Answers are grounded in this paper and cite their sources.
Lel G = (V, E) be a nonplanar graph.The method of using depth-first techniques to extract a Kuratowski .,;ubgraph in time O( I V[ ) is shown.
No takes yet. Share an insight, caveat, or question.
S. Gill Williamson (1984) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: