Computational Geometry: Algorithms and Applications

Computational Geometry Offers an introduction to computational geometry. This textbook focuses on algorithms. It covers the basic techniques and topics from computational geometry, as well as several advanced topics. It features sections discussing Voronoi diagrams of line segments, farthest-point Voronoi diagrams, and realistic input models. Full description