V. A. Kovalevsky, New definition and fast recognition of digital straight segments and arcs, [1990] Proceedings. 10th International Conference on Pattern Recognition, pp.31-34, 1990.
DOI : 10.1109/ICPR.1990.119324

L. Dorst and A. W. Smeulders, Decomposition of discrete curves into piecewise straight segments in linear time, In: Contemporary Mathematics, vol.119, 1991.

M. Lindenbaum and A. Bruckstein, On recursive, O(N) partitioning of a digitized curve into digital straight segments, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.15, issue.9, pp.949-953, 1993.
DOI : 10.1109/34.232082

I. Debled-rennesson and J. P. Reveilì-es, A LINEAR ALGORITHM FOR SEGMENTATION OF DIGITAL CURVES, International Journal of Pattern Recognition and Artificial Intelligence, vol.09, issue.04, pp.635-662, 1995.
DOI : 10.1142/S0218001495000249

R. Klette and A. Rosenfeld, Digital Geometry: Geometric Methods for Digital Picture Analysis. Series in Computer Graphics and Geometric Modelin, 2004.

A. Rosenfeld, Adjacency in digital pictures, Information and Control, vol.26, issue.1, pp.24-33, 1974.
DOI : 10.1016/S0019-9958(74)90696-2

URL : http://doi.org/10.1016/s0019-9958(74)90696-2

J. Domenger, Conception et implémentation du noyeau graphique d'un environnement 2D1/2 d'´ edition d'images discrètes, Thèse de doctorat, 1992.

C. Fiorio, A topologically consistent representation for image analysis: The Frontiers Topological Graph, In: DGCI. LNCS, vol.1176, pp.151-162, 1996.
DOI : 10.1007/3-540-62005-2_13

URL : https://hal.archives-ouvertes.fr/lirmm-01168321

L. Brun and J. P. Domenger, A new split and merge algorithm with topological maps and inter-pixel boundaries, The fifth International Conference in Central Europe on Computer Graphics and Visualization, 1997.

G. Damiand, Y. Bertrand, and C. Fiorio, Topological model for two-dimensional image representation: definition and optimal extraction algorithm, Computer Vision and Image Understanding, vol.93, issue.2, pp.111-154, 2004.
DOI : 10.1016/j.cviu.2003.09.001

URL : https://hal.archives-ouvertes.fr/lirmm-00137917

R. Klette and A. Rosenfeld, Digital straightness???a review, Discrete Applied Mathematics, vol.139, issue.1-3, pp.197-230, 2004.
DOI : 10.1016/j.dam.2002.12.001

URL : http://doi.org/10.1016/j.dam.2002.12.001

J. P. Reveilì-es, Géométrie discrète, calcul en nombres entiers et algorithmique, 1991.

F. Feschet and L. Tougne, On the min DSS problem of closed discrete curves, Discrete Applied Mathematics, vol.151, issue.1-3, pp.138-153, 2005.
DOI : 10.1016/j.dam.2005.02.025

J. Edmonds, A combinatorial representation for polyhedral surfaces, Notices of the American Mathematical Society, vol.7, 1960.

W. Tutte, A census of planar maps. Canad, J. Math, vol.15, pp.249-271, 1963.

P. Lienhardt, Topological models for boundary representation: a comparison with n-dimensional generalized maps, Computer-Aided Design, vol.23, issue.11, 1991.
DOI : 10.1016/0010-4485(91)90100-B

G. Damiand and P. Lienhardt, Removal and Contraction for n-Dimensional Generalized Maps, Procedings of 11th Discrete Geometry for Computer Imagery, pp.408-419, 2003.
DOI : 10.1007/978-3-540-39966-7_39

G. Damiand, Topological model for 3D image representation: Definition and incremental extraction algorithm, Computer Vision and Image Understanding, vol.109, issue.3, pp.260-289, 2008.
DOI : 10.1016/j.cviu.2007.09.007

URL : https://hal.archives-ouvertes.fr/hal-00257372