N. Amenta, D. Attali, and O. Devillers, Complexity of Delaunay triangulation for points on lower-dimensional polyhedra, Proc. ACM-SIAM Sympos. Discrete Algorithms (SODA), 2007.
URL : https://hal.archives-ouvertes.fr/inria-00182835

D. Attali and J. Boissonnat, A Linear Bound on the Complexity of the Delaunay Triangulation of Points on Polyhedral Surfaces, Discrete and Computational Geometry, vol.31, issue.3, pp.369-384, 2004.
DOI : 10.1007/s00454-003-2870-4
URL : https://hal.archives-ouvertes.fr/inria-00072135

D. Attali, J. Boissonnat, and A. Lieutier, Complexity of the delaunay triangulation of points on surfaces the smooth case, Proceedings of the nineteenth conference on Computational geometry , SCG '03, pp.201-210, 2003.
DOI : 10.1145/777792.777823

J. Erickson, Nice point sets can have nasty Delaunay triangulations, Proceedings of the seventeenth annual symposium on Computational geometry , SCG '01, pp.109-132, 2003.
DOI : 10.1145/378583.378636
URL : http://arxiv.org/abs/cs/0103017

M. J. Golin and H. Na, The probabilistic complexity of the Voronoi diagram of points on a polyhedron, Proceedings of the eighteenth annual symposium on Computational geometry , SCG '02, pp.209-216, 2002.
DOI : 10.1145/513400.513426

M. J. Golin and H. Na, On the average complexity of 3D-Voronoi diagrams of random points on convex polytopes, Computational Geometry, vol.25, issue.3, pp.197-231, 2003.
DOI : 10.1016/S0925-7721(02)00123-2

. Gunnells, Stratified spaces twigs. TWIGS talks

S. Katz, Enumerative Geometry and String Theory, 2006.
DOI : 10.1090/stml/032

A. Lieutier, Any open bounded subset of has the same homotopy type as its medial axis, Computer-Aided Design, vol.36, issue.11, pp.1029-1046, 2004.
DOI : 10.1016/j.cad.2004.01.011

P. Mcmullen, The maximum numbers of faces of a convex polytope, Mathematika, vol.16, issue.02, pp.179-184, 1970.
DOI : 10.1007/BF02771542

J. R. Munkres, Elements of Algebraic Topology, 1984.

L. Santaló, Integral Geometry and Geometric Probablity, Cambridge Mathematical Library edition, 1976.

. Unité-de-recherche-inria-sophia and . Antipolis, route des Lucioles -BP 93 -06902 Sophia Antipolis Cedex (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4, 2004.

I. Unité-de-recherche and . Lorraine, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt, Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399