- ホーム
- > 洋書
- > 英文書
- > Computer / General
Description
(Table of content)
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.for Iso-Oriented Objects.- 5.1.1 The Interval Tree and its Applications.- 5.1.2 The Priority Search Tree and its Applications.- 5.1.3 Segment Trees.- 5.1.4 Path Decomposition and Plane Sweep for Non-Iso-Oriented Objects.- 5.2 Divide and Conquer on Iso-Oriented Objects.- 5.2.1 The Line Segment Intersection Problem.- 5.2.2 The Measure and Contour Problems.- 5.3 Intersection Problems in Higher-Dimensional Space.- 6. Geometric Transforms.- 6.1 Duality.- 6.2 Inversion.- 7. Exercises.- 8. Bibliographic Notes.- IX. Algorithmic Paradigms.
Contents
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.