Computational geometry : algorithms and applications /
Mark de Berg ... [and others].
- 3rd ed.
- xii, 386 pages : illustrations ; 25 cm.
Includes bibliographical references (pages 357-376) and index
Computational Geometry -- Line Segment Intersection -- Polygon Triangulation -- Linear Programming -- Orthogonal Range Searching -- Point Location -- Voronoi Diagrams -- Arrangements and Duality -- Delaunay Triangulations -- More Geometric Data Structures -- Convex Hulls -- Binary Space Partitions -- Robot Motion Planning -- Quadtrees -- Visibility Graphs -- Simplex Range Searching.
3540779736 9783540779735
2008921564
Geometry--Data processing--Textbooks.
QA448.D38 / C65 2008
516.00285/51