{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T05:29:23Z","timestamp":1725600563047},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642236716"},{"type":"electronic","value":"9783642236723"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-23672-3_11","type":"book-chapter","created":{"date-parts":[[2011,8,12]],"date-time":"2011-08-12T05:28:27Z","timestamp":1313126907000},"page":"84-92","source":"Crossref","is-referenced-by-count":8,"title":["Arc Segmentation in Linear Time"],"prefix":"10.1007","author":[{"given":"Thanh Phuong","family":"Nguyen","sequence":"first","affiliation":[]},{"given":"Isabelle","family":"Debled-Rennesson","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"11_CR1","doi-asserted-by":"publisher","first-page":"1185","DOI":"10.1109\/34.879802","volume":"22","author":"L. Latecki","year":"2000","unstructured":"Latecki, L., Lakamper, R.: Shape similarity measure based on correspondence of visual parts. PAMI\u00a022, 1185\u20131190 (2000)","journal-title":"PAMI"},{"key":"11_CR2","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1016\/0734-189X(84)90187-7","volume":"26","author":"A. Nakamura","year":"1984","unstructured":"Nakamura, A., Aizawa, K.: Digital circles. Computer Vision, Graphics, and Image Processing\u00a026, 242\u2013255 (1984)","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"11_CR3","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1109\/TPAMI.1984.4767531","volume":"6","author":"C.E. Kim","year":"1984","unstructured":"Kim, C.E.: Digital disks. PAMI\u00a06, 372\u2013374 (1984)","journal-title":"PAMI"},{"key":"11_CR4","first-page":"117","volume-title":"STOC","author":"C.E. Kim","year":"1984","unstructured":"Kim, C.E., Anderson, T.A.: Digital disks and a digital compactness measure. In: STOC, pp. 117\u2013124. ACM, New York (1984)"},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"Kovalevsky, V.: New definition and fast recognition of digital straight segments and arcs. In: ICPR, vol.\u00a02, pp. 31\u201334 (1990)","DOI":"10.1109\/ICPR.1990.119324"},{"key":"11_CR6","doi-asserted-by":"publisher","first-page":"554","DOI":"10.1109\/TPAMI.1986.4767821","volume":"8","author":"S. Fisk","year":"1986","unstructured":"Fisk, S.: Separating point sets by circles, and the recognition of digital disks. PAMI\u00a08, 554\u2013556 (1986)","journal-title":"PAMI"},{"key":"11_CR7","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/j.dam.2003.08.003","volume":"139","author":"D. Coeurjolly","year":"2004","unstructured":"Coeurjolly, D., G\u00e9rard, Y., Reveill\u00e8s, J.P., Tougne, L.: An elementary algorithm for digital arc segmentation. Discrete Applied Mathematics\u00a0139, 31\u201350 (2004)","journal-title":"Discrete Applied Mathematics"},{"key":"11_CR8","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/0925-7721(93)90025-2","volume":"2","author":"P. Sauer","year":"1993","unstructured":"Sauer, P.: On the recognition of digital circles in linear time. Comput. Geom. Theory Appl.\u00a02, 287\u2013302 (1993)","journal-title":"Comput. Geom. Theory Appl."},{"key":"11_CR9","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1016\/0167-8655(95)00127-3","volume":"16","author":"P. Damaschke","year":"1995","unstructured":"Damaschke, P.: The linear time recognition of digital arcs. Pattern Recognition Letters\u00a016, 543\u2013548 (1995)","journal-title":"Pattern Recognition Letters"},{"key":"11_CR10","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1145\/2422.322418","volume":"31","author":"N. Megiddo","year":"1984","unstructured":"Megiddo, N.: Linear programming in linear time when the dimension is fixed. Journal of the ACM\u00a031, 114\u2013127 (1984)","journal-title":"Journal of the ACM"},{"key":"11_CR11","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1109\/34.387505","volume":"17","author":"M. Worring","year":"1995","unstructured":"Worring, M., Smeulders, A.: Digitized circular arcs: characterization and parameter estimation. PAMI\u00a017, 587\u2013598 (1995)","journal-title":"PAMI"},{"key":"11_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1007\/978-3-642-04397-0_4","volume-title":"Discrete Geometry for Computer Imagery","author":"T. Roussillon","year":"2009","unstructured":"Roussillon, T., Tougne, L., Sivignon, I.: On three constrained versions of the digital circular arc recognition problem. In: Brlek, S., Reutenauer, C., Proven\u00e7al, X. (eds.) DGCI 2009. LNCS, vol.\u00a05810, pp. 34\u201345. Springer, Heidelberg (2009)"},{"key":"11_CR13","doi-asserted-by":"crossref","unstructured":"Debled-Rennesson, I., Feschet, F., Rouyer-Degli, J.: Optimal blurred segments decomposition of noisy shapes in linear time. Computers & Graphics 30 (2006)","DOI":"10.1016\/j.cag.2005.10.007"},{"key":"11_CR14","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1016\/0097-8493(94)90164-3","volume":"18","author":"E. Andres","year":"1994","unstructured":"Andres, E.: Discrete circles, rings and spheres. Computers & Graphics\u00a018, 695\u2013706 (1994)","journal-title":"Computers & Graphics"}],"container-title":["Lecture Notes in Computer Science","Computer Analysis of Images and Patterns"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23672-3_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,31]],"date-time":"2019-03-31T08:42:50Z","timestamp":1554021770000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23672-3_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642236716","9783642236723"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23672-3_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}