J. Ahn, K. Lee, J. Sim, and C. Kim, Large-scale 3d point cloud compression using adaptive radial distance prediction in hybrid coordinate domains, IEEE Journal of Selected Topics in Signal Processing, vol.9, issue.3, pp.422-434, 2015.

M. Bayazit, Decomposing polygons into convex regions

S. Benhimane, A. Ladikos, V. Lepetit, and N. Navab, Linear and quadratic subsets for template-based tracking, 2007 IEEE Conference on Computer Vision and Pattern Recognition, pp.1-6, 2007.

H. Svante-carlsson, B. J. Jonsson, and . Nilsson, Finding the shortest watchman route in a simple polygon, Discrete & Computational Geometry, vol.22, issue.3, pp.377-402, 1999.

D. Cobzas, H. Zhang, and M. Jagersand, Image-based localization with depth-enhanced image map, Robotics and Automation, 2003. Proceedings. ICRA'03. IEEE International Conference on, vol.2, pp.1570-1575, 2003.

O. Devillers and P. Gandoin, Geometric compression for interactive transmission, Visualization 2000. Proceedings, pp.319-326, 2000.
URL : https://hal.archives-ouvertes.fr/hal-01179425

M. Dror, A. Efrat, A. Lubiw, and J. Mitchell, Touring a sequence of polygons, Proceedings of the thirty-fifth annual ACM symposium on Theory of computing, pp.473-482, 2003.

M. Dymczyk, S. Lynen, T. Cieslewski, M. Bosse, R. Siegwart et al., The gist of maps-summarizing experience for lifelong localization, Robotics and Automation (ICRA), 2015 IEEE International Conference on, pp.2767-2773, 2015.

F. Fraundorfer, C. Engels, and D. Nistér, Topological mapping, localization and navigation using image collections. In Intelligent Robots and Systems, IROS 2007. IEEE/RSJ International Conference on, pp.3872-3877, 2007.

H. Jonsson, An approximative solution to the zookeeper's problem, Information Processing Letters, vol.87, issue.6, pp.301-307, 2003.

J. Kammerl, N. Blodow, S. Radu-bogdan-rusu, M. Gedikli, E. Beetz et al., Real-time compression of point cloud streams, Robotics and Automation (ICRA), 2012 IEEE International Conference on, pp.778-785, 2012.

J. Mark and K. , Polygon decomposition. Handbook of Computational Geometry, vol.2, pp.491-518, 2000.

M. Keil and J. Snoeyink, On the time bound for convex decomposition of simple polygons, International Journal of Computational Geometry & Applications, vol.12, issue.03, pp.181-192, 2002.

M. Meilland, P. Andrew-i-comport, and . Rives, Dense omnidirectional rgb-d mapping of large-scale outdoor environments for real-time localization and autonomous navigation, Journal of Field Robotics, vol.32, issue.4, pp.474-503, 2015.

H. Merzi´cmerzi´c, E. Stumm, M. Dymczyk, R. Siegwart, and I. Gilitschenski, Map quality evaluation for visual localization, 2017 IEEE International Conference on, pp.3200-3206, 2017.

T. Möller and B. Trumbore, Fast, minimum storage ray/triangle intersection, ACM SIGGRAPH 2005 Courses, 2005.

P. Mühlfellner, M. Bürki, M. Bosse, W. Derendarz, R. Philippsen et al., Summary maps for lifelong visual localization, Journal of Field Robotics, vol.33, issue.5, pp.561-590, 2016.

E. Packer, Computing multiple watchman routes, Lecture Notes in Computer Science, vol.5038, pp.114-128, 2008.

R. Schnabel and R. Klein, Octree-based point-cloud compression, Spbg, vol.6, pp.111-120, 2006.

G. Heiko, X. Seif, and . Hu, Autonomous driving in the icityhd maps as a key challenge of the automotive industry, Engineering, vol.2, issue.2, pp.159-162, 2016.

H. S. Park, Y. Wang, E. Nurvitadhi, Y. James-c-hoe, M. Sheikh et al., 3d point cloud reduction using mixed-integer quadratic programming, Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops, pp.229-236, 2013.

J. Ted, G. Steiner, J. Huang, and . Leonard, Location utilitybased map reduction, Robotics and Automation (ICRA), 2015 IEEE International Conference on, pp.479-486, 2015.

W. Zhen, S. Zeng, and S. Soberer, Robust localization and localizability estimation with a rotating laser scanner, 2017 IEEE International Conference on, pp.6240-6245, 2017.