Planar point location for large data sets
From MaRDI portal
Publication:5463434
DOI10.1145/944618.944626zbMath1083.68141MaRDI QIDQ5463434
Klaus Hinrichs, Jan Vahrenhold
Publication date: 4 August 2005
Published in: ACM Journal of Experimental Algorithmics (Search for Journal in Brave)
Full work available at URL: http://www.jea.acm.org/2002/VahrenholdLocation/
68W40: Analysis of algorithms
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Related Items
External memory planar point location with logarithmic updates, I/O-efficient dynamic planar point location