Simpler Projective Plane Embedding (2000)

Cached

Download Links

by Wendy Myrvold , Jianping Roth
Citations:3 - 0 self

Active Bibliography

A Faster Algorithm for Torus Embedding – Jennifer Roselynn Woodcock - 2006
A Simpler and Faster Torus Embedding Algorithm – Jennifer Roselynn Woodcock
7 Graph Minors and Graphs on Surfaces – Bojan Mohar - 2001
5 Universal obstructions for embedding extension problems, submitted – Bojan Mohar
40 A LINEAR TIME ALGORITHM FOR EMBEDDING GRAPHS IN AN ARBITRARY SURFACE – Bojan Mohar - 1999
1 An algorithm for embedding graphs in the torus – Martin Juvan, Bojan Mohar
4 Elimination of local bridges – Martin Juvan, Bojan Mohar - 1997
Simplified O(n) Planarity Algorithms – John M. Boyer, Wendy Myrvold - 2001
4 Embedding a Graph Into the Torus in Linear Time – Martin Juvan, Joze Marincek, Bojan Mohar - 1994
Correcting and Implementing the PC-tree Planarity Algorithm – John M. Boyer, Cristina G. Fernandes , Alexandre Noma, Jose Coelho de Pina Jr.
1 Topological Graph Theory - A Survey – Dan Archdeacon - 1996
15 Branch and Tree Decomposition Techniques for Discrete Optimization – Illya V. Hicks, Arie M. C. A. Koster, et al. - 2005
1 Planarity allowing few error vertices in linear time – Ken-ichi Kawarabayashi
9 Practical Toroidality Testing – Eugene Neufeld, Wendy Myrvold - 1996
Stop Minding Your P's and Q's: Simplified Planarity by Edge Addition – John M. Boyer, Wendy Myrvold - 2003
25 Three-Dimensional Orthogonal Graph Drawing – David R. Wood - 2000
5 Planar Graphs with Topological Constraints – Christoph Dornheim - 2002
8 Embedding graphs containing K5-subdivisions – Andrei Gagarin, William Kocay
3 Obstructions for Embedding Cubic Graphs on the Spindle Surface – Dan Archdeacon, C. Paul Bonnington