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
81 Upward Planarity Testing – Ashim Garg, Roberto Tamassia - 1995
NP-hardness • Fixed Parameter Tractability – Christoph Buchheim, Tu Dortmund, Markus Chimani, Carsten Gutwenger, Michael Jünger, Petra Mutzel
Constrained Planarity • Deletion and Partition Problems • – Maurizio Patrignani, Upward Planarity Outerplanarity
4 A linear algorithm for finding a maximal planar subgraph – Hristo N. Djidjev - 2006
31 On Linear Layouts of Graphs – Vida Dujmovic, David R. Wood - 2004
Optimal Crossing Minimization . . . – Dietmar Ebner - 2005
2 Combine and Conquer – Robert F. Cohen, Robert F. Cohen, Roberto Tamassia, Roberto Tamassia - 1992
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
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