Skip to content

Algorithmic Geometry

Spend $50 to get a free movie!

ISBN-10: 0521565294

ISBN-13: 9780521565295

Edition: 1998

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

List price: $75.99
Blue ribbon 30 day, 100% satisfaction guarantee!
Out of stock
what's this?
Rush Rewards U
Members Receive:
Carrot Coin icon
XP icon
You have reached 400 XP and carrot coins. That is the daily max!


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.
Customers also bought

Book details

List price: $75.99
Copyright year: 1998
Publisher: Cambridge University Press
Publication date: 3/5/1998
Binding: Paperback
Pages: 544
Size: 7.00" wide x 10.00" long x 1.25" tall
Weight: 2.090
Language: English

Algorithmic Tools
Notions of complexity
Basic data structures
Deterministic methods used in geometry
Random sampling
Randomized algorithms
Dynamic randomized algorithms
Convex Hulls
Incremental convex hulls
Convex hulls in 2 and 3 dimensions
Linear programming
Complexes and triangulations
Triangulations in dimension 2
Triangulations in dimension 3
Arrangements of hyperplanes
Arrangements of line segments in the plane
Arrangements of triangles
Voronoi Diagrams
Euclidean metrics
Non-Euclidean metrics
Diagrams in the plane