Universal obstructions for embedding extension problems

by Bojan Mohar
Citations:7 - 6 self

Documents Related by Co-Citation

238 Efficient planarity testing – John Hopcroft, Robert, Tar Jan - 1974
82 Reckhow, Time bounded random access machines – S A Cook, R A - 1973
8 Obstructions for the disk and the cylinder embedding extension problems – Bojan Mohar - 1994
339 Topological Graph Theory – J L Gross, T W Tucker - 2001
185 Dividing a graph into triconnected components – John E Hopcroft, Robert E Tarjan - 1973
112 A linear algorithm for embedding planar graphs using PQ-trees – N Chiba, T Nishizeki, S Abe, T Ozawa - 1985
485 Testing for the Consecutive Ones Property, Interval Graphs, and Graph Planarity Using PQ-tree Algorithms – K S Booth, G S Lueker - 1976
32 Depth-first search and Kuratowski subgraphs – S G Williamson - 1984
19 Embedding graphs in the plane — algorithmic aspects – S G Williamson - 1980