F. O. Aichholzer, B. Aurenhammer, S. Kornberger, G. Plantinga, A. Rote et al., Recovering structure from r-sampled objects, Computer Graphics Forum, p.13491360, 2009.
DOI : 10.1111/j.1467-8659.2009.01512.x
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.158.3155

H. [. Akkiraju and . Edelsbrunner, Triangulating the surface of a molecule, Discrete Applied Mathematics, vol.71, issue.1-3, p.522, 1996.
DOI : 10.1016/S0166-218X(96)00054-6

R. [. Amenta and . Kolluri, Accurate and ecient unions of balls, Proceedings of the sixteenth annual symposium on Computational geometry, p.119128, 2000.

R. [. Amenta and . Kolluri, The medial axis of a union of balls, Computational Geometry, vol.20, issue.1-2, p.2537, 2001.
DOI : 10.1016/S0925-7721(01)00033-5

A. [. Attali and . Montanvert, Computing and Simplifying 2D and 3D Continuous Skeletons, Computer Vision and Image Understanding, vol.67, issue.3, p.261273, 1997.
DOI : 10.1006/cviu.1997.0536

P. [. Bahadur, F. Chakrabarti, J. Rodier, and . Janin, Dissecting subunit interfaces in homodimeric proteins, Proteins: Structure, Function, and Genetics, vol.11, issue.3, p.708719, 2003.
DOI : 10.1002/prot.10461

C. [. Bradshaw and . Sullivan, Adaptive medial-axis approximation for sphere-tree construction, ACM Transactions on Graphics, vol.23, issue.1, p.126, 2004.
DOI : 10.1145/966131.966132

F. [. De-castro, S. Cazals, M. Loriot, and . Teillaud, Design of the CGAL 3D Spherical Kernel and application to arrangements of circles on a sphere, Computational Geometry, vol.42, issue.6-7, pp.6-7536550, 2009.
DOI : 10.1016/j.comgeo.2008.10.003

T. [. Cazals and . Dreyfus, Multi-scale geometric modeling of ambiguous shapes with toleranced balls and compoundly weighted ?-shapes, Symposium on Geometry Processing, p.17131722, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00796078

M. [. Cornuejols, G. Fisher, and . Nemhauser, Location of bank accounts to optimize oat: An analytic study of exact and approximate algorithms, Management Science, vol.23, issue.8, p.789810, 1977.

. Cgal, Computational Geometry Algorithms Library

H. [. Cazals, S. Kanhere, and . Loriot, Computing the volume of a union of balls, CL09] F. Cazals and S. Loriot. Computing the exact arrangement of circles on a sphere, with applications in structural biology, pp.6-7551565, 2009.
DOI : 10.1145/2049662.2049665
URL : https://hal.archives-ouvertes.fr/hal-00849809

]. M. Inria-[-con83 and . Connolly, Analytical molecular surface calculation, J. Appl. Crystallogr, vol.16, issue.5, p.548558, 1983.

V. [. Dreyfus, F. Doye, and . Cazals, Assessing the reconstruction of macro-molecular assemblies with toleranced models, Proteins: structure, function, and bioinformatics, vol.80, issue.9, p.21252136, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00849803

H. [. Delnado and . Edelsbrunner, An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere, Computer Aided Geometric Design, vol.12, issue.7, p.771784, 1995.

]. U. Fei98 and . Feige, A threshold of ln n for approximating set cover, Journal of the ACM, vol.45, issue.4, p.634652, 1998.

[. Fishburn and W. Gehrlein, Pick-and-choose heuristics for partial set covering, Discrete Applied Mathematics, vol.22, issue.2
DOI : 10.1016/0166-218X(88)90087-X

D. [. Garey and . Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979.

J. Giesen, B. Miklos, M. Pauly, and C. Wormser, The scale axis transform, Proceedings of the 25th annual symposium on Computational geometry, SCG '09, p.106115, 2009.
DOI : 10.1145/1542362.1542388

]. D. Goo09 and . Goodsell, The machinery of life, 2009.

V. Karamcheti, C. Li, I. Pechtchanski, and C. Yap, A core library for robust numeric and geometric computation, Proceedings of the fifteenth annual symposium on Computational geometry , SCG '99, p.351359, 1999.
DOI : 10.1145/304893.304989

C. [. Lo-conte, J. Chothia, and . Janin, The atomic structure of protein-protein recognition sites, Journal of Molecular Biology, vol.285, p.21772198, 1999.

F. [. Lee and . Richards, The interpretation of protein structures: Estimation of static accessibility, Journal of Molecular Biology, vol.55, issue.3, p.379400, 1971.
DOI : 10.1016/0022-2836(71)90324-X

]. S. Lsb-+-11, S. Loriot, K. Sachdeva, C. Bastard, F. Prevost et al., On the characterization and selection of diverse conformational ensembles, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.8, issue.2, p.487498, 2011.

A. [. Malod-dognin, F. Bansal, and . Cazals, Characterizing the morphology of protein binding patches, Proteins: Structure, Function, and Bioinformatics, vol.42, issue.suppl 2, pp.2652-2665, 2012.
DOI : 10.1002/prot.24144
URL : https://hal.archives-ouvertes.fr/hal-00849793

H. [. Mcguee and . Elcock, Diusion, crowding and protein stability in a dynamic molecular model of the bacterial cytoplasm, PLoS Comput. Biol, vol.6, issue.3, p.118, 2010.

J. [. Miller, A. M. Janin, C. Lesk, and . Chothia, Interior and surface of monomeric proteins, Journal of Molecular Biology, vol.196, issue.3, p.641656, 1987.
DOI : 10.1016/0022-2836(87)90038-6

]. S. Mlj-+-87, A. M. Miller, J. Lesk, C. Janin, and . Chothia, The accessible surface area and stability of oligomeric proteins, Nature, issue.6133, p.328834836, 1987.

S. [. Mehlhorn and . Näher, LEDA: a platform for combinatorial and geometric computing, 1999.

L. [. Nemhauser, M. L. Wolsey, and . Fisher, An analysis of approximations for maximizing submodular set functions???I, Mathematical Programming, vol.16, issue.1, p.265294, 1978.
DOI : 10.1007/BF01588971

T. [. Przybylski, R. Asfour, and . Dillmann, Unions of balls for shape approximation in robot grasping, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems, p.15921599, 2010.
DOI : 10.1109/IROS.2010.5653520

]. J. Ser82 and . Serra, Image Analysis and Mathematical Morphology, 1982.

P. [. Stolpner, K. Kry, and . Siddiqi, Medial spheres for shape approximation. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.34, issue.6, p.12341240, 2012.
DOI : 10.1109/tpami.2011.254
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.175.511

E. Yae, D. Fishelovitch, H. Wolfson, D. Halperin, and R. Nussinov, Molaxis: Ecient and accurate identication of channels in macromolecules, Proteins, vol.73, issue.1, pp.72-86, 2008.