×

zbMATH — the first resource for mathematics

A depth-first-search characterization of planarity. (English) Zbl 0497.05026
Ann. Discrete Math. 13, 75-80 (1982).
For the entire collection see [Zbl 0485.00007].

MSC:
05C10 Planar graphs; geometric and topological aspects of graph theory
68R10 Graph theory (including graph drawing) in computer science
68Q25 Analysis of algorithms and problem complexity
PDF BibTeX XML Cite
Full Text: DOI