Overview
- A broad overview of the major algorithms and data structures of the field
- Motivated from applications
- Covers concepts and techniquesto be presented in any course on computational geometry
- Self-contained and illustrated with 370 figures
- Additional online material available under http://www.cs.uu.nl/geobook/
- Besides revisions to the second edition, new sections discussing Voronoi diagrams of line segments, farthest-point Voronoi diagrams, and realistic input models have been added
- Includes supplementary material: sn.pub/extras
Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
Similar content being viewed by others
Keywords
Table of contents (16 chapters)
Reviews
"An excellent introduction to the field is given here, including a general motivation and usage cases beyond simple graphics rendering or interaction." from the ACM Reviews by William Fahle, University of Texas at Dallas, USA
Authors and Affiliations
Bibliographic Information
Book Title: Computational Geometry
Book Subtitle: Algorithms and Applications
Authors: Mark Berg, Otfried Cheong, Marc Kreveld, Mark Overmars
DOI: https://doi.org/10.1007/978-3-540-77974-2
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag GmbH Germany, part of Springer Nature 2008
Hardcover ISBN: 978-3-540-77973-5Published: 07 March 2008
Softcover ISBN: 978-3-642-09681-5Published: 19 October 2010
eBook ISBN: 978-3-540-77974-2Published: 07 March 2008
Edition Number: 3
Number of Pages: XII, 386
Number of Illustrations: 370 b/w illustrations
Topics: Theory of Computation, Geometry, Math Applications in Computer Science, Earth Sciences, general, Computer Graphics, Algorithm Analysis and Problem Complexity