Google full text of our books:


Discrete and Computational Geometry
Satyan L. Devadoss & Joseph O'Rourke

Hardcover | 2011 | $75.00 | ($45.00) / £52.00 | (£31.20) | ISBN: 9780691145532
280 pp. | 7 x 10 | 182 color illus. 4 line illus. 7 tables.
Add to Shopping Cart

eBook | ISBN: 9781400838981 |
Our eBook editions are available from these online vendors

graduation-capTextbooks & e-Inspections for Professors

Chapter 1[PDF] pdf-icon | Table of Contents [PDF] pdf-icon

Google full text of this book:

Illustration Package

bookjacketProfessors: An electronic version of a supplementary Solutions Manual is available for this book. It is restricted to teachers using the text in courses. To obtain a complimentary copy, please write to:

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:


"Discrete and Computational Geometry meets an urgent need for an undergraduate text bridging the theoretical sides and the applied sides of the field. It is an excellent choice as a textbook for an undergraduate course in discrete and computational geometry! The presented material should be accessible for most mathematics or computer science majors in their second or third year in college. The book also is a valuable resource for graduate students and researchers."--Egon Schulte, Zentralblatt MATH

"[W]e recommend this book for an undergraduate course on computational geometry. In fact, we hope to use this book ourselves when we teach such a class."--Brittany Terese Fasy and David L. Millman, SigAct News


"This book is ideal for people who want to learn about the topic without wading too deeply into technical details. I really like the figures, and the writing style is very nice for students, with frequent jumps into exercises. The book favors topics that are intuitive, engaging, and easily grasped. It could form the basis of an excellent undergraduate-level course for students in computer science, applied mathematics, and pure mathematics."--Samir Khuller, University of Maryland

"I thoroughly enjoyed reading this book. It covers an incredibly diverse set of topics, ranging from elementary objects to deep mathematical concepts and important computational problems. Devadoss and O'Rourke have done a remarkable job of showing off the rich interplay between pure mathematics and computing that drives our research community. There really is nothing else like this on the market."--Jeff Erickson, University of Illinois, Urbana-Champaign

Subject Areas:


Shopping Cart:

  • For ebooks:

Our eBook editions are available
from these online vendors:

  • Amazon Kindle Store
  • Apple iBooks
  • Barnes & Noble Nook Store
  • Google Play eBook Store
  • Intel Education Study eBook Store
  • Kobo eBook Store
  • Many of our ebooks are available through
    library electronic resources including these platforms:

  • Books at JSTOR
  • Ebrary
  • Ebook Library
  • EBSCO Ebooks
  • MyiLibrary
  • Dawsonera (UK)

  • For hardcover/paperback orders in United States, Canada, Latin America, Asia, and Australia

     Hardcover $75.00 | ($45.00) ISBN: 9780691145532

    Add to shopping cart
    View contents of your shopping cart

    For hardcover/paperback orders in Europe, Africa, the Middle East, India, and Pakistan

     Hardcover £52.00 | (£31.20) ISBN: 9780691145532

    Add to shopping cart
    View contents of your shopping cart


    Textbooks: Need textbooks? View our textbook site.

    Teaching Professors: To request an electronic inspection copy for course use consideration,
    please click on: magnifyingProfessors free on-line inspection access (All requests will be validated before access is granted).

    Online exam copies are also available through this e-vendor:

  • CourseSmart®

  • Prices subject to change without notice

    File created: 11/21/2015

    Questions and comments to:
    Princeton University Press

    fall saleHoliday Sale
    New Book E-mails
    New In Print
    PUP Blog
    Princeton APPS
    Sample Chapters
    Princeton Legacy Library
    Exam/Desk Copy
    Recent Awards
    Princeton Shorts
    Freshman Reading
    PUP Europe
    About Us
    Contact Us
    PUP Home

    Bookmark and Share
    Send me emails
    about new books in:
    Computer Science
    More Choices