{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,17]],"date-time":"2025-01-17T05:20:36Z","timestamp":1737091236188,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540430797"},{"type":"electronic","value":"9783540455769"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45576-0_13","type":"book-chapter","created":{"date-parts":[[2007,5,26]],"date-time":"2007-05-26T23:59:58Z","timestamp":1180223998000},"page":"209-228","source":"Crossref","is-referenced-by-count":26,"title":["Digital Lines and Digital Convexity"],"prefix":"10.1007","author":[{"given":"Ulrich","family":"Eckhardt","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,1,10]]},"reference":[{"key":"13_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/conm\/119\/1113896","volume":"119","author":"A. M. Bruckstein","year":"1991","unstructured":"Bruckstein, A. M.: Self-similarity properties of digitized straight lines. 1989, Contemp. Mathem. 119 (1991) 1\u201320","journal-title":"Contemp. Mathem"},{"key":"13_CR2","unstructured":"Chassery, J.-M., Montanvert, A.: G\u00e9om\u00e9trie discr\u00e8teen analyse d\u2019images. Traite des Nouvelles Technologies. Serie Images. Hermes, Paris (1991)"},{"key":"13_CR3","unstructured":"Debled-Rennesson, I.: Etude et reconnaisance des droites et plans discrets. These, Universit\u00e9 Strasbourg, 1995"},{"key":"13_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\u00e9s, J.-P.: A linear algorithm for segmentation of digital curves. Int. J. Pattern Recogn. Artif. Intell. 9 (1995) 635\u2013662","journal-title":"Int. J. Pattern Recogn. Artif. Intell"},{"key":"13_CR5","doi-asserted-by":"publisher","first-page":"1115","DOI":"10.1142\/S021800149300056X","volume":"7","author":"U. Eckhardt","year":"1993","unstructured":"Eckhardt, U., Maderlechner, G.: Invariant thinning. Int. J. Pattern Recognition Artif. Intell. 7 (1993) 1115\u20131144","journal-title":"Int. J. Pattern Recognition Artif. Intell"},{"key":"13_CR6","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/TEC.1961.5219197","volume":"EC-10","author":"H. Freeman","year":"1961","unstructured":"Freeman, H.: On the encoding of arbitrary geometric configurations. IRE Trans. EC-10 (1961) 260\u2013268","journal-title":"IRE Trans"},{"key":"13_CR7","first-page":"241","volume-title":"Picture Processing and Psychopictorics","author":"H. Freeman","year":"1970","unstructured":"Freeman, H.: Boundary encoding and processing. In: Rosenfeld, A., Lipkin, B. S. (eds.): Picture Processing and Psychopictorics. Academic Press, New York (1970) 241\u2013266"},{"key":"13_CR8","unstructured":"H\u00fcbler, A.: A theoretical basis for digital geometry \u2014 an axiomatic approach. In: Eckhardt, U. (ed.): Mathematical Methods in Image Processing. Proceedings of a Minisymposium at ECMI\u2019 90 in Lahti. Hamburger Beitr\u00e4ge zur Angewandten Mathematik, Reihe B, Bericht 15 (1991) 5\u201320"},{"key":"13_CR9","doi-asserted-by":"crossref","unstructured":"H\u00fcbler, A.: Geometrische Transformationen in der diskreten Ebene. In: Burkhardt, H., H\u00f6hne, K. H., Neumann, B. (eds.): Mustererkennung 1989. 11. DAGM Symposium, Hamburg, 2.-4. Oktober 1989. Proceedings. Informatik-Fachberichte, Vol. 219. Springer-Verlag, Berlin Heidelberg New York (1989) 36\u201343","DOI":"10.1007\/978-3-642-75102-8_3"},{"key":"13_CR10","unstructured":"H\u00fcbler, A.: Diskrete Geometrie f\u00fcr die digitale Bildverarbeitung. Dissertation B, Universit\u00e4t Jena (1989)"},{"key":"13_CR11","first-page":"121","volume":"17","author":"A. H\u00fcbler","year":"1981","unstructured":"H\u00fcbler, A., Klette, R., Voss, K.: Determination of the convex hull of a finite set of planar points within linear time. Elektronische Informationsverarbeitung und Kybernetik EIK 17 (1981) 121\u2013139","journal-title":"Elektronische Informationsverarbeitung und Kybernetik EIK"},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"Klette, R.: Digital Geometry \u2014 The Birth of a New Discipline. (Festschrift for Azriel Rosenfeld, to appear 2001). CITR-TR-79","DOI":"10.1007\/978-1-4615-1529-6_2"},{"key":"13_CR13","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1006\/gmip.1996.0024","volume":"58","author":"R. Klette","year":"1996","unstructured":"Klette, R., Stojmenovic, I., \u017duni\u0107, J.: A parametrization of digital planes by leastsquares fits and generalizations. Graphical Models and Image Processing 58 (1996) 295\u2013300","journal-title":"Graphical Models and Image Processing"},{"key":"13_CR14","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/0167-8655(83)90017-X","volume":"2","author":"R. Klette","year":"1983","unstructured":"Klette, R.: On the approximation of convex hulls of finite grid point sets. Pattern Recognition Letters 2 (1983) 19\u201322","journal-title":"Pattern Recognition Letters"},{"key":"13_CR15","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1117\/1.482748","volume":"9","author":"L. J. Latecki","year":"2000","unstructured":"Latecki, L. J., Ghadially, R.-R., Lak\u00e4mper, R., Eckhardt, U.: Continuity of discrete curve evolution. J. Electron. Imaging 9 (2000) 317\u2013326","journal-title":"J. Electron. Imaging"},{"key":"13_CR16","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1006\/cviu.1998.0738","volume":"73","author":"L. J. Latecki","year":"1999","unstructured":"Latecki, L. J., Lak\u00e4mper, R.: Convexity rule for shape decomposition based on discrete contour evolution. Computer Vision and Image Understanding 73 (1999) 441\u2013454","journal-title":"Computer Vision and Image Understanding"},{"key":"13_CR17","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1016\/S0031-3203(97)00071-X","volume":"31","author":"L. J. Latecki","year":"1998","unstructured":"Latecki, L. J., Rosenfeld, A.: Supportedness and tameness. Differentialless geometry of plane curves. Pattern Recognition, 31 (1998) 607\u2013622","journal-title":"Differentialless geometry of plane curves. Pattern Recognition"},{"key":"13_CR18","volume-title":"Computational Imaging and Vision","author":"L. J. Latecki","year":"1998","unstructured":"Latecki, L. J.: Discrete Representation of Spatial Objects in Computer Vision. Computational Imaging and Vision. Kluwer Academic Publishers, Dordrecht Boston London (1998)"},{"key":"13_CR19","volume-title":"Random Sets and Integral Geometry","author":"G. Matheron","year":"1975","unstructured":"Matheron, G.: Random Sets and Integral Geometry. John Wiley & Sons, New York London Sydney Toronto (1975)"},{"key":"13_CR20","volume-title":"Perceptrons. An Introduction to Computational Geometry","author":"M. Minsky","year":"1969","unstructured":"Minsky, M., Papert, S.: Perceptrons. An Introduction to Computational Geometry. The MIT Press, Cambridge London (1969)"},{"key":"13_CR21","volume-title":"Texts and Monographs in Computer Science","author":"F. P. Preparata","year":"1985","unstructured":"Preparata, F. P., Shamos. M. I.: Computational Geometry. An Introduction. Texts and Monographs in Computer Science. Corr. 3rd printing, Springer-Verlag, New York Berlin Heidelberg (1985)"},{"key":"13_CR22","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1007\/BF01188690","volume":"54","author":"C. Ronse","year":"1990","unstructured":"Ronse, C.: A note on the approximation of linear and a.ne functions: The case of bounded slope. Arch. Math. 54 (1990) 601\u2013609","journal-title":"Arch. Math."},{"key":"13_CR23","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1007\/BF01200469","volume":"46","author":"C. Ronse","year":"1986","unstructured":"Ronse, C.: Criteria for approximation of linear and affine functions. Arch. Math., 46 (1986) 371\u2013384","journal-title":"Arch. Math."},{"key":"13_CR24","first-page":"181","volume":"PAMI-11","author":"C. Ronse","year":"1989","unstructured":"Ronse, C.: A bibliography on digital and computational convexity (1961\u20131988). IEEE Trans. PAMI-11 (1989) 181\u2013190","journal-title":"IEEE Trans"},{"key":"13_CR25","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1016\/0167-8655(85)90063-7","volume":"3","author":"C. Ronse","year":"1985","unstructured":"Ronse, C.: A simple proof of Rosenfeld\u2019s characterization of digital straight line segments. Pattern Recognition Letters 3 (1985) 323\u2013326","journal-title":"Pattern Recognition Letters"},{"key":"13_CR26","first-page":"1254","volume":"C-23","author":"A. Rosenfeld","year":"1974","unstructured":"Rosenfeld, A.: Digital straight line segments. IEEE Trans. C-23 (1974) 1254\u20131269","journal-title":"IEEE Trans"},{"key":"13_CR27","doi-asserted-by":"crossref","DOI":"10.1515\/9783112719176","volume-title":"Stochastic Geometry and Its Applications","author":"D. Stoyan","year":"1987","unstructured":"Stoyan, D., Kendall, W. S., Mecke, J.: Stochastic Geometry and Its Applications. John Wiley & Sons, Chichester New York (1987)"},{"key":"13_CR28","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1515\/crll.1929.160.67","volume":"160","author":"H. Tietze","year":"1929","unstructured":"Tietze, H.: Bemerkungen\u00fcber konvexe und nicht-konvexe Figuren. J. Reine Angew. Math 160 (1929) 67\u201369","journal-title":"J. Reine Angew. Math"},{"key":"13_CR29","volume-title":"Convex Sets. McGraw-Hill Series in Higher Mathematics","author":"F. A. Valentine","year":"1964","unstructured":"Valentine, F. A.: Convex Sets. McGraw-Hill Series in Higher Mathematics. McGraw-Hill Book Company, New York San Francisco Toronto London (1964)"},{"key":"13_CR30","first-page":"75","volume":"10","author":"K. Voss","year":"1991","unstructured":"Voss, K.: Coding of digital straight lines by continued fractions. Comput. Artif. Intell., 10 (1991) 75\u201380","journal-title":"Comput. Artif. Intell."},{"key":"13_CR31","volume-title":"Algorithms and Combinatorics","author":"K. Voss","year":"1993","unstructured":"Voss, K.: Discrete Images, Objects, and Functions in Zn. Algorithms and Combinatorics, Vol. 11. Springer-Verlag, Berlin Heidelberg New York (1993)"},{"key":"13_CR32","first-page":"347","volume":"PAMI-4","author":"L.-D. Wu","year":"1982","unstructured":"Wu, L.-D.: On the chain code of a line. IEEE Trans., PAMI-4 (1982) 347\u2013353","journal-title":"IEEE Trans."}],"container-title":["Lecture Notes in Computer Science","Digital and Image Geometry"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45576-0_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T18:23:48Z","timestamp":1737051828000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45576-0_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540430797","9783540455769"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/3-540-45576-0_13","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}