Computational Geometry: Proximity and Location*
Sunil Arya
Hong Kong University of Science and Technology
David M. Mount
University of Maryland
Kirkpatrick’s Algorithm•Slab-Based Methods and Persistent Trees•Separating Chains and Fractional Cascading•Trapezoidal Maps and the History Graph•Worst- and Expected-Case Optimal Point Location
Voronoi Diagrams•Delaunay Triangulations•Other Geometric Proximity Structures
66.4Nearest Neighbor Searching
Nearest Neighbor Searching Through Point Location•K-d Trees•Other Approaches to Nearest Neighbor Searching•Approximate Nearest Neighbor Searching•Approximate Voronoi Diagrams
Get Handbook of Data Structures and Applications, 2nd Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
