Geodesic
Experiments with the Fixed-Parameter Approach for Two-Layer Planarization
Journal of Graph Algorithms and Applications, Special Issue on Selected Papers from the Eleventh International Symposium on Graph Drawing, GD 2003 , Tome 9 (2005) no. 1, pp. 149-163.

Voir la notice de l'article provenant de la source Journal of Graph Algorythms and Applications website

We present computational results of an implementation based on the fixed parameter tractability (FPT) approach for biplanarizing graphs. These results show that the implementation can efficiently find minimum biplanarizing sets containing up to about 18 edges, thus making it comparable to previous integer linear programming approaches. We show how our implementation slightly improves the theoretical running time to O(6\bpr(G)+|G|) for any input graph G. Finally, we explain how our experimental work predicts how performance on sparse graphs may be improved. 
@article{JGAA_2005_9_1_a7,
     author = {Matthew Suderman and Sue Whitesides},
     title = {Experiments with the {Fixed-Parameter} {Approach} for {Two-Layer} {Planarization}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {149--163},
     publisher = {mathdoc},
     volume = {9},
     number = {1},
     year = {2005},
     doi = {10.7155/jgaa.00103},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00103/}
}
TY  - JOUR
AU  - Matthew Suderman
AU  - Sue Whitesides
TI  - Experiments with the Fixed-Parameter Approach for Two-Layer Planarization
JO  - Journal of Graph Algorithms and Applications
PY  - 2005
SP  - 149
EP  - 163
VL  - 9
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00103/
DO  - 10.7155/jgaa.00103
LA  - en
ID  - JGAA_2005_9_1_a7
ER  - 
%0 Journal Article
%A Matthew Suderman
%A Sue Whitesides
%T Experiments with the Fixed-Parameter Approach for Two-Layer Planarization
%J Journal of Graph Algorithms and Applications
%D 2005
%P 149-163
%V 9
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00103/
%R 10.7155/jgaa.00103
%G en
%F JGAA_2005_9_1_a7
Matthew Suderman; Sue Whitesides. Experiments with the Fixed-Parameter Approach for Two-Layer Planarization. Journal of Graph Algorithms and Applications, 
							Special Issue on Selected Papers from the Eleventh International Symposium on Graph Drawing, GD 2003
					, Tome 9 (2005) no. 1, pp. 149-163. doi : 10.7155/jgaa.00103. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00103/

Cité par Sources :