Planarizing Graphs -- A Survey and Annotated Bibliography (1999)

Cached

Download Links

by Annegret Liebers
Citations:32 - 0 self

Active Bibliography

27 Three-Dimensional Orthogonal Graph Drawing – David R. Wood - 2000
2 On the crossing number of complete graphs: Growing minimal Kn from minimal Kn−1 – Judith R. Fredrickson - 2006
Crossings and Planarization – Christoph Buchheim, Markus Chimani, Carsten Gutwenger, Michael Jünger, Petra Mutzel - 2004
19 Radial Level Planarity Testing and Embedding in Linear Time – Christian Bachmaier, Franz J. Brandenburg, Michael Forster - 2005
25 Algorithms for Drawing Clustered Graphs – Qingwen Feng - 1997
1 Topological Graph Theory - A Survey – Dan Archdeacon - 1996
31 On Linear Layouts of Graphs – Vida Dujmovic, David R. Wood - 2004
Optimal Crossing Minimization . . . – Dietmar Ebner - 2005
65 Drawing Planar Graphs Using the Canonical Ordering – Goos Kant - 1996
11 Output-Sensitive Reporting of Disjoint Paths – Giuseppe Di Battista, Roberto Tamassia, Luca Vismara - 1996
5 Planar Graphs with Topological Constraints – Christoph Dornheim - 2002
78 Upward Planarity Testing – Ashim Garg, Roberto Tamassia - 1995
2 Contents Eigenvalues of graphs – László Lovász - 2007
13 Crossing Numbers: Bounds and Applications – Farhad Shahrokhi, Imrich Vrto - 1997
The Graph Crossing Number and its Variants: A Survey – Marcus Schaefer
1 Simultaneous Embeddings of Planar Graphs – Thomas Bläsius, Stephen G. Kobourov, Ignaz Rutter - 2004
6 On Crossing Sets, Disjoint Sets and the Pagenumber – Farhad Shahrokhi, Weiping Shi - 1998
29 On Simultaneous Planar Graph Embeddings – P. Brass, E. Cenek, C. A. Duncan, A. Efrat, C. Erten, D. Ismailescu, S. G. Kobourov, A. Lubiw, J. S. B. Mitchell - 2003
4 A linear algorithm for finding a maximal planar subgraph – Hristo N. Djidjev - 2006