Elimination of local bridges (1997)

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

Active Bibliography

5 Universal obstructions for embedding extension problems, submitted – Bojan Mohar
4 Embedding a Graph Into the Torus in Linear Time – Martin Juvan, Joze Marincek, Bojan Mohar - 1994
40 A LINEAR TIME ALGORITHM FOR EMBEDDING GRAPHS IN AN ARBITRARY SURFACE – Bojan Mohar - 1999
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
1 An algorithm for embedding graphs in the torus – Martin Juvan, Bojan Mohar
7 Graph Minors and Graphs on Surfaces – Bojan Mohar - 2001
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.
9 Practical Toroidality Testing – Eugene Neufeld, Wendy Myrvold - 1996
5 Clustered Graphs and C-planarity – Qing-wen Feng, Peter Eades, Robert F. Cohen - 1995
28 On the Embedding Phase of the Hopcroft and Tarjan Planarity Testing Algorithm – Kurt Mehlhorn, Petra Mutzel - 1994
5 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
1 Certifying Algorithms – R. M. McConnell , K. Mehlhorn , S. Näher , P. Schweitzer - 2010
Stop Minding Your P's and Q's: Simplified Planarity by Edge Addition – John M. Boyer, Wendy Myrvold - 2003
1 Planarity allowing few error vertices in linear time – Ken-ichi Kawarabayashi