. Dgtal, Digital Geometry Tools and Algorithms Library. http://dgtal.org 2. Lemon Graph Library

F. Cazals and T. Dreyfus, Multi-scale Geometric Modeling of Ambiguous Shapes with : oleranced Balls and Compoundly Weighted ??-shapes, Computer Graphics Forum, vol.29, issue.2, pp.1713-1722, 2010.
DOI : 10.1111/j.1467-8659.2010.01780.x

D. Coeurjolly, 2D Subquadratic Separable Distance Transformation for Path-Based Norms, Lecture Notes in Computer Science, vol.8668, pp.75-87, 2014.
DOI : 10.1007/978-3-319-09955-2_7
URL : https://hal.archives-ouvertes.fr/hal-01118477

D. Coeurjolly and A. Montanvert, Optimal Separable Algorithms to Compute the Reverse Euclidean Distance Transformation and Discrete Medial Axis in Arbitrary Dimension, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.29, issue.3, pp.437-448, 2007.
DOI : 10.1109/TPAMI.2007.54
URL : https://hal.archives-ouvertes.fr/hal-00148621

I. Debled-rennesson, F. Feschet, and J. Rouyer-degli, Optimal blurred segments decomposition of noisy shapes in linear time, Computers & Graphics, vol.30, issue.1, pp.30-36, 2006.
DOI : 10.1016/j.cag.2005.10.007
URL : https://hal.archives-ouvertes.fr/inria-00173228

J. E. Goodman and J. O-'rourke, Handbook of Discrete and Computational Geometry, 1997.

M. Jooyandeh, A. Mohades, and M. Mirzakhah, Uncertain Voronoi diagram, Information Processing Letters, vol.109, issue.13, pp.709-712, 2009.
DOI : 10.1016/j.ipl.2009.03.007

B. Kerautret and J. Lachaud, Meaningful Scales Detection along Digital Contours for Unsupervised Local Noise Estimation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.34, issue.12, pp.2379-2392, 2012.
DOI : 10.1109/TPAMI.2012.38
URL : https://hal.archives-ouvertes.fr/hal-00780689

B. Kerautret and J. Lachaud, Meaningful Scales Detection: an Unsupervised Noise Detection Algorithm for Digital Contours, Image Processing On Line, vol.4, pp.98-115, 2014.
DOI : 10.5201/ipol.2014.75
URL : https://hal.archives-ouvertes.fr/hal-01112936

E. Khalimsky, R. Kopperman, and P. R. Meyer, Computer graphics and connected topologies on finite ordered sets, Topology and its Applications, vol.36, issue.1, pp.1-17, 1990.
DOI : 10.1016/0166-8641(90)90031-V

J. Lindblad and N. Sladoje, Linear Time Distances Between Fuzzy Sets With Applications to Pattern Matching and Classification, IEEE Transactions on Image Processing, vol.23, issue.1, pp.126-136, 2014.
DOI : 10.1109/TIP.2013.2286904

M. Löffler, Data Imprecision in Computational Geometry, 2009.

A. Okabe, B. Boots, and K. Sugihara, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2000.

N. Sladoje, I. Nyström, and P. K. Saha, Measurements of digitized objects with fuzzy borders in 2D and 3D, Image and Vision Computing, vol.23, issue.2, pp.123-132, 2005.
DOI : 10.1016/j.imavis.2004.06.011

P. Veelaert, Graph-theoretical properties of parallelism in the digital plane, Discrete Applied Mathematics, vol.125, issue.1, pp.135-160, 2003.
DOI : 10.1016/S0166-218X(02)00228-7

R. Zrour, Y. Kenmochi, H. Talbot, L. Buzer, Y. Hamam et al., Optimal consensus set for digital line and plane fitting, International Journal of Imaging Systems and Technology, vol.21, issue.1, pp.45-57, 2011.
DOI : 10.1002/ima.20269
URL : https://hal.archives-ouvertes.fr/hal-00493415