A New Planarity Test (1999)

Cached

Download Links

by Wei-kuan Shih , Wen-Lian Hsu
Citations:18 - 2 self

Active Bibliography

3 An efficient implementation of the PC-trees algorithm of shih and hsu’s planarity test – Wen-lian Hsu - 2003
5 A linear time algorithm for finding a maximal planar subgraph based on PC-trees – Wen-lian Hsu - 2005
PQ Trees, PC Trees, and Planar Graphs – Wen-Lian Hsu, Ross M. McConnell - 2001
9 From Algorithms to Working Programs On the Use of Program Checking in LEDA – Kurt Mehlhorn, Stefan Näher - 1998
8 A simple test for planar graphs – Wei-kuan Shih, Wen-lian Hsu - 1993
4 An Implementation of the Hopcroft and Tarjan Planarity Test and Embedding Algorithm – Kurt Mehlhorn, Petra Mutzel, Stefan Näher - 1993
1 Contractions, Removals and How to Certify 3-Connectivity in Linear Time – Jens M. Schmidt
Simplified O(n) Planarity Algorithms – John M. Boyer, Wendy Myrvold - 2001
2 Drawing Database Schemas – Giuseppe Di Battista, Walter Didimo, Maurizio Patrignani, Maurizio Pizzonia
Correcting and Implementing the PC-tree Planarity Algorithm – John M. Boyer, Cristina G. Fernandes , Alexandre Noma, Jose Coelho de Pina Jr.
5 Optimal Graph Orientation with Storage Applications – Oswin Aichholzer, Franz Aurenhammer, Günter Rote - 1995
4 Embedding a Graph Into the Torus in Linear Time – Martin Juvan, Joze Marincek, Bojan Mohar - 1994
5 Planar Graphs with Topological Constraints – Christoph Dornheim - 2002
Stop Minding Your P's and Q's: Simplified Planarity by Edge Addition – John M. Boyer, Wendy Myrvold - 2003
3 I/O-Efficient Planar Separators and Applications – Norbert Zeh - 2001
13 An Algorithm for Straight-Line Drawing of Planar Graphs – D. Harel, M. Sardas - 1995
1 Certifying Algorithms (A Paper under Construction) – Kurt Mehlhorn, Arno Eigenwillig, Kanela Kanegossi, Dieter Kratsch, Ross McConnel, Uli Meyer, Jeremy Spinrad - 2005
SUMMARY – Walter Didimo, Maurizio Patrignani, Maurizio Pizzonia
Constrained Planarity • Deletion and Partition Problems • – Maurizio Patrignani, Upward Planarity Outerplanarity