Approximate geometric MST range queries
From MaRDI portal
Publication:5368728
DOI10.4230/LIPIcs.SOCG.2015.781zbMath1378.68151MaRDI QIDQ5368728
Sunil Arya, Eunhui Park, David M. Mount
Publication date: 10 October 2017
Full work available at URL: http://dx.doi.org/10.4230/LIPIcs.SOCG.2015.781
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68P05: Data structures
68W25: Approximation algorithms
Related Items