A Treehouse with Custom Windows: Minimum Distortion Embeddings into Bounded Treewidth Graphs

DOI10.1137/1.9781611974782.46zbMath1412.05188OpenAlexW4249446980MaRDI QIDQ4575784

Benjamin Raichel, Amir Nayyeri

Publication date: 16 July 2018

Published in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611974782.46

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Metric spaces, metrizability (54E35) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Signed and weighted graphs (05C22)

Related Items (5)

Unnamed Item ⋮ Unnamed Item ⋮ Light Euclidean Spanners with Steiner Points ⋮ Unnamed Item ⋮ Unnamed Item

This page was built for publication: A Treehouse with Custom Windows: Minimum Distortion Embeddings into Bounded Treewidth Graphs