Authors:
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
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (16 chapters)
-
Front Matter
-
Back Matter
About this book
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
-
Department of Mathematics and Computer Science, TU Eindhoven, Eindhoven, The Netherlands
Mark Berg
-
Department of Computer Science, KAIST, Daejeon, Korea
Otfried Cheong
-
Department of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands
Marc Kreveld, Mark Overmars
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