Embedding a Graph Into the Torus in Linear Time (1994)

Cached

Download Links

by Martin Juvan , Joze Marincek , Bojan Mohar
Citations:4 - 0 self

Active Bibliography

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
8 Graph Minors and Graphs on Surfaces – Bojan Mohar - 2001
2 An algorithm for embedding graphs in the torus – Martin Juvan, Bojan Mohar
8 Elimination of local bridges – Martin Juvan, Bojan Mohar - 1997
Obstructions for simple embeddings – Martin Juvan
16 Graph and map isomorphism and all polyhedral embeddings in linear time – Ken-ichi Kawarabayashi, Bojan Mohar, Bojan Mohar - 2008
3 Obstructions for 2-Möbius band embedding extension problem – Martin Juvan, Bojan Mohar - 1997
A Simpler and Faster Torus Embedding Algorithm – Jennifer Roselynn Woodcock
A Faster Algorithm for Torus Embedding – Jennifer Roselynn Woodcock - 2006
1 Planarity allowing few error vertices in linear time – Ken-ichi Kawarabayashi
3 2-Restricted Extensions Of Partial Embeddings Of Graphs – Martin Juvan, Bojan Mohar
3 Simpler Projective Plane Embedding – Wendy Myrvold, Jianping Roth - 2000
10 Practical Toroidality Testing – Eugene Neufeld, Wendy Myrvold - 1996
2 Solving Problems on Recursively Constructed Graphs – Richard B. Borie, R. Gary Parker, Craig A. Tovey
Simplified O(n) Planarity Algorithms – John M. Boyer, Wendy Myrvold - 2001
Correcting and Implementing the PC-tree Planarity Algorithm – John M. Boyer, Cristina G. Fernandes , Alexandre Noma, Jose Coelho de Pina Jr.
188 The NP-completeness column: an ongoing guide – David S. Johnson - 1985
Constrained Planarity • Deletion and Partition Problems • – Maurizio Patrignani, Upward Planarity Outerplanarity