Improved embeddings of graph metrics into random trees

DOI10.1145/1109557.1109565zbMath1192.05144OpenAlexW4244182232MaRDI QIDQ3581573

Anupam Gupta, Harald Räcke, Kedar Dhamdhere

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.1109565

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Distance in graphs (05C12)

Related Items (2)

Low Distortion Delaunay Embedding of Trees in Hyperbolic Plane ⋮ Gromov-Hausdorff approximation of filamentary structures using Reeb-type graphs

This page was built for publication: Improved embeddings of graph metrics into random trees