Computational Geometry and over one million other books are available for Amazon Kindle. Learn more



or
Sign in to turn on 1-Click ordering
Sell Us Your Item
For a $6.48 Gift Card
Trade in
More Buying Choices
Have one to sell? Sell yours here
Start reading Computational Geometry on your Kindle in under a minute.

Don't have a Kindle? Get your Kindle here, or download a FREE Kindle Reading App.
Sorry, this item is not available in
Image not available for
Color:
Image not available

To view this video download Flash Player

 

Computational Geometry: Algorithms and Applications [Hardcover]

Mark de Berg , Otfried Cheong , Marc van Kreveld , Mark Overmars
4.3 out of 5 stars  See all reviews (22 customer reviews)

Buy New
$37.42 & FREE Shipping. Details
Rent
$27.53 & this item ships for FREE with Super Saver Shipping. Details
Only 16 left in stock (more on the way).
Ships from and sold by Amazon.com. Gift-wrap available.
In Stock.
Rented by RentU and Fulfilled by Amazon.
Want it Friday, June 21? Choose One-Day Shipping at checkout. Details
Free Two-Day Shipping for College Students with Amazon Student

Formats

Amazon Price New from Used from
Kindle Edition $35.20  
Hardcover $37.42  
Paperback $41.77  
Sell Back Your Copy for $6.48
No matter where you bought them, get up to 70% back when you sell your books at Amazon.com.
Used Price$19.99
Trade-in Price$6.48
Price after
Trade-in
$13.51

Book Description

April 16, 2008 3540779736 978-3540779735 3rd
This introduction to computational geometry focuses on algorithms. Motivation is provided from the application areas as all techniques are related to particular applications in robotics, graphics, CAD/CAM, and geographic information systems. Modern insights in computational geometry are used to provide solutions that are both efficient and easy to understand and implement.

Frequently Bought Together

Computational Geometry: Algorithms and Applications + Computational Geometry in C (Cambridge Tracts in Theoretical Computer Science) + Discrete and Computational Geometry
Price for all three: $123.59

Buy the selected items together


Editorial Reviews

Review

"An excellent introduction to the field is given here, including a general motivation and usage cases beyond simple graphics rendering or interaction." from the ACM Reviews by William Fahle, University of Texas at Dallas, USA

Product Details

  • Hardcover: 398 pages
  • Publisher: Springer; 3rd edition (April 16, 2008)
  • Language: English
  • ISBN-10: 3540779736
  • ISBN-13: 978-3540779735
  • Product Dimensions: 7.4 x 1.1 x 9.7 inches
  • Shipping Weight: 2 pounds (View shipping rates and policies)
  • Average Customer Review: 4.3 out of 5 stars  See all reviews (22 customer reviews)
  • Amazon Best Sellers Rank: #345,479 in Books (See Top 100 in Books)

More About the Author

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

Customer Reviews

Most Helpful Customer Reviews
58 of 58 people found the following review helpful
By Jason
Format:Hardcover
Pro:
(1) Each chapter begins with a practical example. For example, the chapter computing intersections of lines starts with a discussion of a map-making application that goes into enough detail to see how the algorithms they present would be useful. This is a considerable step up from the common practice in algorithms literature of motivation by way of vaguely mentioning some related field (i.e. "These string matching algorithms are useful in computational biology"). This book does a much better job of motivating the material it presents, but if you're primarily interested in the abstract problem, these sections can be skipped.

(2) Each chapter is relatively self-contained. Feel free to skip ahead to subjects that interest you.

(3) Surprisingly readable. Unlike most technical material, one can read an entire chapter in a single sitting without missing much. Generally, each chapter will develop a single algorithm for a single kind of problem.

(4) It's very up to date. This second edition is less than two years old, it includes some new results in the field.

Con:
(1) Algorithms are only given in pseudocode. The emphasis is on describing algorithms and data structures clearly and completely. If you're looking for a "cookbook" with code to copy and paste into an application, perhaps O'Rourke's "Computational Geometry in C" would be a better choice.

(2) There are many important advanced results that are not discussed in the main text. An obvious example is the first chapter, which describes a well-known convex hull algorithm that takes O(n log n) time but algorithms that are faster for most inputs are mentioned only in the "Notes and Comments" at the end of the chapter.... Read more ›

Was this review helpful to you?
16 of 16 people found the following review helpful
5.0 out of 5 stars Extremely well written October 26, 2002
Format:Hardcover
Algorithm books are often quite hard to understand, but this is not the case with this book. The information is very compact so it is a slow read but due to the high quality of the text this is only an advantage. You are never left wondering what the authors might have meant with a certain statement.

The book focuses solely on theory, so it presents no real source code (only pseudo-code) which I think is good thing since that would otherwise have polluted the clarity of the explanations.

Many of the topics it covers has been a help to me as a programmer. Can be recommended for anyone interested in computation geometry - but it requires some computer science maturity so I don't recommend it unless you have a bachelor's degree in C.S. or something similar.

Jacob Marner, M.Sc.

Comment | 
Was this review helpful to you?
16 of 17 people found the following review helpful
5.0 out of 5 stars The best computational geometry book! May 4, 1999
By A Customer
Format:Hardcover
I also completely disagree with the one-star review below. The "Dutch book" is the clearest, most complete, most up-to-date, best designed, best illustrated computational geometry textbook out there. Some of the material may be a bit advanced for undergraduates (and for those people I would recommend Joe O'Rourke's excellent "Computational Geometry in C"), but for graduate students and other researchers who want to learn computational geometry, this book is absolutely essential.

This is an algorithms textbook, though, not a textbook full of code. You will not find compilable code in the author's favorite programming language du jour -- this may be what the first reviewer meant by "desperately needed details". What you will find is clear, correct, well-motivated explanations of the underlying algorithms, data structures, and mathematics.

The book does have a few faults. The motivating examples are often forced ("mixing things" for convex hulls??). The authors deliberately chose to show only one algorithm for each problem they consider, and occasionally the algorithm they chose is not the simplest or most efficient. But these are minor points.

If you're going to buy just one computational geometry book, this is the one to get.

Comment | 
Was this review helpful to you?
9 of 10 people found the following review helpful
5.0 out of 5 stars Makes for a great class March 10, 2000
By A Customer
Format:Hardcover
I taught a class using that book, and I found it an invaluable help as an instructor in presenting the material. Teaching layered range trees and fractional cascading for instance benefits immensely from the detailed pictures of the book. At times, I find the motivation part somewhat stretched, or limited, but always informative for the student, and giving a concrete, hands-on aspect to the topic. The algorithms are almost all practical -- and practiced! It's a book your students will keep on their shelf for a while even after the class is over. And the layout is clear. It certainly does not rule out other books (like the classic Preparata-Shamos, or O'Rourke's) because it does sometimes not cover problems covered in those books, but it adds a lot to them, so even if you have them, you might want to consider this one.
Comment | 
Was this review helpful to you?
7 of 8 people found the following review helpful
5.0 out of 5 stars Lucid and Complete June 18, 2001
Format:Hardcover
Compared to other texts on Computational Geometry, like the Preparata / Shamos collection -- this book is simple to read; it's very well written.

I cannot understate the clarity of the book; if you try comparing this to other graduate texts on Computational Geometry -- this one blows them away.

I think it covers a broad range of topics and covers them well. It is a wealth of algorithms.

Comment | 
Was this review helpful to you?
8 of 10 people found the following review helpful
5.0 out of 5 stars Buy this book immediately!!! November 3, 1998
By A Customer
Format:Hardcover
I completely disagree with the above commentor who evaluates it as a kind of bad book.

I can not find any errors in pseudo code, and it's very easy for me to understand and follow. It contains hundreds of figures which help students understand the concepts. The idea is so clear, and followed by good examples. It's also worth reading for all computer scientists and mathematicians who are working on geometry. I highly recommend to use it as a text for Graduate course.

It can be worth being the "BIBLE" of all computational geometers.

Comment | 
Was this review helpful to you?
Most Recent Customer Reviews
4.0 out of 5 stars Throrough coverage of Computational Geometry algorithms
This book is a must to all researchers and students of the field. The algorithms are always presented in the context of an application, which makes it the more understandable. Read more
Published 11 days ago by R. D. CUNHA
2.0 out of 5 stars Good book, a very difficult read.
I purchased this book from Amazon last semester. While this book is a good product by itself, it makes for a very tough read. Read more
Published 5 months ago by rahulrajaram
5.0 out of 5 stars Solid introduction
Beautiful book, solid contents. I learned a lot from it and had a nice time practicing with the exercises. Read more
Published 10 months ago by B. Figares
5.0 out of 5 stars Very good textbook
The material is explained in details with good examples, which makes it easy and enjoyable to read (yes, enjoyable!). Read more
Published 16 months ago by R. Abraham
5.0 out of 5 stars Pretty Good Book
I like this book. The shipment was fast as well. I have this project that requires constant use of algorithms presented in this book. Read more
Published 18 months ago by Cemal C. Bilgin
3.0 out of 5 stars Good overview but lacking detail
This is a very well written book and covers a wide range of computational geometry problems. It is a very good introduction/overview to computational geometry. Read more
Published on March 17, 2011 by David Parker
5.0 out of 5 stars Excellent reference material
This is a very good introduction to the computational geometry field. Give a good introduction to the different well understood problems in the field.
Published on February 3, 2011 by Amazon Shopper
4.0 out of 5 stars Concise reference for computational geometry
This book covers the concepts and algorithms concisely and hence forms a very handy reference to Computational Geometry. Read more
Published on March 29, 2009 by G. K. Pai
5.0 out of 5 stars Good book, not for a primer
The subject is not easy, so the book is surely not for a primer on graphical programming, even more for a primer on computation and algorithms. Read more
Published on February 5, 2009 by Fuga Federico
5.0 out of 5 stars The definitive guide to computational geometry.
When studying computer science, one will encounter a number of books. "The Dinosaur Book", Operating System Concepts (7th Edition), "The White Book", Introduction to Algorithms,... Read more
Published on December 30, 2008 by J. Catrambone
Search Customer Reviews
Only search this product's reviews

What Other Items Do Customers Buy After Viewing This Item?


Forums

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



So You'd Like to...


Create a guide


Look for Similar Items by Category