Improving the Dilation of a Metric Graph by Adding Edges

DOI10.1145/3517807arXiv2007.12350OpenAlexW4213449106MaRDI QIDQ6058246

Sampson Wong, Joachim Gudmundsson

Publication date: 31 October 2023

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2007.12350

zbMATH Keywords

computational geometryapproximation algorithmsgreedy spanner

Mathematics Subject Classification ID

Computer science (68-XX)

This page was built for publication: Improving the Dilation of a Metric Graph by Adding Edges