Data Structures and Algorithms 3 : Multidimensional Searching and Computational Geometry (Monographs in Theoretical Computer Science. an Eatcs Series) (Reprint)

VII. Multidimensional Data Structures.- 1. A Black Box Approach to Data Structures.- 2. Multi-dimensional Searching Problems.- 3. Exercises.- 4. Bibliographic Notes.- VIII. Computational Geometry.- 1. Convex Polygons.- 2. Convex Hulls.- 3. Voronoi Diagrams and Searching Planar Subdivisions.- 4. The Sweep Paradigm.- 5. The Realm of Orthogonal Objects.- 6. Geometric Transforms.- 7. Exercises.- 8. Bibliographic Notes.- IX. Algorithmic Paradigms.