R. Breton, Reconstruction inversible d'objets discrets 2D, 2003.

M. Burge and W. G. Kropatsch, A Minimal Line Property Preserving Representation of Line Images, Computing, pp.355-368, 1999.
DOI : 10.1007/s006070050029

D. Coeurjolly, Supercover Model and Digital Straight Line Recognition on Irregular Isothetic Grids, 12th International Conference on Discrete Geometry for Computer Imagery, LCNS 3429, pp.311-322, 2005.
DOI : 10.1007/978-3-540-31965-8_29
URL : https://hal.archives-ouvertes.fr/hal-00185170

D. Coeurjolly and L. Zerarga, Supercover model, digital straight line recognition and curve reconstruction on the irregular isothetic grids, Computer and Graphics, pp.46-53, 2006.
DOI : 10.1016/j.cag.2005.10.009
URL : https://hal.archives-ouvertes.fr/hal-00185062

D. Cohen-or and A. Kaufman, Fundamentals of Surface Voxelization, Graphical models and image processing : GIMP, pp.453-461, 1995.
DOI : 10.1006/gmip.1995.1039

L. P. Cordella and M. Vento, Symbol recognition in documents: a collection of techniques?, International Journal on Document Analysis and Recognition, vol.3, issue.2, pp.73-88, 2000.
DOI : 10.1007/s100320000036

I. Debled and J. P. Reveilì-es, A linear algorithm for segmentation of digital curves, Third International Workshop on Parallel Image Analysis, 1994.

I. Debled, S. Tabbone, and L. Wendling, Fast polygonal approximation of digital curves, International Conference on Pattern Recognition, pp.465-468, 2004.
URL : https://hal.archives-ouvertes.fr/inria-00100038

I. Debled, F. Feschet, and J. Rouyer-degli, Optimal blurred segments decomposition in linear time, 12th International Conference on Discrete Geometry for Computer Imagery, LCNS 3429, pp.311-322, 2005.
URL : https://hal.archives-ouvertes.fr/inria-00000112

L. H. De-figueiredo, R. Van-iwaarden, and J. Stolfi, Fast interval branch-and-bound methods for unconstrained global optimization with affine arithmetic, 1997.

A. Elgammal and M. A. Ismail, A graph-based segmentation and feature extraction framework for Arabic text recognition, Proceedings of Sixth International Conference on Document Analysis and Recognition, 2001.
DOI : 10.1109/ICDAR.2001.953864

A. Gramain, Topologie des surfaces, Presses Universitaires Françaises, 1971.

J. C. Hart, Computational topology for shape modeling, Proceedings Shape Modeling International '99. International Conference on Shape Modeling and Applications, pp.36-43, 1999.
DOI : 10.1109/SMA.1999.749320

F. Hétroy, Méthodes de partitionnement de surfaces, 2003.

X. Hilaire and K. Tombre, Robust and accurate vectorization of line drawings, IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005.
DOI : 10.1109/TPAMI.2006.127
URL : https://hal.archives-ouvertes.fr/inria-00000394

B. Kearfott, Interval computations: introduction, uses, and resources, In Euromath Bulletin, vol.2, issue.1, pp.95-112, 1996.

R. Klette and A. Rosenfeld, Digital geometry, 2004.
URL : https://hal.archives-ouvertes.fr/hal-00622208

L. Lam, S. W. Lee, and C. Y. Suen, Thinning methodologies-a comprehensive survey, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.14, issue.9, pp.869-885, 1992.
DOI : 10.1109/34.161346
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.323.9365

B. G. Mertzios and D. A. Karras, On applying fast and efficient methods in pattern recognition, Signal Processing for Multimedia, 1999.

G. Reeb, Sur les points singuliers d'une forme de Pfaff complément intégrable ou d'une fonction numérique, Comptes Rendus de L'Académie ses Séances, pp.847-849, 1946.

H. Samet, The Quadtree and Related Hierarchical Data Structures, ACM Computing Surveys, vol.16, issue.2, pp.187-260, 1984.
DOI : 10.1145/356924.356930

H. Samet, Hierarchical spatial data structures, Design and Implementation of Large Spatial Databases, First Symposium SSD'89, pp.193-212, 1989.
DOI : 10.1007/3-540-52208-5_28

I. Sivignon, R. Breton, F. Dupont, and E. Andres, Discrete analytical curve reconstruction without patches, Image and Vision Computing, pp.191-202, 2005.
DOI : 10.1016/j.imavis.2004.06.014
URL : https://hal.archives-ouvertes.fr/hal-00185063

J. M. Snyder, Interval analysis for computer graphics, Computer Graphics, pp.121-130, 1992.

P. Soille, Morphological image analysis, 2003.

T. Tung, Indexation 3D de bases de données d'objets 3D par graphes de Reeb améliorés, TIC, 2005.

L. Wenyin and D. Dori, A protocol for performance evaluation of line detection algorithms, Machine Vision and Applications, pp.240-250, 1997.
DOI : 10.1007/s001380050045

L. Wenyin and D. Dori, A survey of non-thinning based vectorization methods, Advances in Pattern Recognition (Proceedings of Joint IAPR Workshops SSPR'98 and SPR'98), LNCS 1451, pp.230-241, 1998.
DOI : 10.1007/BFb0033241

L. Wenyin and D. Dori, From Raster to Vectors: Extracting Visual Information from Line Drawings, Pattern Analysis and Application, pp.10-21, 1999.
DOI : 10.1007/s100440050010

Y. Xiao, P. Siebert, and N. Werghi, A discrete Reeb graph approach for the segmentation of human body scans, 4th International Conference on 3D Digital Imaging and Modeling, pp.378-385, 2003.