Jean-Daniel Boissonnat

Algorithmic Geometry

• Broschiertes Buch

Produktbeschreibung

Advanced textbook in computational geometry; algorithmic approach.

Produktdetails

• Verlag: Cambridge University Press
• Seitenzahl: 544
• Erscheinungstermin: 5. Januar 2005
• Englisch
• Abmessung: 246mm x 189mm x 29mm
• Gewicht: 1039g
• ISBN-13: 9780521565295
• ISBN-10: 0521565294
• Artikelnr.: 22092180

Inhaltsangabe

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.