Cutting corners cheaply, or how to remove Steiner points

DOI10.1137/1.9781611973402.77zbMath1423.05057OpenAlexW2952513421MaRDI QIDQ5384039

No author found.

Publication date: 20 June 2019

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

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

Mathematics Subject Classification ID

Graph minors (05C83) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Discrete geometry (52C99) Randomized algorithms (68W20)

This page was built for publication: Cutting corners cheaply, or how to remove Steiner points