D. L. Theobald, A formal test of the theory of universal common ancestry, Nature, vol.35, issue.7295, pp.219-222, 2010.
DOI : 10.2307/1912557

K. J. Locey and J. T. Lennon, Scaling laws predict global microbial diversity, Proceedings of the National Academy of Sciences, vol.113, issue.21, p.201521291, 2016.
DOI : 10.2307/3545749
URL : http://www.pnas.org/content/113/21/5970.full.pdf

J. Lehman and K. O. Stanley, Evolving a diversity of virtual creatures through novelty search and local competition, Proceedings of the 13th annual conference on Genetic and evolutionary computation, GECCO '11, pp.211-218, 2011.
DOI : 10.1145/2001576.2001606

A. Cully and J. Mouret, Behavioral repertoire learning in robotics, Proceeding of the fifteenth annual conference on Genetic and evolutionary computation conference, GECCO '13, pp.175-182, 2013.
DOI : 10.1145/2463372.2463399
URL : https://hal.archives-ouvertes.fr/hal-00841958

J. Clune, J. Mouret, and H. Lipson, The evolutionary origins of modularity, Proc. R. Soc. B, p.20122863, 2013.
DOI : 10.1162/EVCO_a_00025
URL : https://hal.archives-ouvertes.fr/hal-01300705

J. Mouret and J. Clune, Illuminating search spaces by mapping elites, 2015.

J. K. Pugh, L. B. Soros, P. A. Szerlip, and K. O. Stanley, Confronting the Challenge of Quality Diversity, Proceedings of the 2015 on Genetic and Evolutionary Computation Conference, GECCO '15, pp.967-974, 2015.
DOI : 10.7551/978-0-262-31709-2-ch033

J. K. Pugh, L. B. Soros, and K. O. Stanley, Quality Diversity: A New Frontier for Evolutionary Computation, Frontiers in Robotics and AI, p.40, 2016.
DOI : 10.1007/s10846-011-9542-z

A. Cully and J. Mouret, Evolving a Behavioral Repertoire for a Walking Robot, Evolutionary Computation, vol.5, issue.2, pp.59-88, 2016.
DOI : 10.3758/BF03196322
URL : https://hal.archives-ouvertes.fr/hal-01095543

D. Smith, G. Tokarchuk, and . Wiggins, Rapid Phenotypic Landscape Exploration Through Hierarchical Spatial Partitioning, PPSN XIV, pp.911-920, 2016.
DOI : 10.1162/106365602320169811

Q. Du, V. Faber, and M. Gunzburger, Centroidal Voronoi Tessellations: Applications and Algorithms, SIAM Review, vol.41, issue.4, pp.637-676, 1999.
DOI : 10.1137/S0036144599352836
URL : http://people.sc.fsu.edu/~mgunzburger/files_papers/gunzburger-cvt-siamreview.pdf

A. Eiben and J. Smith, Introduction to Evolutionary Computing, ser. Natural Computing Series, 2015.

S. Mahfoud, Niching methods for genetic algorithms, 1995.

G. R. Harik, Finding multimodal solutions using restricted tournament selection, Proc. of the 6th International Conf. on Genetic Algorithms, pp.24-31, 1995.

B. Sareni and L. Krahenbuhl, Fitness sharing and niching methods revisited, IEEE Transactions on Evolutionary Computation, vol.2, issue.3, pp.97-106, 1998.
DOI : 10.1109/4235.735432
URL : https://hal.archives-ouvertes.fr/hal-00359799

S. Das, S. Maity, B. Qu, and P. N. Suganthan, Real-parameter evolutionary multimodal optimization ??? A survey of the state-of-the-art, Swarm and Evolutionary Computation, vol.1, issue.2, pp.71-88, 2011.
DOI : 10.1016/j.swevo.2011.05.005

M. Preuss, Multimodal optimization by means of evolutionary algorithms, 2015.
DOI : 10.1007/978-3-319-07407-8

N. Hansen and A. Ostermeier, Completely Derandomized Self-Adaptation in Evolution Strategies, Evolutionary Computation, vol.9, issue.2, pp.159-195, 2001.
DOI : 10.1016/0004-3702(95)00124-7

J. Lehman and K. O. Stanley, Exploiting open-endedness to solve problems through the search for novelty, Artificial Life XI, pp.329-336, 2008.

S. Doncieux and J. Mouret, Behavioral diversity measures for Evolutionary Robotics, IEEE Congress on Evolutionary Computation, 2010.
DOI : 10.1109/CEC.2010.5586100
URL : https://hal.archives-ouvertes.fr/hal-00687641

R. E. Lenski, C. Ofria, R. T. Pennock, and C. Adami, The evolutionary origin of complex features, Nature, vol.148, issue.6936, pp.139-144, 2003.
DOI : 10.1038/35076523

J. Mouret and S. Doncieux, Encouraging Behavioral Diversity in Evolutionary Robotics: An Empirical Study, Evolutionary Computation, vol.341, issue.1, pp.91-133, 2012.
DOI : 10.1016/0020-0190(92)90136-J
URL : https://hal.archives-ouvertes.fr/hal-00687609

S. Doncieux and J. Mouret, Beyond black-box optimization: a review of selective pressures for evolutionary robotics, Evolutionary Intelligence, vol.50, issue.1, pp.71-93, 2014.
DOI : 10.1007/s10846-007-9149-6
URL : https://hal.archives-ouvertes.fr/hal-01150254

A. Cully, J. Clune, D. Tarapore, and J. Mouret, Robots that can adapt like animals, Nature, vol.26, issue.7553, pp.503-507, 2015.
DOI : 10.1038/nrn2332
URL : https://hal.archives-ouvertes.fr/hal-01158243

D. Tarapore, J. Clune, A. Cully, and J. Mouret, How do different encodings influence the performance of the MAP-Elites algorithm? " in GECCO'16, pp.173-180, 2016.

M. Duarte, J. Gomes, S. M. Oliveira, and A. L. Christensen, EvoRBC, Proceedings of the 2016 on Genetic and Evolutionary Computation Conference, GECCO '16, pp.93-100, 2016.
DOI : 10.1162/106365602320169811

K. Chatzilygeroudis, A. Cully, and J. Mouret, Towards semi-episodic learning for robot damage recovery, IEEE ICRA Workshop on AI for Long-Term Autonomy, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01376288

K. Chatzilygeroudis, V. Vassiliades, and J. Mouret, Reset-free Trialand-Error Learning for Data-Efficient Robot Damage Recovery, 2016.

A. Nguyen, J. Yosinski, and J. Clune, Deep neural networks are easily fooled: High confidence predictions for unrecognizable images, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp.427-436, 2015.
DOI : 10.1109/CVPR.2015.7298640
URL : http://arxiv.org/abs/1412.1897

J. Lehman, S. Risi, and J. Clune, Creative generation of 3D objects with deep learning and innovation engines, Proc. of the 7th Intern. Conf. on Comput. Creativity, pp.180-187, 2016.

F. Aurenhammer and R. Klein, Voronoi diagrams, Handbook of Computational Geometry, pp.201-290, 2000.

]. L. Ju, Q. Du, and M. Gunzburger, Probabilistic methods for centroidal Voronoi tessellations and their parallel implementations, Parallel Computing, vol.28, issue.10, pp.1477-1500, 2002.
DOI : 10.1016/S0167-8191(02)00151-5

J. C. Hateley, H. Wei, and L. Chen, Fast Methods for Computing Centroidal Voronoi Tessellations, Journal of Scientific Computing, vol.9, issue.4, pp.185-212, 2015.
DOI : 10.1137/S0036142992232949

S. Lloyd, Least squares quantization in PCM, IEEE Transactions on Information Theory, vol.28, issue.2, pp.129-137, 1982.
DOI : 10.1109/TIT.1982.1056489
URL : http://www.cs.toronto.edu/~roweis/csc2515-2006/readings/lloyd57.pdf

J. Macqueen, Some methods for classification and analysis of multivariate observations, Proc. 5th Berkeley Symp, pp.281-297, 1967.

J. L. Bentley, Multidimensional binary search trees used for associative searching, Communications of the ACM, vol.18, issue.9, pp.509-517, 1975.
DOI : 10.1145/361002.361007

J. Mouret, Novelty-Based Multiobjectivization, New Horizons in Evolutionary Robotics, pp.139-154, 2011.
DOI : 10.1007/978-3-642-18272-3_10
URL : https://hal.archives-ouvertes.fr/hal-01300711

A. Cully and Y. Demiris, Quality and Diversity Optimization: A Unifying Modular Framework, IEEE Transactions on Evolutionary Computation, 2017.
DOI : 10.1109/TEVC.2017.2704781
URL : http://arxiv.org/pdf/1708.09251

C. C. Aggarwal, A. Hinneburg, and D. A. Keim, On the Surprising Behavior of Distance Metrics in High Dimensional Space, International Conference on Database Theory, pp.420-434, 2001.
DOI : 10.1007/3-540-44503-X_27

S. Xia, Z. Xiong, Y. Luo, W. Xu, and G. Zhang, Effectiveness of the Euclidean distance in high dimensional spaces, Optik - International Journal for Light and Electron Optics, vol.126, issue.24, pp.5614-5619, 2015.
DOI : 10.1016/j.ijleo.2015.09.093

M. Sharifzadeh and C. Shahabi, VoR-tree, Proceedings of the VLDB Endowment, pp.1231-1242, 2010.
DOI : 10.14778/1920841.1920994

V. Vassiliades, K. Chatzilygeroudis, and J. Mouret, A comparison of illumination algorithms in unbounded spaces, Proceedings of the Genetic and Evolutionary Computation Conference Companion on , GECCO '17, pp.1578-1581, 2017.
DOI : 10.1007/978-3-540-78761-7_17
URL : https://hal.archives-ouvertes.fr/hal-01518814