An all-round sweep algorithm for 2-dimensional nearest-neighbor problems

Authors:
Klaus Hinrichs;Jurg Nievergelt;Peter Schorn
Affiliations:
Westfa¨lische Wilhelms-Univ., Mu¨nster, Germany;ETH, Zu¨rich, Switzerland;ETH, Zu¨rich, Switzerland
Venue:
Acta Informatica
Year:
1992

Citing 0
Cited 3

Robust Region Approach to the Computation of Geometric Graphs (Extended Abstract)

ESA '98 Proceedings of the 6th Annual European Symposium on Algorithms
Towards in-place geometric algorithms and data structures

SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Expected time analysis for Delaunay point location

Computational Geometry: Theory and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract