An algorithmic Friedman--Pippenger theorem on tree embeddings and applications to routing
From MaRDI portal
Publication:3581563
DOI10.1145/1109557.1109672zbMath1192.90222OpenAlexW4247830140MaRDI QIDQ3581563
Yoshiharu Kohayakawa, Domingos jun. Dellamonica
Publication date: 16 August 2010
Published in: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1109557.1109672
Programming involving graphs or networks (90C35) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)
This page was built for publication: An algorithmic Friedman--Pippenger theorem on tree embeddings and applications to routing
