{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:43:00Z","timestamp":1725471780089},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540476511"},{"type":"electronic","value":"9783540476528"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11907350_40","type":"book-chapter","created":{"date-parts":[[2006,10,12]],"date-time":"2006-10-12T11:58:22Z","timestamp":1160654302000},"page":"470-481","source":"Crossref","is-referenced-by-count":5,"title":["Topological and Geometrical Reconstruction of Complex Objects on Irregular Isothetic Grids"],"prefix":"10.1007","author":[{"given":"Antoine","family":"Vacavant","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Coeurjolly","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laure","family":"Tougne","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"40_CR1","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1145\/356924.356930","volume":"16","author":"H. Samet","year":"1984","unstructured":"Samet, H.: The quadtree and related hierarchical data structures. ACM Computer Survey\u00a016(2), 187\u2013260 (1984)","journal-title":"ACM Computer Survey"},{"key":"40_CR2","series-title":"Lecture Notes in Computer Science","first-page":"193","volume-title":"Design and Implementation of Large Spatial Databases","author":"H. Samet","year":"1990","unstructured":"Samet, H.: Hierarchical spatial data structures. In: Buchmann, A., Smith, T.R., Wang, Y.-F., G\u00fcnther, O. (eds.) SSD 1989. LNCS, vol.\u00a0409, pp. 193\u2013212. Springer, Heidelberg (1990)"},{"key":"40_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/978-3-540-31965-8_29","volume-title":"Discrete Geometry for Computer Imagery","author":"D. Coeurjolly","year":"2005","unstructured":"Coeurjolly, D.: Supercover Model and Digital Straight Line Recognition on Irregular Isothetic Grids. In: Andr\u00e8s, \u00c9., Damiand, G., Lienhardt, P. (eds.) DGCI 2005. LNCS, vol.\u00a03429, pp. 311\u2013322. Springer, Heidelberg (2005)"},{"key":"40_CR4","first-page":"847","volume":"222","author":"G. Reeb","year":"1946","unstructured":"Reeb, G.: Surles points singuliers d\u2019une forme de Pfaff compl\u00e9ment int\u00e9grable ou d\u2019une fonction num\u00e9rique. Comptes Rendus de L\u2019Acad\u00e9mie ses S\u00e9ances\u00a0222, 847\u2013849 (1946)","journal-title":"Comptes Rendus de L\u2019Acad\u00e9mie ses S\u00e9ances"},{"key":"40_CR5","unstructured":"de Figueiredo, L.H., Van Iwaarden, R., Stolfi, J.: Fast interval branch-and-bound methods for unconstrained global optimization with affine arithmetic. Technical Report IC-9708, Institute of Computing, Univ. of Campinas (June 1997)"},{"issue":"1","key":"40_CR6","first-page":"95","volume":"2","author":"B. Kearfott","year":"1996","unstructured":"Kearfott, B.: Interval computations: introduction, uses, and resources. Euromath Bulletin\u00a02(1), 95\u2013112 (1996)","journal-title":"Euromath Bulletin"},{"issue":"2","key":"40_CR7","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1145\/142920.134024","volume":"26","author":"J.M. Snyder","year":"1992","unstructured":"Snyder, J.M.: Interval analysis for computer graphics. Computer Graphics\u00a026(2), 121\u2013130 (1992)","journal-title":"Computer Graphics"},{"issue":"2","key":"40_CR8","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/s100320000036","volume":"3","author":"L.P. Cordella","year":"2000","unstructured":"Cordella, L.P., Vento, M.: Symbol recognition in documents: a collection of techniques? International Journal on Document Analysis and Recognition\u00a03(2), 73\u201388 (2000)","journal-title":"International Journal on Document Analysis and Recognition"},{"key":"40_CR9","doi-asserted-by":"crossref","unstructured":"Hilaire, X., Tombre, K.: Robust and accurate vectorization of line drawings. IEEE Transactions on Pattern Analysis and Machine Intelligence (2005)","DOI":"10.1109\/TPAMI.2006.127"},{"key":"40_CR10","volume-title":"Signal Processing for Multimedia","author":"B.G. Mertzios","year":"1999","unstructured":"Mertzios, B.G., Karras, D.A.: On applying fast and efficient methods in pattern recognition. In: Byrnes, J.S. (ed.) Signal Processing for Multimedia, IOS Press, Amsterdam (1999)"},{"issue":"1","key":"40_CR11","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1007\/s100440050010","volume":"2","author":"L. Wenyin","year":"1999","unstructured":"Wenyin, L., Dori, D.: From raster to vectors: extracting visual information from line drawings. Pattern Analysis and Application\u00a02(1), 10\u201321 (1999)","journal-title":"Pattern Analysis and Application"},{"key":"40_CR12","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/s006070050029","volume":"62","author":"M. Burge","year":"1999","unstructured":"Burge, M., Kropatsch, W.G.: A minimal line property preserving representation of lines images. Computing\u00a062, 355\u2013368 (1999)","journal-title":"Computing"},{"key":"40_CR13","doi-asserted-by":"crossref","unstructured":"Elgammal, A., Ismail, M.A.: Graph-based segmentation and feature-extraction framework for arabic text recognition. In: 6th International Conference on Document Analysis and Recognition (ICDAR 2001), Seattle, Washington, USA, September 10\u201313 (2001)","DOI":"10.1109\/ICDAR.2001.953864"},{"key":"40_CR14","volume-title":"Morphological image analysis","author":"P. Soille","year":"2003","unstructured":"Soille, P.: Morphological image analysis, 2nd edn. Springer, Berlin (2003)","edition":"2"},{"issue":"9","key":"40_CR15","doi-asserted-by":"publisher","first-page":"869","DOI":"10.1109\/34.161346","volume":"14","author":"L. Lam","year":"1992","unstructured":"Lam, L., Lee, S.W., Suen, C.Y.: Thinning methodologies - a comprehensive survey. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a014(9), 869\u2013885 (1992)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"40_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1007\/BFb0033241","volume-title":"Advances in Pattern Recognition","author":"L. Wenyin","year":"1998","unstructured":"Wenyin, L., Dori, D.: A Survey of non-thinning based vectorization methods. In: Amin, A., Pudil, P., Dori, D. (eds.) SPR 1998 and SSPR 1998. LNCS, vol.\u00a01451, pp. 230\u2013241. Springer, Heidelberg (1998)"},{"key":"40_CR17","volume-title":"Digital geometry","author":"R. Klette","year":"2004","unstructured":"Klette, R., Rosenfeld, A.: Digital geometry. Elsevier, Amsterdam (2004)"},{"key":"40_CR18","unstructured":"Debled, I., Reveill\u00e8s, J.P.: A linear algorithm for segmentation of digital curves. In: Third International Workshop on Parallel Image Analysis (June 1994)"},{"key":"40_CR19","unstructured":"Debled, I., Tabbone, S., Wendling, L.: Fast polygonal approximation of digital curves. In: International Conference on Pattern Recognition, Cambridge, United Kingdom, vol.\u00a01 (August 2004)"},{"key":"40_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1007\/978-3-540-31965-8_34","volume-title":"Discrete Geometry for Computer Imagery","author":"I. Debled-Rennesson","year":"2005","unstructured":"Debled-Rennesson, I., Feschet, F., Rouyer-Degli, J.: Optimal blurred segments decomposition in linear time. In: Andr\u00e8s, \u00c9., Damiand, G., Lienhardt, P. (eds.) DGCI 2005. LNCS, vol.\u00a03429, pp. 371\u2013382. Springer, Heidelberg (2005)"},{"issue":"1","key":"40_CR21","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/j.cag.2005.10.009","volume":"30","author":"D. Coeurjolly","year":"2006","unstructured":"Coeurjolly, D., Zerarga, L.: Supercover model, digital straight line recognition and curve reconstruction on the irregular isothetic grids. Computer and Graphics\u00a030(1), 46\u201353 (2006)","journal-title":"Computer and Graphics"},{"issue":"6","key":"40_CR22","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1006\/gmip.1995.1039","volume":"57","author":"D. Cohen-Or","year":"1995","unstructured":"Cohen-Or, D., Kaufman, A.: Fundamentals of surface voxelization. Graphical models and image processing: GIMP\u00a057(6), 453\u2013461 (1995)","journal-title":"Graphical models and image processing : GIMP"},{"issue":"2","key":"40_CR23","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/j.imavis.2004.06.014","volume":"23","author":"I. Sivignon","year":"2005","unstructured":"Sivignon, I., Breton, R., Dupont, F., Andres, E.: Discrete analytical curve reconstruction without patches. Image and Vision Computing\u00a023(2), 191\u2013202 (2005)","journal-title":"Image and Vision Computing"},{"key":"40_CR24","unstructured":"Gramain, A.: Topologie des surfaces. In: Presses Universitaires Fran\u00e7aises (1971)"},{"key":"40_CR25","first-page":"36","volume-title":"Shape Modeling International SMI 1999","author":"J.C. Hart","year":"1999","unstructured":"Hart, J.C.: Computational topology for shape modeling. In: Shape Modeling International SMI 1999, March 1\u20134, pp. 36\u201343. IEEE Computer Society, Aizu, Japan (1999)"},{"key":"40_CR26","unstructured":"H\u00e9troy, F.: M\u00e9thodes de partitionnement de surfaces. PhD thesis, Institut National Polytechnique de Grenoble, Grenoble, France (September 2003)"},{"key":"40_CR27","unstructured":"Tung, T.: Indexation 3D de bases de donn\u00e9es d\u2019objets 3D par graphes de Reeb am\u00e9lior\u00e9s. PhD thesis, Telecom Paris, ENST\/TIC, Paris, France (June 2005)"},{"key":"40_CR28","unstructured":"Xiao, Y., Siebert, P., Werghi, N.: A discrete Reeb graph approach for the segmentation of human body scans. In: 4th International Conference on 3D Digital Imaging and Modeling, Banff, Canada, October 6\u201310, 2003, pp. 385\u2013387 (2003)"},{"key":"40_CR29","unstructured":"Breton, R.: Reconstruction inversible d\u2019objets discrets 2D. PhD thesis, Universit\u00e9 de Poitiers, Poitiers, France (December 2003)"},{"issue":"5\/6","key":"40_CR30","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1007\/s001380050045","volume":"9","author":"L. Wenyin","year":"1997","unstructured":"Wenyin, L., Dori, D.: A protocol for performance evaluation of line detection algorithms. Machine Vision and Applications\u00a09(5\/6), 240\u2013250 (1997)","journal-title":"Machine Vision and Applications"}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11907350_40.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:57:05Z","timestamp":1605643025000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11907350_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540476511","9783540476528"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/11907350_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}