Correcting and Implementing the PC-tree Planarity Algorithm

Cached

Download Links

by John M. Boyer , Cristina G. Fernandes , Alexandre Noma , Jose Coelho de Pina Jr.

Active Bibliography

Simplified O(n) Planarity Algorithms – John M. Boyer, Wendy Myrvold - 2001
Stop Minding Your P's and Q's: Simplified Planarity by Edge Addition – John M. Boyer, Wendy Myrvold - 2003
Constrained Planarity • Deletion and Partition Problems • – Maurizio Patrignani, Upward Planarity Outerplanarity
3 Simpler Projective Plane Embedding – Wendy Myrvold, Jianping Roth - 2000
28 On the cutting edge: Simplified O(n) planarity by edge addition – John M. Boyer, Wendy J. Myrvold - 2004
8 Elimination of local bridges – Martin Juvan, Bojan Mohar - 1997
1 Planarity Testing and Embedding – Pier Francesco Cortese, Maurizio Patrignani - 2004
PQ Trees, PC Trees, and Planar Graphs – Wen-Lian Hsu, Ross M. McConnell - 2001
2 Drawing Database Schemas – Giuseppe Di Battista, Walter Didimo, Maurizio Patrignani, Maurizio Pizzonia
25 Algorithms for Drawing Clustered Graphs – Qingwen Feng - 1997
4 Embedding a Graph Into the Torus in Linear Time – Martin Juvan, Joze Marincek, Bojan Mohar - 1994
7 Universal obstructions for embedding extension problems – Bojan Mohar
1 Planarity Algorithms via PQ-Trees – Bernhard Haeupler, Robert E. Tarjan - 2008
1 A New Parallel Algorithm for Planarity Testing – David Bader, Sukanya Sreshta - 2003
23 The Complexity of Planarity Testing – Eric Allender, Meena Mahajan - 2000
10 Practical Toroidality Testing – Eugene Neufeld, Wendy Myrvold - 1996
9 From Algorithms to Working Programs On the Use of Program Checking in LEDA – Kurt Mehlhorn, Stefan Näher - 1998
19 Radial Level Planarity Testing and Embedding in Linear Time – Christian Bachmaier, Franz J. Brandenburg, Michael Forster - 2005
5 Clustered Graphs and C-planarity – Qing-wen Feng, Peter Eades, Robert F. Cohen - 1995