Geodesic
Planarizing Graphs - A Survey and Annotated Bibliography
Journal of Graph Algorithms and Applications, Tome 5 (2001) no. 1, pp. 1-74.

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

Given a finite, undirected, simple graph $G$, we are concerned with operations on $G$ that transform it into a planar graph. We give a survey of results about such operations and related graph parameters. While there are many algorithmic results about planarization through edge deletion, the results about vertex splitting, thickness, and crossing number are mostly of a structural nature. We also include a brief section on vertex deletion. We do not consider parallel algorithms, nor do we deal with on-line algorithms. 
@article{JGAA_2001_5_1_a0,
     author = {Annegret Liebers},
     title = {Planarizing {Graphs} - {A} {Survey} and {Annotated} {Bibliography}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {1--74},
     publisher = {mathdoc},
     volume = {5},
     number = {1},
     year = {2001},
     doi = {10.7155/jgaa.00032},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00032/}
}
TY  - JOUR
AU  - Annegret Liebers
TI  - Planarizing Graphs - A Survey and Annotated Bibliography
JO  - Journal of Graph Algorithms and Applications
PY  - 2001
SP  - 1
EP  - 74
VL  - 5
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00032/
DO  - 10.7155/jgaa.00032
LA  - en
ID  - JGAA_2001_5_1_a0
ER  - 
%0 Journal Article
%A Annegret Liebers
%T Planarizing Graphs - A Survey and Annotated Bibliography
%J Journal of Graph Algorithms and Applications
%D 2001
%P 1-74
%V 5
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00032/
%R 10.7155/jgaa.00032
%G en
%F JGAA_2001_5_1_a0
Annegret Liebers. Planarizing Graphs - A Survey and Annotated Bibliography. Journal of Graph Algorithms and Applications, Tome 5 (2001) no. 1, pp. 1-74. doi : 10.7155/jgaa.00032. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00032/

Cité par Sources :