{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T11:45:33Z","timestamp":1742989533723,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642198663"},{"type":"electronic","value":"9783642198670"}],"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-19867-0_27","type":"book-chapter","created":{"date-parts":[[2011,3,28]],"date-time":"2011-03-28T09:26:42Z","timestamp":1301304402000},"page":"320-332","source":"Crossref","is-referenced-by-count":1,"title":["Computing the Characteristics of a SubSegment of a Digital Straight Line in Logarithmic Time"],"prefix":"10.1007","author":[{"given":"Mouhammad","family":"Said","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jacques-Olivier","family":"Lachaud","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"27_CR1","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1016\/0734-189X(85)90161-6","volume":"30","author":"T.A. Anderson","year":"1985","unstructured":"Anderson, T.A., Kim, C.E.: Representation of digital line segments and their preimages. Computer Vision, Graphics, and Image Processing\u00a030(3), 279\u2013288 (1985)","journal-title":"Computer Vision, Graphics, and Image Processing"},{"unstructured":"Debled-Rennesson, I.: Etude et reconnaissance des droites et plans discrets. Ph.D. thesis, Universit\u00e9 Louis Pasteur, Strasbourg (1995)","key":"27_CR2"},{"key":"27_CR3","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 discrete curves. International Journal of Pattern Recognition and Artificial Intelligence\u00a09, 635\u2013662 (1995)","journal-title":"International Journal of Pattern Recognition and Artificial Intelligence"},{"key":"27_CR4","doi-asserted-by":"publisher","first-page":"450","DOI":"10.1109\/TPAMI.1984.4767550","volume":"6","author":"L. Dorst","year":"1984","unstructured":"Dorst, L., Smeulders, A.W.M.: Discrete representation of straight lines. IEEE transactions Pattern Analysis Machine Intelligence\u00a06, 450\u2013463 (1984)","journal-title":"IEEE transactions Pattern Analysis Machine Intelligence"},{"key":"27_CR5","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1090\/conm\/119\/1113899","volume-title":"Vision Geometry, Series Contemporary Mathematics","author":"L. Dorst","year":"1991","unstructured":"Dorst, L., Smeulders, A.W.M.: Discrete straight line segments: Parameters, primitives and properties. In: Vision Geometry, Series Contemporary Mathematics, pp. 45\u201362. American Mathematical Society, Providence (1991)"},{"issue":"2","key":"27_CR6","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1109\/TEC.1961.5219197","volume":"10","author":"H. Freeman","year":"1961","unstructured":"Freeman, H.: On the encoding of arbitrary geometric configurations. Transactions on Electronic Computer\u00a010(2), 260\u2013268 (1961)","journal-title":"Transactions on Electronic Computer"},{"issue":"1","key":"27_CR7","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1145\/356625.356627","volume":"6","author":"H. Freeman","year":"1974","unstructured":"Freeman, H.: Computer processing of line-drawing images. ACM Comput. Surv.\u00a06(1), 57\u201397 (1974)","journal-title":"ACM Comput. Surv."},{"key":"27_CR8","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. Morgan Kaufmann, San Francisco (2004)"},{"issue":"1-3","key":"27_CR9","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(1-3), 197\u2013230 (2004), http:\/\/www.sciencedirect.com\/science\/article\/B6TYW-49YD4PJ-4\/2\/8a755750eee9d6517adbff2f20ee7dc2 , the 2001 International Workshop on Combinatorial Image Analysis","journal-title":"Discrete Applied Mathematics"},{"key":"27_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/BFb0024829","volume-title":"Discrete Geometry for Computer Imagery","author":"V. Kovalevsky","year":"1997","unstructured":"Kovalevsky, V.: Applications of digital straight segments to economical image encoding. In: Ahronovitz, E. (ed.) DGCI 1997. LNCS, vol.\u00a01347, pp. 51\u201362. Springer, Heidelberg (1997)"},{"doi-asserted-by":"crossref","unstructured":"Kovalevsky, V.A.: New definition and fast recognition of digital straight segments and arcs. In: International Conference on Pattern Analysis and Machine Intelligence, pp. 31\u201334 (1990)","key":"27_CR11","DOI":"10.1109\/ICPR.1990.119324"},{"unstructured":"Kovalevsky, V.A., Fuchs, S.: Theoretical and experimental analysis of the accuracy of perimeter estimates. In: Forster, W., Ruwiedel, S. (eds.) Robust Computer Vision, pp. 218\u2013242 (1992)","key":"27_CR12"},{"issue":"1","key":"27_CR13","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/361953.361967","volume":"13","author":"U. Montanari","year":"1970","unstructured":"Montanari, U.: A note on minimal length polygonal approximation to a digitized contour. Communications of the ACM\u00a013(1), 41\u201347 (1970)","journal-title":"Communications of the ACM"},{"key":"27_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1007\/978-3-642-04397-0_11","volume-title":"Discrete Geometry for Computer Imagery","author":"M. Said","year":"2009","unstructured":"Said, M., Lachaud, J.-O., Feschet, F.: Multiscale Discrete Geometry. In: Brlek, S., Reutenauer, C., Proven\u00e7al, X. (eds.) DGCI 2009. LNCS, vol.\u00a05810, pp. 118\u2013131. Springer, Heidelberg (2009), http:\/\/hal.archives-ouvertes.fr\/hal-00413681\/en\/"},{"issue":"4","key":"27_CR15","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1016\/j.gmod.2004.05.002","volume":"66","author":"I. Sivignon","year":"2004","unstructured":"Sivignon, I., Dupont, F., Chassery, J.M.: Digital intersections: minimal carrier, connectivity, and periodicity properties. Graphical Models\u00a066(4), 226\u2013244 (2004)","journal-title":"Graphical Models"},{"issue":"2","key":"27_CR16","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/0304-3975(93)90121-9","volume":"115","author":"A. Troesch","year":"1993","unstructured":"Troesch, A.: Interpr\u00e9tation g\u00e9om\u00e9trique de l\u2019algorithme d\u2019euclide et reconnaissance de segments. Theor. Comput. Sci.\u00a0115(2), 291\u2013319 (1993)","journal-title":"Theor. Comput. Sci."},{"key":"27_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/11907350_30","volume-title":"Discrete Geometry for Computer Imagery","author":"F. Vieilleville de","year":"2006","unstructured":"de Vieilleville, F., Lachaud, J.O.: Revisiting digital straight segment recognition. In: Kuba, A., Pal\u00e1gyi, K., Ny\u00fal, L.G. (eds.) DGCI 2006. LNCS, vol.\u00a04245, pp. 355\u2013366. Springer, Heidelberg (2006), http:\/\/www.lama.univ-savoie.fr\/~lachaud\/Publications\/LACHAUD-JO\/publications.html#deVieilleville06a"},{"unstructured":"Yaacoub, J.: Enveloppes convexes de r\u00e9seaux et applications au traitement d\u2019images. Ph.D. thesis, Universit\u00e9 Louis Pasteur, Strasbourg (1997), http:\/\/lsiit.u-strasbg.fr\/Publications\/1997\/Yaa97","key":"27_CR18"}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-19867-0_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,4]],"date-time":"2025-03-04T18:25:46Z","timestamp":1741112746000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-19867-0_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642198663","9783642198670"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-19867-0_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}