Géométrie algorithmique / Jean-Daniel, Boissonnat / Mariette, Yvinec [ Livre]

Auteur principal: Boissonnat, Jean-DanielCo-auteur: Yvinec, MarietteLangue: 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.

Powered by Koha