Best Books of the Month Shop Costumes Learn more nav_sap_plcc_6M_fly_beacon $5 Albums All-New Fire TV Stick with Voice Remote Grocery Introducing Handmade New Kitchen Scale from AmazonBasics Amazon Gift Card Offer redoaks redoaks redoaks  Amazon Echo Starting at $49.99 Kindle Voyage AutoRip in CDs & Vinyl Fall Arrivals in Amazon Outdoor Clothing STEM Toys & Games

Enter your mobile number or email address below and we'll send you a link to download the free Kindle App. Then you can start reading Kindle books on your smartphone, tablet, or computer - no Kindle device required.

  • Apple
  • Android
  • Windows Phone
  • Android

To get the free app, enter your email address or mobile phone number.


Deliver to your Kindle or other device

Flip to back Flip to front
Audible Narration Playing... Paused   You are listening to a sample of the Audible narration for this Kindle book.
Learn more

Discrete and Computational Geometry Kindle Edition

5 customer reviews

See all 2 formats and editions Hide other formats and editions
Amazon Price
New from Used from
"Please retry"
Rent from

Length: 270 pages

Kindle Daily Deals
Kindle Delivers: Daily Deals
Subscribe to find out about each day's Kindle Daily Deals for adults and young readers. Learn more (U.S. customers only)

Editorial Reviews


"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

From the Back Cover

"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

Product Details

  • File Size: 3668 KB
  • Print Length: 270 pages
  • Page Numbers Source ISBN: 0691145539
  • Publisher: Princeton University Press (April 11, 2011)
  • Publication Date: April 11, 2011
  • Sold by: Amazon Digital Services, Inc.
  • Language: English
  • ASIN: B004UGKK3M
  • Text-to-Speech: Enabled
  • X-Ray:
  • Word Wise: Not Enabled
  • Lending: Not Enabled
  • Enhanced Typesetting: Not Enabled
  • Amazon Best Sellers Rank: #435,241 Paid in Kindle Store (See Top 100 Paid in Kindle Store)
  •  Would you like to give feedback on images?

More About the Authors

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews

11 of 12 people found the following review helpful By pascal vallotton on August 10, 2011
Format: Hardcover
This was the perfect book for me at a perfect time. I have a relatively strong background in image analysis, modelling, and mathematics in general but I had not really peered into computational geometry, except for using a few tricks of the trade such as Delaunay triangulations. This book fixed me (I am a bit more than half way through). It has a delighful deductive and light flow to it. It touches on more advanced subjects in an informative manner and points to interesting current reseach questions. I even surprise myself touching the exercises - many of which are easy enough not to require pen and paper. The illustrations are superb; the layout is magnificent. A few proofs could have been a bit more complete but generally, one is left with the impression that one really understands what is going on. It would be great if the authors could maintain the quality in a significantly expanded future edition (about 250 pages in this one).
I also have Rourke's book on origamis and foldings, which I purchased mostly for the beauty of the drawing and the very interesting topics covered. However, that book is way more difficult to approach than the "discrete and Computational Geometry", which stands out as a gem!
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse
7 of 8 people found the following review helpful By TheDiscountPundit on August 26, 2012
Format: Hardcover Verified Purchase
Much of the discussion, particularly the central development of the first 4-5 chapters of the book on Delaunay triangulations, Vornoi diagrams, and their applications is very clearly developed. Pointing out unsolved problems related to the development was a refreshing approach. The book also does a very good job of stating when the various parts of the argument were first understood, be it in Ancient Greek times, the turn of the century, or only in the last 20-30 years.

The only reason I didn't give it a top rating is that there doesn't seem to be any way to solve several of the problems based on material in the book. The first of these is how to partition a cube into five tetrahedra.

It was a little surprising to me (a physicist) that the book doesn't ever have dot products or cross products.
Exercise 1.15 goes very quickly with cross products and the notion of directed (signed) area.

But I quibble. It's an interesting book and I read it straight through, doing the 10% exercises which looked to me neither impossible nor trivial. I've been dealing with programs which do automatic mesh generation for finite element analysis, and I now feel I have a deeper understanding of how they operate.
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse
6 of 7 people found the following review helpful By Jeremiah LaRocco on August 3, 2012
Format: Kindle Edition Verified Purchase
I really liked the first five chapters of this book. There's no code, or even pseudo code, but I found the algorithm descriptions to be very clear and give an intuitive understanding of how the algorithms work. It doesn't go into too much detail, but the Big-o running time is given for most of the algorithms. I felt that with a bit of work I would be able to implement most of the algorithms.

The last two chapters didn't seem to fit with the first five. They were very abstract, didn't mention running time analysis, and just didn't seem as practically useful as the first part of the book. The explanations in these chapters also weren't as clear, and I doubt I'd be able to implement any of it without another reference.

The later parts of the book also use a lot of more advanced topics without much explanation. There are several sections starting off like "______ is an advanced topic we can't begin to explain here, but ..." and then going on to use some advanced result or theory.

On a positive note, the Kindle version is typeset very well, and even uses color. I read in the browser, on my kindle, and in the iPad kindle reader, and it looked excellent in all three, which is not always the case for technical books with equations and figures.
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse
1 of 1 people found the following review helpful By reader on December 11, 2014
Format: Hardcover
on the plus side there are some pretty pictures throughout
but the exposition gets choppy in places and trails off con
siderably toward the end
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse
0 of 3 people found the following review helpful By Daniel P. Evans on October 4, 2014
Format: Hardcover Verified Purchase
Very good introduction to computational geometry.
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse


There are no discussions about this product yet.
Be the first to discuss this product with the community.
Start a new discussion
First post:
Prompts for sign-in

What Other Items Do Customers Buy After Viewing This Item?