K. Pankaj, S. Agarwal, H. Har-peled, M. Kaplan, and . Sharir, Union of random Minkowski sums and network vulnerability analysis, Discrete Comput. Geom, vol.52, issue.3, pp.551-582, 2014.

K. Pankaj, J. Agarwal, M. Pach, and . Sharir, State of the union (of geometric objects

O. Aronov, M. G. Cheong, X. Dobbins, and . Goaoc, The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions, Discrete & Computational Geometry, vol.31, issue.6, 2015.
DOI : 10.1007/s00454-016-9820-4
URL : https://hal.archives-ouvertes.fr/hal-01393017

B. Aronov and M. Sharir, On Translational Motion Planning of a Convex Polyhedron in 3-Space, SIAM Journal on Computing, vol.26, issue.6, pp.1785-1803, 1997.
DOI : 10.1137/S0097539794266602

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

K. Borsuk, On the imbedding of systems of compacta in simplicial complexes, Fundamenta Mathematicae, vol.35, pp.217-234, 1948.

L. Kenneth, K. Clarkson, and . Varadarajan, Improved approximation algorithms for geometric set cover, Discrete Comput. Geom, vol.37, issue.1, pp.43-58, 2007.

A. Efrat and M. Sharir, On the Complexity of the Union of Fat Convex Objects in the Plane, Discrete & Computational Geometry, vol.23, issue.2, pp.171-189, 2000.
DOI : 10.1007/PL00009494

S. Fortune, Voronoi diagrams and Delaunay triangulations, Handbook of Discrete and Computational Geometry, pp.513-528, 2004.

A. Hatcher, C. Icking, R. Klein, N. Lé, and L. Ma, Algebraic topology Convex distance functions in 3-space are different, Fund. Inform, vol.223233, issue.11, pp.331-35210, 1995.

K. Kedem, R. Livne, J. Pach, and M. Sharir, On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles, Discrete & Computational Geometry, vol.20, issue.1, pp.59-71, 1986.
DOI : 10.1007/BF02187683

D. Mikhail and . Kovalev, Svoistvo vypuklykh mnozhestv i ego prilozhenie (A property of convex sets and its application), pp.89-99, 1988.

S. B. Joseph, J. Mitchell, and . Rourke, Computational geometry column 42, Int. J. Comput. Geom. Ap, vol.11, issue.05, pp.573-582, 2001.

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

J. Pach and G. Tardos, On the Boundary Complexity of the Union of Fat Triangles, SIAM Journal on Computing, vol.31, issue.6, pp.1745-1760, 2002.
DOI : 10.1137/S0097539700382169

M. Sharir, Algorithmic motion planning, Handbook of Discrete and Computational Geometry, pp.1037-1064, 2004.
DOI : 10.1201/9781420035315.ch47

M. Sharir and P. K. Agarwal, Davenport-Schinzel Sequences and Their Geometric Applications, 2010.
DOI : 10.1007/978-3-642-83539-1_9
URL : http://biogeometry.duke.edu/pubs-pankaj/surveys/ds-survey.ps.gz

B. Tagansky, The Complexity of Substructures in Arrangments of Surfaces, 1996.