Computational Geometry: An Introduction Through Randomized Algorithms | 
 enlarge | Author: Ketan Mulmuley
Publisher: Prentice Hall
Category: Book
Buy New: $60.00
New (8) Used (5) from $54.94
Rating:  3 reviews
Sales Rank: 1634016
Format: Facsimile
Media: Paperback
Edition: Facsimile
Pages: 447
Number Of Items: 1
Shipping Weight (lbs): 1.7
Dimensions (in): 9.3 x 6.5 x 1
ISBN: 0133363635
Dewey Decimal Number: 516.13
EAN: 9780133363630
Publication Date: June 18, 1993
Availability: Usually ships in 24 hours
| |
| Similar Items:
|
| Editorial Reviews:
Product Description
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.
|
| Customer Reviews:
 very good if a little specialized October 21, 1998
Nina Amenta (amenta@cs.utexas.edu) (Austin, Texas, USA)
9 out of 11 found this review helpful
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.
not for beginners November 4, 2007
W Boudville (Terra, Sol 3)
2 out of 2 found this review helpful
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.
 Poor Textbook October 25, 2003
CHENG-CHUNGLI (Taipei,Taiwan)
1 out of 6 found this review helpful
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 !
|
|
|
