Diagrammes de Voronoi généraux et applications

Les diagrammes de Voronoi sont des structures de données fondamentales qui ont été étudiées en détail dans le domaine de la géométrie algorithmique. Un diagramme de Voronoi peut être défini comme le diagramme de minimisation d'un ensemble fini de fonctions continues. On interprète en général ch...

Full description

Bibliographic Details
Main Author: Wormser, Camille
Language:ENG
Published: Université de Nice Sophia-Antipolis 2008
Subjects:
Online Access:http://tel.archives-ouvertes.fr/tel-00410850
http://tel.archives-ouvertes.fr/docs/00/41/08/50/PDF/thesisCamille.pdf