A note on Euclidean near neighbor searching in the plane
From MaRDI portal
Publication:1253102
DOI10.1016/0020-0190(79)90117-0zbMath0395.68063WikidataQ56763501 ScholiaQ56763501MaRDI QIDQ1253102
Hermann Maurer, Jon Louis Bentley
Publication date: 1979
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(79)90117-0
68R99: Discrete mathematics in relation to computer science
51E99: Finite geometry and special incidence structures
Related Items
Fast algorithms for computing \(\beta\)-skeletons and their relatives., Optimal solutions for a class of point retrieval problems, Halfspace range search: An algorithmic application of k-sets, Covering the plane with convex polygons, A space-optimal solution of general region location, Optimal multiple key hashing files for orthogonal range queries
Cites Work