Discrete and Computational Geometry

Princeton University Press
1
Free sample

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). To obtain access, please e-mail: Vickie_Kearn@press.princeton.edu

Read more

About the author

Satyan L. Devadoss is associate professor of mathematics at Williams College. 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.
Read more
4.0
1 total
Loading...

Additional Information

Publisher
Princeton University Press
Read more
Published on
Apr 11, 2011
Read more
Pages
280
Read more
ISBN
9781400838981
Read more
Language
English
Read more
Genres
Computers / Computer Science
Mathematics / Applied
Mathematics / Discrete Mathematics
Mathematics / Geometry / General
Read more
Content Protection
This content is DRM protected.
Read more
Read Aloud
Available on Android devices
Read more

Reading information

Smartphones and Tablets

Install the Google Play Books app for Android and iPad/iPhone. It syncs automatically with your account and allows you to read online or offline wherever you are.

Laptops and Computers

You can read books purchased on Google Play using your computer's web browser.

eReaders and other devices

To read on e-ink devices like the Sony eReader or Barnes & Noble Nook, you'll need to download a file and transfer it to your device. Please follow the detailed Help center instructions to transfer the files to supported eReaders.
©2018 GoogleSite Terms of ServicePrivacyDevelopersArtistsAbout Google|Location: United StatesLanguage: English (United States)
By purchasing this item, you are transacting with Google Payments and agreeing to the Google Payments Terms of Service and Privacy Notice.