F. O. Aichholzer, B. Aurenhammer, S. Kornberger, G. Plantinga, A. Rote et al., -Sampled Objects, Computer Graphics Forum, vol.17, issue.2007, pp.1349-1360, 2009.
DOI : 10.1111/j.1467-8659.2009.01512.x
URL : https://hal.archives-ouvertes.fr/inria-00412352

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

R. [. Amenta and . Kolluri, Accurate and efficient unions of balls, Proceedings of the sixteenth annual symposium on Computational geometry , SCG '00, pp.119-128, 2000.
DOI : 10.1145/336154.336193

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

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

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

J. Boissonnat, C. Wormser, and M. Yvinec, Curved Voronoi Diagrams, Effective Computational Geometry for curves and surfaces, 2006.
DOI : 10.1007/978-3-540-33259-6_2
URL : https://hal.archives-ouvertes.fr/hal-00488446

P. M. De-castro, F. Cazals, S. Loriot, and M. 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-7536, 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, pp.1713-1722, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00796078

M. [. Cornuejols, G. Fisher, and . Nemhauser, Exceptional Paper???Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms, Management Science, vol.23, issue.8, pp.789-810, 1977.
DOI : 10.1287/mnsc.23.8.789

J. [. Cazals and . Giesen, Delaunay Triangulation Based Surface Reconstruction, Effective Computational Geometry for curves and surfaces, 2006.
DOI : 10.1007/978-3-540-33259-6_6
URL : https://hal.archives-ouvertes.fr/inria-00070609

H. [. Cazals, S. Kanhere, and . Loriot, Computing the volume of a union of balls, ACM Transactions on Mathematical Software, vol.38, issue.1, pp.1-20, 2011.
DOI : 10.1145/2049662.2049665
URL : https://hal.archives-ouvertes.fr/hal-00849809

]. C. Cle07 and . Clementi, Coarse-grained models of protein folding: toy models or predictive tools?, Current Opinion in Structural Biology, vol.17, pp.1-6, 2007.

]. M. Con83 and . Connolly, Analytical molecular surface calculation, J. Appl. Crystallogr, vol.16, issue.5, pp.548-558, 1983.

V. [. Dreyfus, F. Doye, and . Cazals, Assessing the reconstruction of macromolecular assemblies with toleranced models, Proteins: Structure, Function, and Bioinformatics, vol.109, issue.9, pp.2125-2136, 2012.
DOI : 10.1002/prot.24092
URL : https://hal.archives-ouvertes.fr/hal-00764009

V. [. Dreyfus, F. Doye, and . Cazals, Probing a continuum of macro-molecular assembly models with graph templates of sub-complexes, Proteins: structure, function, and bioinformatics, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00849795

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

[. Fishburn and W. Gehrlein, Pick-and-choose heuristics for partial set covering, Discrete Applied Mathematics, vol.22, issue.2, pp.119-132, 1989.
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, pp.106-115, 2009.
DOI : 10.1145/1542362.1542388

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

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

L. Lo-conte, C. Chothia, and J. Janin, The atomic structure of protein-protein recognition sites11Edited by A. R. Fersht, Journal of Molecular Biology, vol.285, issue.5, pp.2177-2198, 1999.
DOI : 10.1006/jmbi.1998.2439

F. [. Lee and . Richards, The interpretation of protein structures: Estimation of static accessibility, Journal of Molecular Biology, vol.55, issue.3, pp.379-400, 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, pp.487-498, 2011.

[. Latombe, R. Wilson, and F. Cazals, Assembly sequencing with toleranced parts, Computer-Aided Design, vol.29, issue.2, pp.159-174, 1997.
DOI : 10.1016/S0010-4485(96)00044-9

N. Malod-dognin, A. Bansal, and F. Cazals, Characterizing the morphology of protein binding patches Proteins: structure, function, and bioinformatics, ME10] S.R. McGuffee and H. Elcock. Diffusion, crowding and protein stability in a dynamic molecular model of the bacterial cytoplasm, pp.2652-26651, 2010.

J. [. Miller, A. M. Janin, C. Lesk, and . Chothia, Interior and surface of monomeric proteins, Journal of Molecular Biology, vol.196, issue.3, pp.641-656, 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, pp.328834-836, 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, pp.265-294, 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, pp.1592-1599, 2010.
DOI : 10.1109/IROS.2010.5653520

]. J. Ser82, ]. S. Serrasks12, P. Stolpner, K. Kry, and . Siddiqi, Image Analysis and Mathematical Morphology Medial spheres for shape approximation. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.34, issue.6, pp.1234-1240, 1982.

V. Tozzini, Coarse-grained models for proteins, Current Opinion in Structural Biology, vol.15, issue.2, pp.144-150, 2005.
DOI : 10.1016/j.sbi.2005.02.005

]. I. Vak13 and . Vakser, Low-resolution structural modeling of protein interactome, Current Opinon in Structural Biology, vol.23, pp.198-205, 2013.

]. R. Wzs-+-06, K. Wang, J. Zhou, X. Snyder, H. Liu et al., Variational sphere set approximation for solid objects. The Visual Computer, pp.612-621, 2006.

E. Yaffe, D. Fishelovitch, H. Wolfson, D. Halperin, and R. Nussinov, MolAxis: Efficient and accurate identification of channels in macromolecules, Proteins: Structure, Function, and Bioinformatics, vol.61, issue.1, pp.72-86, 2008.
DOI : 10.1002/prot.22052