Fixed-radius near neighbors search

DOI10.1016/0020-0190(91)90180-PzbMath0735.68091OpenAlexW2022072413MaRDI QIDQ1182100

Volker Turau

Publication date: 27 June 1992

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(91)90180-p

zbMATH Keywords

range query

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

Fast discrete convolution in \(\mathbb{R}^2\) with radial kernels using non-uniform fast Fourier transform with nonequispaced frequencies

Cites Work

• Unnamed Item
• Fixed-radius near neighbors search algorithms for points and segments
• A sweepline algorithm for Voronoi diagrams
• Randomized incremental construction of Delaunay and Voronoi diagrams