Simplified O(n) Planarity Algorithms (2001)


Download Links

by John M. Boyer , Wendy Myrvold

Active Bibliography

Stop Minding Your P's and Q's: Simplified Planarity by Edge Addition – John M. Boyer, Wendy Myrvold - 2003
Correcting and Implementing the PC-tree Planarity Algorithm – John M. Boyer, Cristina G. Fernandes , Alexandre Noma, Jose Coelho de Pina Jr.
1 Planarity testing and embedding – Maurizio Patrignani
27 On the cutting edge: Simplified O(n) planarity by edge addition – John M. Boyer, Wendy J. Myrvold - 2004
521 A Framework for Dynamic Graph Drawing – Robert F. Cohen, G. Di Battista, R. Tamassia, Ioannis G. Tollis - 1992
PureEdge Solutions Inc. – John M. Boyer, Wendy J. Myrvold
3 Simpler Projective Plane Embedding – Wendy Myrvold, Jianping Roth - 2000
2474 Compositional Model Checking – E. M. Clarke, D. E. Long, K. L. Mcmillan - 1999
1 Planarity Algorithms via PQ-Trees – Bernhard Haeupler, Robert E. Tarjan - 2008