Improved embeddings of graph metrics into random trees
From MaRDI portal
Publication:3581573
DOI10.1145/1109557.1109565zbMath1192.05144MaRDI 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
Related Items
Gromov-Hausdorff approximation of filamentary structures using Reeb-type graphs, Low Distortion Delaunay Embedding of Trees in Hyperbolic Plane