Embedding a Graph Into the Torus in Linear Time (1994)

Cached

Download Links

by Martin Juvan , Joze Marincek , Bojan Mohar
Citations:4 - 0 self

Documents Related by Co-Citation

7 Über einer eigenschaft der ebener complexe – K Wagner - 1937
18 Embedding graphs in the plane – algorithmic aspects – S G Williamson
468 Testing for the consecutive ones property, interval graphs, and graph planarity using pq-tree algorithms – K S Booth, G S Lueker - 1976
226 Efficient planarity testing – John Hopcroft, Robert, Tar Jan - 1974
3 A constructive proof of Kuratowski’s theorem – W Klotz - 1989
4 Hunting for torus obstructions – J Chambers - 2002
9 Solution to König’s graph embedding problem – R Bodendiek, K Wagner - 1989
10 Practical Toroidality Testing – Eugene Neufeld, Wendy Myrvold - 1996
32 Depth-first search and Kuratowski subgraphs – S G Williamson - 1984
40 103 graphs that are irreducible for the projective plane – H H Glover, J P Huneke, C-S Wang - 1979
20 A depth-first search characterization of planarity – H de Fraysseix, P Rosenstiehl - 1982
21 A Kuratowski theorem for nonorientable surfaces – D Archdeacon, P Huneke - 1989
13 Projective planarity in linear time – B Mohar - 1993
81 A Combinatorial Introduction to Topology – M Henle - 1979
165 Sur le problème des courbes gauches en topologie, Fund – K Kuratowski
55 Graph minors — a survey – N Robertson, P D Seymour - 1985
214 Practical Graph Isomorphism – Brendan D. McKay - 1981
4 Topological graph theory: a survey. Congressus Numerantium – Dan Archdeacon - 1996
3 Simpler Projective Plane Embedding – Wendy Myrvold, Jianping Roth - 2000