Computational Geometry: Generalized (or Colored) Intersection Searching
Prosenjit Gupta
NIIT University
Ravi Janardan
University of Minnesota
Saladi Rahul
University of Illinois
Michiel Smid
Carleton University
67.1Geometric Intersection Searching Problems
Generalized Intersection Searching
Axes-Parallel Objects•Arbitrarily Oriented Objects•Problems on the Grid•Single-Shot Problems•External Memory and Word-RAM Algorithms
A Transformation-Based Approach•A Sparsification-Based Approach•A Persistence-Based Approach•A General Approach for Reporting Problems•Adding Range Restrictions•Exploiting the Output Size•A Reverse Transformation
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.
