F. Aurenhammer, Voronoi diagrams---a survey of a fundamental geometric data structure, ACM Computing Surveys, vol.23, issue.3, pp.345-405, 1991.
DOI : 10.1145/116873.116880

F. Baccelli-m, . Klein-m, . Lebourges-s, and . Zuyev, Géométrie Aléatoire et Architecture de Réseaux de Communication, 1996.

F. Baccelli-m, . Klein-s, and . Zuyev, Perturbation analysis of functionals of random measures, Advances in Applied Probability, vol.3, issue.02, pp.306-325, 1995.
DOI : 10.1007/BF00535742

J. Boissonnat-m and . Teillaud, On the randomized construction of the Delaunay tree, Theoretical Computer Science, vol.112, issue.2, pp.339-354, 1993.
DOI : 10.1016/0304-3975(93)90024-N

S. Näher, The LEDA User Manual, Max-Planck Institut für Informatik -66123

I. Unité-de-recherche, I. Lorraine, V. Le-`-sle-`-le-`-s-nancy-unité-de-recherche, and I. , Technopôle de Nancy-Brabois, Campus scientifique, 615 rue du Jardin Botanique, pp.38031-38032

I. Unité-de-recherche and . Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unité de recherche INRIA Sophia-Antipolis, 2004.