A LINEAR TIME ALGORITHM FOR EMBEDDING GRAPHS IN AN ARBITRARY SURFACE (1999)

by Bojan Mohar
Citations:50 - 10 self

Active Bibliography

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
Linkless and flat embeddings in 3-space and the Unknot problem (Extended Abstract) – Ken-ichi Kawarabayashi, Stephan Kreutzer, Bojan Mohar - 2010
8 Graph Minors and Graphs on Surfaces – Bojan Mohar - 2001
10 Obtaining a planar graph by vertex deletion – Dániel Marx, Ildikó Schlotter
7 Universal obstructions for embedding extension problems – Bojan Mohar
29 Computing crossing numbers in quadratic time – Martin Grohe - 2004
4 The edge disjoint paths problem in Eulerian graphs and 4-edge-connected graphs – Ken-ichi Kawarabayashi , Yusuke Kobayashi - 2010
3 An (almost) Linear Time Algorithm For Odd Cycles Transversal – Ken-ichi Kawarabayashi, Bruce Reed - 2009
A Simple Algorithm for the Graph Minor Decomposition – Logic meets Structural Graph Theory– – Martin Grohe, Ken-ichi Kawarabayashi, Bruce Reed
Linear Connectivity Forces . . . Bipartite Minors – Thomas Böhme, Ken-ichi Kawarabayashi, John Maharry, Bojan Mohar - 2004
14 Algorithmic Meta-Theorems – Stephan Kreutzer - 2008
12 An algorithm for finding an induced cycle in planar graphs and bounded genus graphs – Yusuke Kobayashi, Ken-ichi Kawarabayashi
4 Embedding a Graph Into the Torus in Linear Time – Martin Juvan, Joze Marincek, Bojan Mohar - 1994
K6 Minors in 6-Connected Graphs . . . – Ken-ichi Kawarabayashi, Serguei Norine, Robin Thomas, Paul Wollan - 2008
and – Ken-ichi Kawarabayashi, Serguei Norine, Robin Thomas, Paul Wollan - 2005
and – Ken-ichi Kawarabayashi, Serguei Norine, Robin Thomas, Paul Wollan - 2005
2 Solving Problems on Recursively Constructed Graphs – Richard B. Borie, R. Gary Parker, Craig A. Tovey
10 Practical Toroidality Testing – Eugene Neufeld, Wendy Myrvold - 1996