{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:45:21Z","timestamp":1742913921047,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540896456"},{"type":"electronic","value":"9783540896463"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-89646-3_78","type":"book-chapter","created":{"date-parts":[[2008,12,2]],"date-time":"2008-12-02T09:39:28Z","timestamp":1228210768000},"page":"792-801","source":"Crossref","is-referenced-by-count":2,"title":["A Generic and Parallel Algorithm for 2D Image Discrete Contour Reconstruction"],"prefix":"10.1007","author":[{"given":"Guillaume","family":"Damiand","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Coeurjolly","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"78_CR1","doi-asserted-by":"crossref","unstructured":"Kovalevsky, V.A.: New definition and fast recognition of digital straight segments and arcs. In: Proc. 10th Intl. Conf. on Pattern Recognition, pp. 31\u201334 (1990)","DOI":"10.1109\/ICPR.1990.119324"},{"key":"78_CR2","doi-asserted-by":"crossref","unstructured":"Dorst, L., Smeulders, A.W.M.: Decomposition of discrete curves into piecewise straight segments in linear time. In: Contemporary Mathematics, vol.\u00a0119 (1991)","DOI":"10.1090\/conm\/119\/1113908"},{"key":"78_CR3","doi-asserted-by":"publisher","first-page":"949","DOI":"10.1109\/34.232082","volume":"15","author":"M. Lindenbaum","year":"1993","unstructured":"Lindenbaum, M., Bruckstein, A.: On recursive, o(n) partitioning of a digitized curve into digital straigth segments. IEEE Trans. on Pattern Analysis and Machine Intelligence\u00a015, 949\u2013953 (1993)","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"78_CR4","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1142\/S0218001495000249","volume":"9","author":"I. Debled-Rennesson","year":"1995","unstructured":"Debled-Rennesson, I., Reveill\u00e8s, J.P.: A linear algorithm for segmentation of digital curves. International Journal on Pattern Recognition and Artificial Intelligence\u00a09, 635\u2013662 (1995)","journal-title":"International Journal on Pattern Recognition and Artificial Intelligence"},{"key":"78_CR5","series-title":"Series in Computer Graphics and Geometric Modelin","volume-title":"Digital Geometry: Geometric Methods for Digital Picture Analysis","author":"R. Klette","year":"2004","unstructured":"Klette, R., Rosenfeld, A.: Digital Geometry: Geometric Methods for Digital Picture Analysis. Series in Computer Graphics and Geometric Modelin. Morgan Kaufmann, San Francisco (2004)"},{"issue":"1","key":"78_CR6","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1016\/S0019-9958(74)90696-2","volume":"26","author":"A. Rosenfeld","year":"1974","unstructured":"Rosenfeld, A.: Adjacency in digital pictures. Information and Control\u00a026(1), 24\u201333 (1974)","journal-title":"Information and Control"},{"key":"78_CR7","unstructured":"Domenger, J.: Conception et impl\u00e9mentation du noyeau graphique d\u2019un environnement 2D1\/2 d\u2019\u00e9dition d\u2019images discr\u00e8tes. Th\u00e8se de doctorat, Universit\u00e9 Bordeaux I (1992)"},{"key":"78_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/3-540-62005-2_13","volume-title":"Discrete Geometry for Computer Imagery","author":"C. Fiorio","year":"1996","unstructured":"Fiorio, C.: A topologically consistent representation for image analysis: the frontiers topological graph. In: Miguet, S., Ub\u00e9da, S., Montanvert, A. (eds.) DGCI 1996. LNCS, vol.\u00a01176, pp. 151\u2013162. Springer, Heidelberg (1996)"},{"key":"78_CR9","unstructured":"Brun, L., Domenger, J.P.: A new split and merge algorithm with topological maps and inter-pixel boundaries. In: The fifth International Conference in Central Europe on Computer Graphics and Visualization (1997)"},{"key":"78_CR10","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/j.cviu.2003.09.001","volume":"93","author":"G. Damiand","year":"2004","unstructured":"Damiand, G., Bertrand, Y., Fiorio, C.: Topological model for two-dimensional image representation: definition and optimal extraction algorithm. Computer Vision and Image Understanding\u00a093, 111\u2013154 (2004)","journal-title":"Computer Vision and Image Understanding"},{"key":"78_CR11","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/j.dam.2002.12.001","volume":"139","author":"R. Klette","year":"2004","unstructured":"Klette, R., Rosenfeld, A.: Digital straightness\u2013a review. Discrete Applied Mathematics\u00a0139, 197\u2013230 (2004)","journal-title":"Discrete Applied Mathematics"},{"key":"78_CR12","unstructured":"Reveill\u00e8s, J.P.: G\u00e9om\u00e9trie discr\u00e8te, calcul en nombres entiers et algorithmique. PhD thesis, Universit\u00e9 Louis Pasteur - Strasbourg (1991)"},{"key":"78_CR13","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1016\/j.dam.2005.02.025","volume":"151","author":"F. Feschet","year":"2005","unstructured":"Feschet, F., Tougne, L.: On the min dss problem of closed discrete curves. Discrete Applied Mathematics\u00a0151, 138\u2013153 (2005)","journal-title":"Discrete Applied Mathematics"},{"key":"78_CR14","unstructured":"Edmonds, J.: A combinatorial representation for polyhedral surfaces. Notices of the American Mathematical Society\u00a07 (1960)"},{"key":"78_CR15","doi-asserted-by":"publisher","first-page":"249","DOI":"10.4153\/CJM-1963-029-x","volume":"15","author":"W. Tutte","year":"1963","unstructured":"Tutte, W.: A census of planar maps. Canad. J. Math.\u00a015, 249\u2013271 (1963)","journal-title":"Canad. J. Math."},{"key":"78_CR16","doi-asserted-by":"crossref","unstructured":"Lienhardt, P.: Topological models for boundary representation: a comparison with n-dimensional generalized maps. Computer-Aided Design\u00a023 (1991)","DOI":"10.1016\/0010-4485(91)90100-B"},{"key":"78_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1007\/978-3-540-39966-7_39","volume-title":"Discrete Geometry for Computer Imagery","author":"G. Damiand","year":"2003","unstructured":"Damiand, G., Lienhardt, P.: Removal and contraction for n-dimensional generalized maps. In: Nystr\u00f6m, I., Sanniti di Baja, G., Svensson, S. (eds.) DGCI 2003. LNCS, vol.\u00a02886, pp. 408\u2013419. Springer, Heidelberg (2003)"},{"key":"78_CR18","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1016\/j.cviu.2007.09.007","volume":"109","author":"G. Damiand","year":"2008","unstructured":"Damiand, G.: Topological model for 3d image representation: Definition and incremental extraction algorithm. Computer Vision and Image Understanding\u00a0109, 260\u2013289 (2008)","journal-title":"Computer Vision and Image Understanding"}],"container-title":["Lecture Notes in Computer Science","Advances in Visual Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-89646-3_78","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,5]],"date-time":"2025-02-05T02:04:58Z","timestamp":1738721098000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-89646-3_78"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540896456","9783540896463"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-89646-3_78","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}