Algorithmic Geometry

Name: Algorithmic Geometry
Price: 8.75 USD
Availability: InStock
ISBN: 9780521565295

ISBN-10: 0521565294

ISBN-13: 9780521565295

Edition: 1998

Authors: Jean-Daniel Boissonnat, Mariette Yvinec, Herve Bronniman

List price: $83.99

This item qualifies for FREE shipping.

30 day, 100% satisfaction guarantee!

Buy new: $73.03

Marketplace

4 new & used from $8.75

what's this?

Rush Rewards U
Members Receive:

You have reached 400 XP and carrot coins. That is the daily max!

Description:

The design & analysis of geometic algorithms has seen remarkable growth in recent years, due to their application in, for example, computer vision, graphics, medical imaging & CAD. This is an advanced textbook in computational geometry for graduates.

Book details

List price: $83.99
Copyright year: 1998
Publisher: Cambridge University Press
Publication date: 3/5/1998
Binding: Paperback
Pages: 544
Size: 7.44" wide x 9.69" long x 1.10" tall
Weight: 2.112
Language: English



Preface



Algorithmic Tools



Notions of complexity



Basic data structures



Deterministic methods used in geometry



Random sampling



Randomized algorithms



Dynamic randomized algorithms



Convex Hulls



Polytopes



Incremental convex hulls



Convex hulls in 2 and 3 dimensions



Linear programming



Triangulations



Complexes and triangulations



Triangulations in dimension 2



Triangulations in dimension 3



Arrangements



Arrangements of hyperplanes



Arrangements of line segments in the plane



Arrangements of triangles



Voronoi Diagrams



Euclidean metrics



Non-Euclidean metrics



Diagrams in the plane


References


Notation


Index