Géométrie algorithmique / Jean-Daniel, Boissonnat / Mariette, Yvinec [ Livre]
Langue: Français ; de l'oeuvre originale, Français.Publication : Paris : Ediscience international, 1995Description : XIX-540 pages ; 24 cmISBN: 2840741121.Collection: Collection Informatique, 0989-392XClassification: 004.12 Analyse des algorithmes et complexitéRésumé: Ce livre présente les fondements de cette discipline qui associe algorithmique et géométrie combinatoire. Il introduit les principales structures géométriques : polytopes, triangulation, arrangements et diagrammes de Voronoï, et réserve une place centrale à la randomisation, technique probabiliste qui conduit à des méthodes générales, simples et efficaces. Le contenu de ce livre a fait l'objet de cours donnés dans le cadre de plusieurs DEA à la charnière entre mathématiques et informatique..Sujet - Nom commun: Ordinateurs -- Programmation | Géométrie algorithmique | Géométrie -- Informatique | Algorithmes| Current location | Call number | Status | Notes | Date due | Barcode |
|---|---|---|---|---|---|
| ENS Rennes - Bibliothèque Informatique | 004.12 BOI (Browse shelf) | Available | 004.12 Analyse des algorithmes et complexité | 00003199 |
Bibliogr. p. 515-530. Index
Ce livre présente les fondements de cette discipline qui associe algorithmique et géométrie combinatoire. Il introduit les principales structures géométriques : polytopes, triangulation, arrangements et diagrammes de Voronoï, et réserve une place centrale à la randomisation, technique probabiliste qui conduit à des méthodes générales, simples et efficaces.
Le contenu de ce livre a fait l'objet de cours donnés dans le cadre de plusieurs DEA à la charnière entre mathématiques et informatique.