| Titre : | Algorithmic geometry |
| Auteurs : | Jean-Daniel Boissonatt, Auteur ; Mariette Yvinec, Auteur ; Herve Bronnimann, Auteur |
| Type de document : | texte imprimé |
| Editeur : | Cambridge : Cambridge University Press, 1998 |
| ISBN/ISSN/EAN : | 978-0-521-56529-5 |
| Format : | 1 vol. (XX-519 p.) / ill.couv.ill. / 25 cm |
| Langues originales: | |
| Index. décimale : | 516 (Géométrie) |
| Catégories : | |
| Mots-clés: | Géométrie Algorithmique |
| Résumé : |
The design and analysis of geometric algorithms has seen remarkable growth in recent years, due to their application in computer vision, graphics, medical imaging, and CAD. Geometric algorithms are built on three pillars: geometric data structures, algorithmic data structuring techniques and results from combinatorial geometry. This comprehensive presents a coherent and systematic treatment of the foundations and gives simple, practical algorithmic solutions to problems. An accessible approach to the subject, Algorithmic Geometry is an ideal guide for instructors or for beginning graduate courses in computational geometry. |
| Note de contenu : |
Sommaire: • Pt. I. Algorithmic tools. • Ch. 1. Notions of complexity. • Ch. 2. Basic data structures. • Ch. 3. Deterministic methods used in geometry. • Ch. 4. Random sampling. • Ch. 5. Randomized algorithms. • Ch. 6. Dynamic randomized algorithms • Pt. II. Convex hulls. • Ch. 7. Polytopes. • Ch. 8. Incremental convex hulls. • Ch. 9. Convex hulls in two and three dimensions. • Ch. 10. Linear programming • Pt. III. Triangulations. • Ch. 11. Complexes and triangulations. • Ch. 12. Triangulations in dimension 2. • Ch. 13. Triangulations in dimension 3 • Pt. IV. Arrangements. • Ch. 14. Arrangements of hyperplanes. • Ch. 15. Arrangements of line segments in the plane. • Ch. 16. Arrangements of triangles • Pt. V. Voronoi diagrams. • Ch. 17. Euclidean metric. • Ch. 18. Non-Euclidean metrics. • Ch. 19. Diagrams in the plane. |
| Côte titre : |
S8/51732-51733 |
| En ligne : | https://books.google.dz/books?id=Ax50ccq_kFAC&printsec=frontcover&dq=9780521565295&hl=fr&sa=X&ved=0ahUKEwidiejw2cbnAhUN_CoKHaI8CKwQ6AEIJzAA#v=onepage&q=9780521565295&f=false |
Exemplaires (2)
| Cote | Support | Localisation | Disponibilité |
|---|---|---|---|
| S8/51732 | Livre | Bibliothèque centrale | Disponible |
| S8/51733 | Livre | Bibliothèque centrale | Disponible |
Accueil
