Algorithmic Geometry

Algorithmic Geometry

by Jean-Daniel Boissonnat

ISBN-10: 0521565294

ISBN-13: 9780521565295

Pub. Date: 01/28/2005

Publisher: Cambridge University Press

Advanced textbook in computational geometry; algorithmic approach.  See more details below


Advanced textbook in computational geometry; algorithmic approach.

Product Details

Cambridge University Press
Publication date:
Edition description:
New Edition
Product dimensions:
6.85(w) x 9.72(h) x 1.10(d)

Table of Contents

Preface; Part I. Algorithmic Tools: 1. Notions of complexity; 2. Basic data structures; 3. Deterministic methods used in geometry; 4. Random sampling; 5. Randomized algorithms; 6. Dynamic randomized algorithms; Part II. Convex Hulls: 7. Polytopes; 8. Incremental convex hulls; 9. Convex hulls in 2 and 3 dimensions; 10. Linear programming; Part III. Triangulations: 11. Complexes and triangulations; 12 Triangulations in dimension 2; 13. Triangulations in dimension 3; Part IV. Arrangements: 14. Arrangements of hyperplanes; 15. Arrangements of line segments in the plane; 16. Arrangements of triangles; Part V. Voronoi Diagrams: 17. Euclidean metrics; 18. Non-Euclidean metrics; 19. Diagrams in the plane; References; Notation; Index.

Customer Reviews

Average Review:

Write a Review

and post it to your social network


Most Helpful Customer Reviews

See all customer reviews >