Gift cards for everything on their list.
Kindle app logo image

Download the free Kindle app and start reading Kindle books instantly on your smartphone, tablet, or computer - no Kindle device required.

Read instantly on your browser with Kindle for Web.

Using your mobile phone camera - scan the code below and download the Kindle app.

QR code to download the Kindle App

Follow the authors

See all
Mark Overmars
Follow
Otfried Cheong
Follow
Something went wrong. Please try your request again later.

Computational Geometry: Algorithms and Applications Third Edition 2008

by Mark de Berg (Author), Otfried Cheong (Author), Marc van Kreveld (Author),
{"desktop_buybox_group_1":[{"displayPrice":"$37.99","priceAmount":37.99,"currencySymbol":"$","integerValue":"37","decimalSeparator":".","fractionalValue":"99","symbolPosition":"left","hasSpace":false,"showFractionalPartIfEmpty":true,"offerListingId":"ceFAMrER4in1sYWnte9gkS3euo2lrG7cTg7vcysOk13cTbXa5JjKUDFG4On5mSapuvMBcO2ioSWLDDgPTR4VgSVDh929TKE%2B2nVaSs1KU0BNsbN6rkMnnPOhTitE1JCaZ7zU9aVTu66XbvS%2BHVHaj2q60TJ8wmj9oDochPllvyxkof9IVbyFyS2gv4pbi3OE","locale":"en-US","buyingOptionType":"NEW","aapiBuyingOptionIndex":0}]}

Purchase options and add-ons

Computational geometry emerged from the ?eld of algorithms design and analysis in the late 1970s. It has grown into a recognized discipline with its own journals, conferences, and a large community of active researchers. The success of the ?eld as a research discipline can on the one hand be explained from the beauty of the problems studied and the solutions obtained, and, on the other hand, by the many application domains—computer graphics, geographic information systems (GIS), robotics, and others—in which geometric algorithms play a fundamental role. For many geometric problems the early algorithmic solutions were either slow or dif?cult to understand and implement. In recent years a number of new algorithmic techniques have been developed that improved and simpli?ed many of the previous approaches. In this textbook we have tried to make these modern algorithmic solutions accessible to a large audience. The book has been written as a textbook for a course in computational geometry,but it can also be used for self-study.
Read more
Previous slide of product details
  1. ISBN-10
    3642096816
  2. ISBN-13
    978-3642096815
  3. Edition
    Third Edition 2008
  4. Publication date
    October 19, 2010
  5. Language
    English
  6. Dimensions
    7.44 x 0.91 x 9.69 inches
  7. Print length
    398 pages
Next slide of product details

Frequently bought together

This item: Computational Geometry: Algorithms and Applications
$37.99
Only 1 left in stock - order soon.
Ships from and sold by WhitePaper Books.
+
Geometry for Programmers
$48.92
Get it as soon as Friday, Nov 7
Only 8 left in stock (more on the way).
Ships from and sold by Amazon.com.
Total price: $00
To see our price, add these items to your cart.
Details
Added to Cart
One of these items ships sooner than the other.
Show details Hide details
Choose items to buy together.

Frequently purchased items with fast delivery

Page 1 of 1 Start over
Previous set of slides
  1. Computational Geometry: Algorithms and Applications
    Mark de Berg
     
    Hardcover
    $46.99
    Get it as soon as Friday, Nov 7
    FREE Shipping by Amazon
    Only 4 left in stock - order soon.
  2. Computer Vision: Algorithms and Applications (Texts in Computer Science)
    Richard Szeliski
     
    Hardcover
    $51.20
    Get it as soon as Friday, Nov 7
    FREE Shipping by Amazon
    Only 1 left in stock - order soon.
  3. Computational Complexity: A Modern Approach
    Sanjeev Arora
     
    Hardcover
    $59.80
    Get it as soon as Friday, Nov 7
    FREE Shipping by Amazon
    Only 6 left in stock (more on the way).
  5. Mathematics for Machine Learning
    Marc Peter Deisenroth
     
    Hardcover
    $89.25
    Get it as soon as Friday, Nov 7
    FREE Shipping by Amazon
    Only 2 left in stock - order soon.
  6. Quantum Computing: An Applied Approach
    Jack D. Hidary
     
    Hardcover
    $20.33
    Get it as soon as Friday, Nov 7
    FREE Shipping on orders over $35 shipped by Amazon
Next set of slides

Customers also bought or read

Page 1 of 1Start over
Previous page
  2. Geometry for Programmers
    Paperback
    $48.92
    FREE delivery Friday
  7. Convex Optimization
    Hardcover
    $74.19
    FREE delivery Friday
  8. Deep Learning: Foundations and Concepts
    Hardcover
    $57.81
    FREE delivery Saturday
  9. Introduction to Algorithms, 3rd Edition
    Hardcover
    $140.82
    $3.99 delivery Friday
  10. Computational Complexity: A Modern Approach
    Hardcover
    $59.80
    FREE delivery Friday
  13. The NURBS Book (Monographs in Visual Communication)
    Paperback
    $69.49
    FREE delivery Friday
  15. Hacker's Delight
    Hardcover
    $47.24
    FREE delivery Mon, Nov 10
  16. Algorithms (4th Edition)
    Hardcover
    $74.47
    FREE delivery Mon, Nov 10
  19. An Introduction to Manifolds (Universitext)
    Paperback
    $34.01
    Delivery Friday
  20. The Algorithm Design Manual (Texts in Computer Science)
    Hardcover
    $47.42
    FREE delivery Friday
  22. Discrete and Computational Geometry
    Hardcover
    $36.26
    FREE delivery Friday
  23. Understanding Deep Learning
    Hardcover
    $56.53
    FREE delivery Tue, Nov 18
  24. Riemannian Geometry
    Hardcover
    $39.70
    FREE delivery Friday
  25. Code: The Hidden Language of Computer Hardware and Software
    Paperback
    $22.25
    FREE delivery Mon, Nov 10
  27. Graph Theory (Graduate Texts in Mathematics, 173)
    Hardcover
    $76.77
    FREE delivery Wed, Nov 26
  29. Systems Performance (Addison-Wesley Professional Computing Series)
    Paperback
    $42.75
    FREE delivery Mon, Nov 10
Next page
Loading...

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

About the authors

Follow authors to get new release updates, plus improved recommendations.
Previous page
  1. Mark Overmars

    Mark Overmars

    Brief content visible, double tap to read full content.
    Full content visible, double tap to read brief content.

    Discover more of the author’s books, see similar authors, read book recommendations and more.

    See more on the author's page
  2. Otfried Cheong

    Otfried Cheong

    Brief content visible, double tap to read full content.
    Full content visible, double tap to read brief content.

    Discover more of the author’s books, see similar authors, read book recommendations and more.

    See more on the author's page
  3. Mark De Berg

    Mark De Berg

    Brief content visible, double tap to read full content.
    Full content visible, double tap to read brief content.

    Discover more of the author’s books, see similar authors, read book recommendations and more.

    See more on the author's page
Next page

Related books

Page 1 of 1Start Over
Sponsored
Previous page
  1. Shop the Store on Amazon ›
    50 Algorithms Every Programmer Should Know: Tackle computer science challenges with classic to modern algorithms in machine learning, software design, data systems, and cryptography
    50 Algorithms Every Programmer Should Know: Tackle computer science challenges with classic to modern algorithms in machine learning, software design, data systems, and cryptography
    4.54.5 out of 5 stars97
    $35.55 List:$49.99
  2. Shop the Store on Amazon ›
    Python QuickStart Guide: The Simplified Beginner's Guide to Python Programming Using Hands-On Projects and Real-World Applications (Coding & Programming - QuickStart Guides)
    Python QuickStart Guide: The Simplified Beginner's Guide to Python Programming Using Hands-On Projects and Real-World Applications (Coding & Programming - QuickStart Guides)
    4.54.5 out of 5 stars307
    $24.99 List:$34.99
  3. Shop the Store on Amazon ›
    Python Programming for Beginners: The Complete Python Coding Crash Course - Boost Your Growth with an Innovative Ultra-Fast Learning Framework and Exclusive Hands-On Interactive Exercises & Projects
    Python Programming for Beginners: The Complete Python Coding Crash Course - Boost Your Growth with an Innovative Ultra-Fast Learning Framework and Exclusive Hands-On Interactive Exercises & Projects
    4.84.8 out of 5 stars932
    $22.53 List:$25.95
  4. Shop the Store on Amazon ›
    Quantum Physics for Beginners: From Wave Theory to Quantum Computing. Understanding How Everything Works by a Simplified Explanation of Quantum Physics and Mechanics Principles
    Quantum Physics for Beginners: From Wave Theory to Quantum Computing. Understanding How Everything Works by a Simplified Explanation of Quantum Physics and Mechanics Principles
    4.44.4 out of 5 stars1,962
    $15.95
  5. Shop the Store on Amazon ›
    How AI Will Shape Our Future: Understand Artificial Intelligence and Stay Ahead. Machine Learning. Generative AI. Robots. Quantum AI. Super Intelligence
    How AI Will Shape Our Future: Understand Artificial Intelligence and Stay Ahead. Machine Learning. Generative AI. Robots. Quantum AI. Super Intelligence
    4.64.6 out of 5 stars193
    $19.99
Next page

Customer reviews

4.5 out of 5 stars
82 global ratings

Customers say

Customers find this book to be a solid introduction to computational geometry, with clear explanations of interesting algorithms and techniques. Moreover, they appreciate its readability, pacing, and pedagogical approach, with one customer noting its progressive refinement of ideas.

Select to learn more

ContentPacingReadabilityComputational geometryClarityEase of understanding
12 customers mention "Content"12 positive0 negative

Customers find the book to be a solid introduction to computational geometry, with one customer noting its pedagogical approach is well suited for learning.

"Solid introduction" Read more

"The material is explained in details with good examples, which makes it easy and enjoyable to read (yes, enjoyable!)...." Read more

"Great book, very insightful and the fact the book is so technical didn't disable the book's didactic, which by the way i thought very well of it!!!!" Read more

"...Very pleased. The content is great, I immediately found some techniques to solve the problems that I am working on at the moment." Read more

7 customers mention "Pacing"5 positive2 negative

Customers appreciate the book's pacing, finding it comprehensive and well-explained, with one customer noting that the material is detailed and another mentioning they enjoy practicing with the exercises.

"Comprehensive, deep, clear (i.e. readable). Pseudo-code (high level) is provided at end of each chapter. Also exercises...." Read more

"...-- the exposition is crystal clear; the writing style is warm and engaging (not too terse and not too verbose), conveying understanding and not just..." Read more

"I expected the code to be present, all it includes are very general outlines." Read more

"This book is pretty damn good. It explains the content well. I like it. My professor likes it. The hardcover is nice." Read more

7 customers mention "Readability"7 positive0 negative

Customers find the book enjoyable to read.

"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

"...explained in details with good examples, which makes it easy and enjoyable to read (yes, enjoyable!)...." Read more

"This is an excellent book about "Computational Geometry". It is very useful and easy to understand." Read more

"Great book, very insightful and the fact the book is so technical didn't disable the book's didactic, which by the way i thought very well of it!!!!" Read more

5 customers mention "Computational geometry"4 positive1 negative

Customers find the book very handy as a reference for computational geometry, with thorough coverage of algorithms and interesting techniques.

"...It is very useful and easy to understand." Read more

"...Lots of examples and problems, a lot of interesting algorithms and techniques, every chapter is a progressive refinement of a particular idea to..." Read more

"This book covers the concepts and algorithms concisely and hence forms a very handy reference to Computational Geometry...." Read more

"...The algorithms part has a lot of terse proofs, and non-intuitive descriptions. Please refer to the Fortune's Voronoi diagram algorithm as an example...." Read more

4 customers mention "Clarity"4 positive0 negative

Customers find the book very clear.

"Comprehensive, deep, clear (i.e. readable). Pseudo-code (high level) is provided at end of each chapter. Also exercises...." Read more

"...I`m thinking on using it as a textbook has all the necessary and is very clear" Read more

"...always presented in the context of an application, which makes it the more understandable...." Read more

"Fantastic explanation -- very clear, with great topics..." Read more

4 customers mention "Ease of understanding"3 positive1 negative

Customers find the book easy to understand.

"...Covers lots of topics in a very intuitive way. I highly recommend it." Read more

"...It is very useful and easy to understand." Read more

"...This book is one of the reasons why Computational Geometry is difficult to grasp. Here are the problems: 1...." Read more

"The material is explained in details with good examples, which makes it easy and enjoyable to read (yes, enjoyable!)...." Read more

Bueno, bien empaquetado
5 out of 5 stars
Bueno, bien empaquetado
La caja venía con bastante daño, pero el libro impecable, buen empaquetado
Hide
Thank you for your feedback
Sorry, there was an error
Sorry we couldn't load the review

Top reviews from the United States

  • Olomo Claude
    5.0 out of 5 stars Nice intro to computer geometry
    Reviewed in the United States on June 8, 2024
    Format: HardcoverVerified Purchase
    The book arrived in perfect condition. This is a great book for anyone interested in knowing more about computational geometry algorithms. The pedagogical approach is well suited for self-learners as well as for students in computer science curriculae.
    One person found this helpful
    Helpful
     Report
  • EE Codewright
    5.0 out of 5 stars Fantastic explanation -- very clear, with great topics
    Reviewed in the United States on July 31, 2013
    Format: HardcoverVerified Purchase
    It is a joy to read and review this book -- the exposition is crystal clear; the writing style is warm and engaging (not too terse and not too verbose), conveying understanding and not just stating facts, theorems, and algorithms; the graphics are great (numerous richly detailed illustrations); the topics hit the heart of computational geometry; the historical remarks help set context; and the book is beautifully typeset and printed on high quality acid free paper.
    4 people found this helpful
    Helpful
     Report
  • B. Figares
    5.0 out of 5 stars Solid introduction
    Reviewed in the United States on August 16, 2012
    Format: HardcoverVerified Purchase
    Beautiful book, solid contents. I learned a lot from it and had a nice time practicing with the exercises. Lots of examples and problems, a lot of interesting algorithms and techniques, every chapter is a progressive refinement of a particular idea to solve a problem expressed as geometry.

    Difficulty level: make sure you know some asymptotic analysis and discrete mathematics to get the best out of it, but could be read by anyone who can code i believe (although again, he'll miss a lot of beautiful mathematics)

    Again, i'm very satisfied with it.
    2 people found this helpful
    Helpful
     Report
  • G. K. Pai
    4.0 out of 5 stars Concise reference for computational geometry
    Reviewed in the United States on March 29, 2009
    Format: HardcoverVerified Purchase
    This book covers the concepts and algorithms concisely and hence forms a very handy reference to Computational Geometry. You could use this as the starting point for any Comp Geom application and build on that. I am pretty happy with this buy!
    One person found this helpful
    Helpful
     Report
  • Juan
    5.0 out of 5 stars Bueno, bien empaquetado
    Reviewed in the United States on August 23, 2024
    Format: HardcoverVerified Purchase
    La caja venía con bastante daño, pero el libro impecable, buen empaquetado
    Customer image
    Juan
    5.0 out of 5 stars
    Bueno, bien empaquetado

    Reviewed in the United States on August 23, 2024
    La caja venía con bastante daño, pero el libro impecable, buen empaquetado
    Images in this review
    Customer image
    Helpful
     Report
  • R. Abraham
    5.0 out of 5 stars Very good textbook
    Reviewed in the United States on February 21, 2012
    Format: HardcoverVerified Purchase
    The material is explained in details with good examples, which makes it easy and enjoyable to read (yes, enjoyable!). My only gripe is it doesn't have solutions to the exercise problems.
    Helpful
     Report
  • Clive McCarthy
    3.0 out of 5 stars A textbook for undergraduates
    Reviewed in the United States on November 5, 2014
    Format: HardcoverVerified Purchase
    This is a computer science textbook for undergraduates. Lots of "real world" uses for computational geometry to egg-on the unmotivated. Not so good for those that ARE already motivated.

    The text glosses over basic tasks such as "whether a point lies to the left or right of a directed line" (page 4) with the expectation that some unnamed library function will do this. For me, not so. Moreover I'd would have liked to read a geometric proof of such things. The foundations are left out, yet elsewhere they waste space to give us Pythagoras' Theorem.
    8 people found this helpful
    Helpful
     Report
  • Aydin
    5.0 out of 5 stars Perfect condition and great content
    Reviewed in the United States on August 10, 2022
    Format: HardcoverVerified Purchase
    The book came in great condition. I think this book is printed on-demand, and it felt that my copy just came out of the printing. Very pleased.

    The content is great, I immediately found some techniques to solve the problems that I am working on at the moment.
    2 people found this helpful
    Helpful
     Report

Top reviews from other countries

Translate all reviews to English
  • blues145
    5.0 out of 5 stars schon bezahlt gemacht
    Reviewed in Germany on February 6, 2014
    Format: PaperbackVerified Purchase
    Eigentlich hatte ich das Buch für den Kurs Algorithmische Geometrie angeschafft. Zuvor hatte ich allerdings ein Programmierpraktikum über Bildvektorisierung. Ich musste mich also schon vorab mit dem Thema beschäftigen. Dies viel mir allerdings dank des guten Schreibstils, der guten Einteilung und einleuchtender Einführung in die Thematik sehr leicht.
    Report
  • Roberto
    5.0 out of 5 stars Ottimo Libro
    Reviewed in Italy on January 3, 2017
    Format: PaperbackVerified Purchase
    Utilizzato durante un corso universitario.
    Tratta una vasta gamma di algoritmi in maniera semplice, facendo spesso uso di pseudo-codice.
    Consigliato se si desidera ottenere un'infarinatura teorica di problemi e algoritmi riguardanti la geometria computazionale: si spazia dai convex-hull sino ai range-trees, dalle triangolarizzazioni di Delaunay ai Quad-Trees e molto altro.
    Report
  • Wlodzimierz Wojcik
    5.0 out of 5 stars Excellent book!
    Reviewed in Canada on February 8, 2021
    Format: HardcoverVerified Purchase
    The book has four authors. It is relatively rare that they collaborated exceptionally well and the topic is explored in a systematic way, covering the theoretical bases and with very practical examples introduced and then elaborate upon. I highly recommend this book to anybody with interest in Computational Geometry.
    Vlad WOJCIK, Retired professor of Computer Science
    Report
  • Jesus
    5.0 out of 5 stars Libro base
    Reviewed in Spain on June 30, 2017
    Format: HardcoverVerified Purchase
    Para los que trabajan en ese tema es un libro imprescindible, que recopila los conocimientos básicos sobre la geometría computacional.
    Muy buenos acabados, tapa dura y estética cuidada.
    Report
  • D. Milne
    3.0 out of 5 stars Kindle Version is Awful
    Reviewed in the United Kingdom on May 29, 2020
    Format: eTextbookVerified Purchase
    The book itself is good, I had already read previews and excerpts so I knew what I was getting.

    What I wasn't expecting was that the Kindle version would have no bookmarks, no clickable table of contents etc. The only bookmark is for the front cover. So the only way to get to a chapter you want to read is to scroll until you find it - in a 388 page book. Very disappointed.
    Report