Geometric Minimum Spanning Trees via Well-Separated Pair Decompositions
From MaRDI portal
Publication:5269369
DOI10.1145/945394.945400zbMath1365.68446MaRDI QIDQ5269369
Giri Narasimhan, Martin Zachariasen
Publication date: 15 June 2017
Published in: ACM Journal of Experimental Algorithmics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/945394.945400
68W40: Analysis of algorithms
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)