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