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
8 Graph Minors and Graphs on Surfaces – Bojan Mohar - 2001
7 Universal obstructions for embedding extension problems – Bojan Mohar
56 A linear time algorithm for embedding graphs in an arbitrary surface – Ken-ichi Kawarabayashi, Bojan Mohar, Bruce Reed, Ken-ichi Kawarabayashi, Ken-ichi Kawarabayashi, Bojan Mohar, Bruce Reed - 1999
2 An algorithm for embedding graphs in the torus – Martin Juvan, Bojan Mohar
8 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.
16 Branch and Tree Decomposition Techniques for Discrete Optimization – Illya V. Hicks, Arie M. C. A. Koster, et al. - 2005
1 Topological Graph Theory - A Survey – Dan Archdeacon - 1996
1 Planarity allowing few error vertices in linear time – Ken-ichi Kawarabayashi
16 Graph and map isomorphism and all polyhedral embeddings in linear time – Ken-ichi Kawarabayashi, Bojan Mohar, Bojan Mohar - 2008
10 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
27 Three-Dimensional Orthogonal Graph Drawing – David R. Wood - 2000
5 Planar Graphs with Topological Constraints – Christoph Dornheim - 2002
Obstructions for simple embeddings – Martin Juvan