An improved algorithm for diameter-optimally augmenting paths in a metric space
From MaRDI portal
Publication:5915544
DOI10.1016/j.comgeo.2018.06.004zbMath1443.68209arXiv1608.04456MaRDI QIDQ5915544
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
68W40: Analysis of algorithms
68R10: Graph theory (including graph drawing) in computer science
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)