An essential introduction to discrete and computational geometry

Discrete geometry is a relatively new development in pure mathematics, while computational geometry is an emerging area in applications-driven computer science. Their intermingling has yielded exciting advances in recent years, yet what has been lacking until now is an undergraduate textbook that bridges the gap between the two. Discrete and Computational Geometry offers a comprehensive yet accessible introduction to this cutting-edge frontier of mathematics and computer science.

This book covers traditional topics such as convex hulls, triangulations, and Voronoi diagrams, as well as more recent subjects like pseudotriangulations, curve reconstruction, and locked chains. It also touches on more advanced material, including Dehn invariants, associahedra, quasigeodesics, Morse theory, and the recent resolution of the Poincar� conjecture. Connections to real-world applications are made throughout, and algorithms are presented independently of any programming language. This richly illustrated textbook also features numerous exercises and unsolved problems.

The essential introduction to discrete and computational geometry
Covers traditional topics as well as new and advanced material
Features numerous full-color illustrations, exercises, and unsolved problems
Suitable for sophomores in mathematics, computer science, engineering, or physics
Rigorous but accessible
An online solutions manual is available (for teachers only)

About the Author

Satyan L. Devadoss is the Fletcher Jones Professor of Applied Mathematics and Professor of Computer Science at the University of San Diego. Joseph O'Rourke is the Olin Professor of Computer Science and professor of mathematics at Smith College. His books include Geometric Folding Algorithms: Linkages, Origami, Polyhedra.

"About this title" may belong to another edition of this title.

Store Description

BooksRun helps to save money on textbooks. We are committed to providing each customer with the highest standard of customer service. Please pay close attention to the description of the book and its condition you are ordering. If you have any questions or issues, please make sure to contact us first so we could resolve them. All orders are shipped on the same or the next business day. It usually takes 1 to 5 business days to receive your item if you choose expedited shipping. All orders submitted are eligible for a return within 30 days after the delivery. Thanks for shopping with us!

Visit Seller's Storefront