M. A. Abam, M. De-berg, S. Poon, and B. Speckmann, Kinetic collision detection for convex fat objects, ESA'06: Proceedings of the 14th conference on Annual European Symposium, pp.4-15, 2006.
DOI : 10.1007/s00453-007-9019-4
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.104.6706

P. K. Mohammad-ali-abam, M. Agarwal, H. De-berg, and . Yu, Out-of-order event processing in kinetic data structures, ESA'06: Proceedings of the 14th conference on Annual European Symposium, pp.624-635, 2006.

G. Albers, L. J. Guibas, J. S. Mitchell, and T. Roos, Voronoi Diagrams of Moving Points, International Journal of Computational Geometry & Applications, vol.08, issue.03, pp.365-380, 1998.
DOI : 10.1142/S0218195998000187

F. Aurenhammer, Power Diagrams: Properties, Algorithms and Applications, SIAM Journal on Computing, vol.16, issue.1, 1983.
DOI : 10.1137/0216006

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

J. Basch, L. J. Guibas, C. Silverstein, and L. Zhang, A practical evaluation of kinetic data structures, Proceedings of the thirteenth annual symposium on Computational geometry , SCG '97, pp.388-390, 1997.
DOI : 10.1145/262839.263016

J. Basch, J. Erickson, L. J. Guibas, J. Hershberger, and L. Zhang, Kinetic collision detection between two simple polygons, Computational Geometry, vol.27, issue.3, pp.211-235, 2004.
DOI : 10.1016/j.comgeo.2003.11.001

. Cgal-editorial and . Board, CGAL User and Reference Manual, 3.2 edition, 2006.

J. Boissonnat, F. Cazals, F. Da, O. Devillers, S. Pion et al., Programming with CGAL, Proceedings of the fifteenth annual symposium on Computational geometry , SCG '99, pp.421-423, 1999.
DOI : 10.1145/304893.305001
URL : https://hal.archives-ouvertes.fr/inria-00348713

J. Boissonnat, O. Devillers, S. Pion, M. Teillaud, and M. Yvinec, Triangulations in CGAL, Computational Geometry, vol.22, issue.1-3, pp.5-19, 2002.
DOI : 10.1016/S0925-7721(01)00054-2
URL : https://hal.archives-ouvertes.fr/hal-01179408

H. Brönnimann, C. Burnikel, and S. Pion, Interval arithmetic yields efficient dynamic filters for computational geometry, Discrete Applied Mathematics, vol.109, issue.1-2, pp.25-47, 2001.
DOI : 10.1016/S0166-218X(00)00231-6

H. L. De-cougny and M. S. Shephard, Surface meshing using vertex insertion, Proc. 5th International Meshing Roundtable, pp.243-256, 1996.

J. Debard, R. Balp, and R. Chaine, Dynamic Delaunay Tetrahedralisation of a Deforming Surface. The Visual Computer, p.12, 2007.
URL : https://hal.archives-ouvertes.fr/hal-01501913

O. Devillers, Improved incremental randomized Delaunay triangulation, Proceedings of the fourteenth annual symposium on Computational geometry , SCG '98, pp.106-115, 1998.
DOI : 10.1145/276884.276896
URL : https://hal.archives-ouvertes.fr/hal-01179446

O. Devillers and M. Teillaud, Perturbations and vertex removal in a 3d delaunay triangulation, Proc. 14th ACM-SIAM Sympos. Discrete Algorithms (SODA), pp.313-319, 2003.
URL : https://hal.archives-ouvertes.fr/inria-00166710

H. Edelsbrunner and R. Seidel, Voronoi diagrams and arrangements, Proc. 1st Annu. ACM Sympos, pp.251-263, 1985.

P. J. Green and R. R. Sibson, Computing Dirichlet Tessellations in the Plane, The Computer Journal, vol.21, issue.2, pp.168-173, 1978.
DOI : 10.1093/comjnl/21.2.168

L. J. Guibas, Kinetic data structures ? a state of the art report, Proc. Workshop Algorithmic Found. Robot, pp.191-209, 1998.

L. Guibas and D. Russel, An empirical comparison of techniques for updating Delaunay triangulations, Proceedings of the twentieth annual symposium on Computational geometry , SCG '04, pp.170-179, 2004.
DOI : 10.1145/997817.997846

L. J. Guibas, F. Xie, and L. Zhang, Kinetic collision detection: algorithms and experiments, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164), pp.2903-2910, 2001.
DOI : 10.1109/ROBOT.2001.933062

B. Joe, Three-Dimensional Triangulations from Local Transformations, SIAM Journal on Scientific and Statistical Computing, vol.10, issue.4, pp.718-741, 1989.
DOI : 10.1137/0910044

M. Meyer, P. Georgel, and R. T. Whitaker, Robust particle systems for curvature dependent sampling of implicit surfaces, International Conference on Shape Modeling and Applications 2005 (SMI' 05), pp.124-133, 2005.
DOI : 10.1109/SMI.2005.41

V. Milenkovic and E. Sacks, An approximate arrangement algorithm for semi-algebraic curves, SCG '06: Proceedings of the twenty-second annual symposium on Computational geometry, pp.237-246, 2006.

S. Pion, Interval arithmetic: An efficient implementation and an application to computational geometry, Workshop on Applications of Interval Analysis to systems and Control, pp.99-110, 1999.
URL : https://hal.archives-ouvertes.fr/inria-00344513

D. Russel, M. I. Karavelas, and L. J. Guibas, A package for exact kinetic data structures and sweepline algorithms, Computational Geometry, vol.38, issue.1-2, pp.111-127, 2007.
DOI : 10.1016/j.comgeo.2006.11.006

J. R. Shewchuk, A condition guaranteeing the existence of higher-dimensional constrained Delaunay triangulations, Proceedings of the fourteenth annual symposium on Computational geometry , SCG '98, pp.76-85, 1998.
DOI : 10.1145/276884.276893

P. Andrew, P. S. Witkin, and . Heckbert, Using particles to sample and control implicit surfaces, SIG- GRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques, pp.269-277, 1994.

I. 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