On the Embedding Phase of the Hopcroft and Tarjan Planarity Testing Algorithm (1994)

View PDF

Download Links

by Kurt Mehlhorn , Petra Mutzel
Venue:ALGORITHMICA
Citations:37 - 6 self

Active Bibliography

544 A Framework for Dynamic Graph Drawing – Robert F. Cohen, G. Di Battista, R. Tamassia, Ioannis G. Tollis - 1992
5 Clustered Graphs and C-planarity – Qing-wen Feng, Peter Eades, Robert F. Cohen - 1995
25 Algorithms for Drawing Clustered Graphs – Qingwen Feng - 1997
Drawings and Independent Spanning Trees – Kazuyuki Miura - 2001
1 Efficient Algorithms for Drawing Planar Graphs – Md. Saidur Rahman - 1999
12 Output-Sensitive Reporting of Disjoint Paths – Giuseppe Di Battista, Roberto Tamassia, Luca Vismara - 1996
7 Elimination of local bridges – Martin Juvan, Bojan Mohar - 1997
1 Planarity Algorithms via PQ-Trees – Bernhard Haeupler, Robert E. Tarjan - 2008
17 An O(m log n)-Time Algorithm for the Maximal Planar Subgraph Problem – Jiazhen Cai, Xiaofeng Han, Robert E. Tarjan - 1993