Geodesic Spanners for Points on a Polyhedral Terrain
From MaRDI portal
Publication:4575910
DOI10.1137/1.9781611974782.161zbMath1411.68163OpenAlexW2949754497MaRDI QIDQ4575910
Mohammad Javad Rezaei Seraji, Mohammad Ali Abam, Mark T. de Berg
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.161
Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)
Related Items