A. Aurenhammer, Power Diagrams: Properties, Algorithms and Applications, SIAM Journal on Computing, vol.16, issue.1, p.7896, 1987.
DOI : 10.1137/0216006

A. Aurenhammer, Voronoi diagrams---a survey of a fundamental geometric data structure, ACM Computing Surveys, vol.23, issue.3, p.345405, 1991.
DOI : 10.1145/116873.116880

M. Berger, The space of spheres, Geometry (vols. 1-2), 1987.

E. Berberich, D. Fogel, K. Halperin, R. Mehlhorn, and . Wein, Arrangements on Parametric Surfaces I: General Framework and Infrastructure, Mathematics in Computer Science, vol.38, issue.1???2, 2009.
DOI : 10.1007/s11786-010-0042-5

A. Bowyer, Computing Dirichlet tessellations, The Computer Journal, vol.24, issue.2, p.162166, 1981.
DOI : 10.1093/comjnl/24.2.162

K. Q. Brown, Geometric transforms for fast geometric algorithms

K. Buchin, Constructing Delaunay triangulations along spacelling curves, Proceedings European Symposium on Algorithms, p.119130, 2009.

J. Boissonnat and M. Yvinec, Algorithmic Geometry, 1998.
DOI : 10.1017/CBO9781139172998

. Cgal, Computational Geometry Algorithms Library

K. L. Clarkson, Safe and eective determinant evaluation, Proceedings 33rd Annual IEEE Symposium on Foundations of Computer Science, p.387395, 1992.

K. [. Clarkson, R. Mehlhorn, and . Seidel, Four results on randomized incremental constructions, Computational Geometry: Theory and Applications, vol.3, issue.4, p.185212, 1993.

]. H. Cox43 and . Coxeter, A geometrical background for de Sitter's world

M. Caroli and M. Teillaud, 3D periodic triangulations, CGAL User and Reference Manual. 3.5 edition, 2009.
DOI : 10.1007/978-3-642-04128-0_6

URL : https://hal.archives-ouvertes.fr/inria-00356871

M. Caroli and M. Teillaud, Computing 3D Periodic Triangulations, Proceedings 17th European Symposium on Algorithms, p.3748, 2009.
DOI : 10.1007/978-3-642-04128-0_6

URL : https://hal.archives-ouvertes.fr/inria-00356871

M. Mark-de-berg, M. Van-kreveld, O. Overmars, and . Schwarzkopf, Computational Geometry: Algorithms and Applications, 2000.

M. M. Pedro and . De-castro, Frédéric Cazals, Sébastien Loriot, and Monique Teillaud. Design of the CGAL 3D Spherical Kernel and application to arrangements of circles on a sphere, Computational Geometry : Theory and Applications, vol.42, pp.6-7536550, 2009.

M. M. Pedro, M. De-castro, and . Teillaud, 3D spherical geometry kernel, CGAL User and Reference Manual. 3.4 edition, 2009.

C. Delage, Spatial sorting, CGAL User and Reference Manual. 3.5 edition, 2009.

[. Devillers, S. Meiser, and M. Teillaud, The space of spheres, a geometric tool to unify duality results on Voronoi diagrams
URL : https://hal.archives-ouvertes.fr/hal-01180157

[. Fogel and O. Setter, Software for Voronoi diagram on a sphere

&. Caroli, &. Castro, &. Loriot, &. Rouiller, &. Teillaud et al., Exact implementation of arrangements of geodesic arcs on the sphere with applications, Abstracts of 24th European Workshop on Computational Geometry, p.8386, 2008.

[. Fogel and M. Teillaud, Generic programming and the CGAL library, Eective Computational Geometry for Curves and Surfaces
URL : https://hal.archives-ouvertes.fr/hal-01053388

]. D. Gol91 and . Goldberg, What every computer scientist should know about oating-point arithmetic, ACM Computing Surveys, vol.23, issue.1, p.548, 1991.

S. Hert and S. Schirra, 3D convex hulls, CGAL User and Reference Manual. 3.5 edition, 2009.

K. Lutz-kettner, S. Mehlhorn, S. Pion, C. Schirra, and . Yap, Classroom examples of robustness problems in geometric computations, Computational Geometry, vol.40, issue.1, pp.61-78, 2008.
DOI : 10.1016/j.comgeo.2007.06.003

]. C. Law77 and . Lawson, Software for C 1 surface interpolation, Math. Software III, p.161194, 1977.

S. [. Li, C. K. Pion, and . Yap, Recent progress in exact geometric computation, The Journal of Logic and Algebraic Programming, vol.64, issue.1, pp.85-111, 2005.
DOI : 10.1016/j.jlap.2004.07.006

URL : https://hal.archives-ouvertes.fr/inria-00344355

J. Muller, On the denition of ulp(x), Research Report, vol.5504, 2005.

[. Na, C. Lee, and O. Cheong, Voronoi diagrams on the sphere, Computational Geometry, vol.23, issue.2, p.183194, 2002.
DOI : 10.1016/S0925-7721(02)00077-9

J. Robert and . Renka, Algorithm 772: STRIPACK: Delaunay triangulation and Voronoi diagram on the surface of a sphere

K. Sugihara, Laguerre Voronoi diagram on the sphere, Journal for Geometry and Graphics, vol.6, issue.1, p.6981, 2002.

DOI : 10.1142/9789812831699_0011