An improved algorithm for diameter-optimally augmenting paths in a metric space

DOI10.1016/j.comgeo.2018.06.004zbMath1443.68209arXiv1608.04456MaRDI QIDQ5915544

Haitao Wang

Publication date: 31 October 2018

Published in: Lecture Notes in Computer Science, Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

metric space; diameter; path graphs; augmenting paths; minimizing diameter

Mathematics Subject Classification ID

68W40: Analysis of algorithms

68R10: Graph theory (including graph drawing) in computer science

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)