Elimination of local bridges (1997)

by Martin Juvan , Bojan Mohar
Venue:Math. Slovaca
Citations:7 - 7 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
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
1 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
Correcting and Implementing the PC-tree Planarity Algorithm – John M. Boyer, Cristina G. Fernandes , Alexandre Noma, Jose Coelho de Pina Jr.
Simplified O(n) Planarity Algorithms – John M. Boyer, Wendy Myrvold - 2001
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
34 On the Embedding Phase of the Hopcroft and Tarjan Planarity Testing Algorithm – Kurt Mehlhorn, Petra Mutzel - 1994
8 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
11 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