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.
From 1974, University Press Books has stoked the blaze of well over ten thousand minds on fire, carrying new scholarship published by the great university presses in the English-speaking world.
For more than 45 years, UPB operated out of the west half of 2430 Bancroft Way in Berkeley. We presently operate on line and stock a sales wall within the Musical Offering, same street address, east half.
Order from us. Shop us. Let well-wrought words churn and burn within.