Universal obstructions for embedding extension problems

by Bojan Mohar
Citations:7 - 6 self

Active Bibliography

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
4 Embedding a Graph Into the Torus in Linear Time – Martin Juvan, Joze Marincek, Bojan Mohar - 1994
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
3 Simpler Projective Plane Embedding – Wendy Myrvold, Jianping Roth - 2000
A Simpler and Faster Torus Embedding Algorithm – Jennifer Roselynn Woodcock
A Faster Algorithm for Torus Embedding – Jennifer Roselynn Woodcock - 2006
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
1 Planarity allowing few error vertices in linear time – Ken-ichi Kawarabayashi
10 Practical Toroidality Testing – Eugene Neufeld, Wendy Myrvold - 1996
3 2-Restricted Extensions Of Partial Embeddings Of Graphs – Martin Juvan, Bojan Mohar
1 Topological Graph Theory - A Survey – Dan Archdeacon - 1996
Constrained Planarity • Deletion and Partition Problems • – Maurizio Patrignani, Upward Planarity Outerplanarity
16 Graph Minor Theory – László Lovász - 2005
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.
3 Obstructions for 2-Möbius band embedding extension problem – Martin Juvan, Bojan Mohar - 1997