Power Diagrams: Properties, Algorithms and Applications, SIAM Journal on Computing, vol.16, issue.1, p.7896, 1987. ,
DOI : 10.1137/0216006
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
The space of spheres, Geometry (vols. 1-2), 1987. ,
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
Computing Dirichlet tessellations, The Computer Journal, vol.24, issue.2, p.162166, 1981. ,
DOI : 10.1093/comjnl/24.2.162
Geometric transforms for fast geometric algorithms ,
Constructing Delaunay triangulations along spacelling curves, Proceedings European Symposium on Algorithms, p.119130, 2009. ,
Algorithmic Geometry, 1998. ,
DOI : 10.1017/CBO9781139172998
Computational Geometry Algorithms Library ,
Safe and eective determinant evaluation, Proceedings 33rd Annual IEEE Symposium on Foundations of Computer Science, p.387395, 1992. ,
Four results on randomized incremental constructions, Computational Geometry: Theory and Applications, vol.3, issue.4, p.185212, 1993. ,
A geometrical background for de Sitter's world ,
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
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
Computational Geometry: Algorithms and Applications, 2000. ,
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. ,
3D spherical geometry kernel, CGAL User and Reference Manual. 3.4 edition, 2009. ,
Spatial sorting, CGAL User and Reference Manual. 3.5 edition, 2009. ,
The space of spheres, a geometric tool to unify duality results on Voronoi diagrams ,
URL : https://hal.archives-ouvertes.fr/hal-01180157
Software for Voronoi diagram on a sphere ,
Exact implementation of arrangements of geodesic arcs on the sphere with applications, Abstracts of 24th European Workshop on Computational Geometry, p.8386, 2008. ,
Generic programming and the CGAL library, Eective Computational Geometry for Curves and Surfaces ,
URL : https://hal.archives-ouvertes.fr/hal-01053388
What every computer scientist should know about oating-point arithmetic, ACM Computing Surveys, vol.23, issue.1, p.548, 1991. ,
3D convex hulls, CGAL User and Reference Manual. 3.5 edition, 2009. ,
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
Software for C 1 surface interpolation, Math. Software III, p.161194, 1977. ,
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
On the denition of ulp(x), Research Report, vol.5504, 2005. ,
Voronoi diagrams on the sphere, Computational Geometry, vol.23, issue.2, p.183194, 2002. ,
DOI : 10.1016/S0925-7721(02)00077-9
Algorithm 772: STRIPACK: Delaunay triangulation and Voronoi diagram on the surface of a sphere ,
Laguerre Voronoi diagram on the sphere, Journal for Geometry and Graphics, vol.6, issue.1, p.6981, 2002. ,
THE EXACT COMPUTATION PARADIGM ,
DOI : 10.1142/9789812831699_0011