The absence of efficient dual pairs of spanning trees in planar graphs

zbMath1097.05015arXivmath/0511493MaRDI QIDQ2501002

William P. Thurston, Timothy R. Riley

Publication date: 30 August 2006

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0511493

zbMATH Keywords

diameters

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Distance in graphs (05C12) Cancellation theory of groups; application of van Kampen diagrams (20F06)

Related Items (3)

Contracting the boundary of a Riemannian 2-disc ⋮ Fast and compact planar embeddings ⋮ A Glimpse into Thurston’s Work

This page was built for publication: The absence of efficient dual pairs of spanning trees in planar graphs