This introduction to computational geometry is designed for beginners. It emphasizes simple randomized methods, developing basic principles with the help of planar applications, beginning with deterministic algorithms and shifting to randomized algorithms as the problems become more complex. It also explores higher dimensional advanced applications and provides exercises.
FREE Two-Day Shipping for students on millions of items. Learn more |
Book Description
Editorial Reviews
From the Publisher
This up-to-date and concise introduction to computational geometry -- with emphasis on simple randomized methods -- is designed for quick, easy access to beginners.
Product Details
Would you like to update product info or give feedback on images?
|
More About the Author
Discover books, learn about writers, read author blogs, and more.
Customer Reviews
|
Share your thoughts with other customers:
|
||||||||||||||||||||||
|
Most Helpful Customer Reviews
9 of 11 people found the following review helpful:
4.0 out of 5 stars
very good if a little specialized,
By Nina Amenta (amenta@cs.utexas.edu) (Austin, Texas, USA) - See all my reviews
This review is from: Computational Geometry: An Introduction Through Randomized Algorithms (Paperback)
An in-depth look at randomized incremental algorithms in computational geometry. Since this appears to be the most successful and practical approach for classic problems like convex hull, Voronoi diagram and polygon triangulation, this would be a good book to own if you own just one. Especially if you are interested in theory.
2 of 2 people found the following review helpful:
4.0 out of 5 stars
not for beginners,
By
This review is from: Computational Geometry: An Introduction Through Randomized Algorithms (Paperback)
Much of the book's material is best appreciated with at least an undergrad degree in maths or computer science. A typical computer programmer, who has not had to delve deeply into theoretical maths, might be treading water. The presentation style assumes a strong background in the rigorous proving of theorems.Nor are there any convenient code snippets. If it's actual code, you'll need to translate from the abstractions of the text.
1 of 9 people found the following review helpful:
1.0 out of 5 stars
Poor Textbook,
By CHENG-CHUNGLI (Taipei,Taiwan) - See all my reviews
This review is from: Computational Geometry: An Introduction Through Randomized Algorithms (Paperback)
This book is not suitable for beginners.It doesn't explain some important theorems and rules clearly,especially for "history" data structues , my classmates also can't understand how to implement it in detail ! All materials of this book seems uilding on auther's personal imaging !
Share your thoughts with other customers: Create your own review
|
|
What Other Items Do Customers Buy After Viewing This Item?
Suggested Tags from Similar Products(What's this?)Be the first one to add a relevant tag (keyword that's strongly related to this product).
|
Sell a Digital Version of This Book in the Kindle Store
If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store.
Learn more
Customer Discussions
|
This product's forum
Active discussions in related forums
Search Customer Discussions
|
Related forums
|
