Elimination of local bridges (1997)

by Martin Juvan , Bojan Mohar
Venue:Math. Slovaca
Citations:8 - 8 self

Active Bibliography

7 Universal obstructions for embedding extension problems – Bojan Mohar
4 Embedding a Graph Into the Torus in Linear Time – Martin Juvan, Joze Marincek, Bojan Mohar - 1994
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
Obstructions for simple embeddings – Martin Juvan
8 Graph Minors and Graphs on Surfaces – Bojan Mohar - 2001
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
2 An algorithm for embedding graphs in the torus – Martin Juvan, Bojan Mohar
3 Obstructions for 2-Möbius band embedding extension problem – Martin Juvan, Bojan Mohar - 1997
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.
1 Certifying Algorithms (A Paper under Construction) – Kurt Mehlhorn, Arno Eigenwillig, Kanela Kanegossi, Dieter Kratsch, Ross McConnel, Uli Meyer, Jeremy Spinrad - 2005
10 Practical Toroidality Testing – Eugene Neufeld, Wendy Myrvold - 1996
5 Clustered Graphs and C-planarity – Qing-wen Feng, Peter Eades, Robert F. Cohen - 1995
35 On the Embedding Phase of the Hopcroft and Tarjan Planarity Testing Algorithm – Kurt Mehlhorn, Petra Mutzel - 1994
9 From Algorithms to Working Programs On the Use of Program Checking in LEDA – Kurt Mehlhorn, Stefan Näher - 1998
8 Embedding graphs containing K5-subdivisions – Andrei Gagarin, William Kocay
Constrained Planarity • Deletion and Partition Problems • – Maurizio Patrignani, Upward Planarity Outerplanarity