{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T13:18:40Z","timestamp":1780579120318,"version":"3.54.1"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,2,1]],"date-time":"2007-02-01T00:00:00Z","timestamp":1170288000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2007,2]]},"DOI":"10.1007\/s10851-007-0779-x","type":"journal-article","created":{"date-parts":[[2007,3,8]],"date-time":"2007-03-08T12:30:52Z","timestamp":1173357052000},"page":"139-156","source":"Crossref","is-referenced-by-count":19,"title":["Convex Digital Polygons, Maximal Digital Straight Segments and Convergence of Discrete Geometric Estimators"],"prefix":"10.1007","volume":"27","author":[{"given":"Fran\u00e7ois","family":"De Vieilleville","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jacques-Olivier","family":"Lachaud","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fabien","family":"Feschet","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2007,3,8]]},"reference":[{"key":"779_CR1","doi-asserted-by":"crossref","unstructured":"A. Balog and I. B\u00e1r\u00e1ny, \u201cOn the convex hull of the integerpoints in a disc,\u201d in SCG '91: Proceedings of the Seventh Annual Symposium on Computational Geometry, ACM Press, 1991, pp. 162\u2013165","DOI":"10.1145\/109648.109666"},{"key":"779_CR2","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/s002080050217","volume":"312","author":"I. Barany","year":"1998","unstructured":"I. Barany and D.G. Larman, \u201cThe convex hull of the integer points in a large ball,\u201d Math. Annalen, Vol. 312, pp. 167\u2013181, 1998","journal-title":"Math. Annalen"},{"issue":"1\u20132","key":"779_CR3","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/S0304-3975(96)00101-6","volume":"178","author":"J. Berstel","year":"1997","unstructured":"J. Berstel and A. De Luca, \u201cSturmian words, lyndon words and trees,\u201d Theore. Comput. Sci., Vol. 178, Nos. 1\u20132, pp. 171\u2013203, 1997","journal-title":"Theore. Comput. Sci."},{"key":"779_CR4","unstructured":"D. Coeurjolly, Algorithmique et g\u00e9om\u00e9trie pour la caract\u00e9risation des courbes et des surfaces. Ph.D. thesis, Universit\u00e9 Lyon 2, D\u00e9cembre, 2002"},{"issue":"2","key":"779_CR5","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1109\/TPAMI.2004.1262194","volume":"26","author":"D. Coeurjolly","year":"2004","unstructured":"D. Coeurjolly and R. Klette, \u201cA comparative evaluation of lengthestimators of digital curves,\u201d IEEE Trans. on Pattern Anal. and Machine Intell., Vol. 26, No. 2, pp. 252\u2013257, 2004","journal-title":"IEEE Trans. on Pattern Anal. and Machine Intell."},{"key":"779_CR6","first-page":"303","volume-title":"Proc. 4th Int. Workshop on Visual Form (IWVF4)","author":"D. Coeurjolly","year":"2001","unstructured":"D. Coeurjolly, S. Miguet, and L. Tougne, \u201cDiscrete curvature based on osculating circle estimation,\u201d in Proc. 4th Int. Workshop on Visual Form (IWVF4), C. Arcelli, L.P. Cordella, and G. Sanniti di Baja (eds.), LNCS 2059, Springer-Verlag, Berlin, 2001, pp. 303\u2013312"},{"key":"779_CR7","doi-asserted-by":"crossref","unstructured":"F. de Vieilleville, J.-O. Lachaud, and F. Feschet, \u201cMaximal digital straight segments and convergence of discrete geometric estimators,\u201d in 14th Scandinavian Conference on Image Analysis, H. Kalviainen, J. Parkkinen, and A. Kaarna (eds.), LNCS 3540, Springer-Verlag, 2005, pp. 988\u2013997","DOI":"10.1007\/11499145_100"},{"issue":"4","key":"779_CR8","first-page":"635","volume":"9","author":"I. Debled","year":"1995","unstructured":"I. Debled and J.-P. R\u00e9veill\u00e9s, \u201cA linear algorithm for segmentation of digital curves,\u201d IJPRAI, Vol. 9, No. 4, pp. 635\u2013662, 1995","journal-title":"IJPRAI"},{"key":"779_CR9","volume-title":"New bounds on the number and length of maximal segment on convex digital polygons","author":"J.-O. Lachaud de","year":"2005","unstructured":"J.-O. Lachaud and F. de Vieilleville, \u201cNew bounds on the number and length of maximal segment on convex digital polygons,\u201d Research Report 1364-05, LaBRI, University Bordeaux 1, Talence, France, 2005"},{"key":"779_CR10","volume-title":"Maximal digital straight segments and convergence of discrete geometric estimators","author":"J.-O. Lachaud","year":"2005","unstructured":"J.-O. Lachaud F. de Vieilleville, and F. Feschet, \u201cMaximal digital straight segments and convergence of discrete geometric estimators,\u201d Research Report 1350-05, LaBRI, University Bordeaux 1, Talence, France, 2005"},{"key":"779_CR11","doi-asserted-by":"crossref","unstructured":"F. Feschet and L. Tougne, \u201cOptimal time computation of the tangent of a discrete curve: application to the curvature,\u201d in Discrete Geometry and Computer Imagery (DGCI), LNCS 1568, Springer Verlag, 1999, pp. 31\u201340","DOI":"10.1007\/3-540-49126-0_3"},{"issue":"1\u20133","key":"779_CR12","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/j.dam.2005.02.025","volume":"151","author":"F. Feschet","year":"2005","unstructured":"F. Feschet and L. Tougne, \u201cOn the min DSS problem of closed discrete curves,\u201d Discrete Applied Math., Vol. 151, Nos. 1-3, pp. 138\u2013153, 2005.","journal-title":"Discrete Applied Math."},{"issue":"3","key":"779_CR13","doi-asserted-by":"crossref","first-page":"370","DOI":"10.1006\/cviu.1995.1061","volume":"62","author":"A. Gross","year":"1995","unstructured":"A. Gross and L. Latecki, \u201cDigitizations preserving topological and differential geometric properties,\u201d Comput. Vis. Image Underst., Vol. 62, No. 3, pp. 370\u2013381, 1995","journal-title":"Comput. Vis. Image Underst."},{"key":"779_CR14","unstructured":"G.H. Hardy and E.M. Wright, An Introduction to the Theory of Numbers, Fourth edition, Oxford University Press, 1960"},{"key":"779_CR15","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/0166-218X(83)90067-7","volume":"6","author":"A.S. Hayes","year":"1983","unstructured":"A.S. Hayes and D.C. Larman, \u201cThe vertices of the knapsack polytope,\u201d Discrete Applied Mathematics, Vol. 6, pp. 135\u2013138, 1983","journal-title":"Discrete Applied Mathematics"},{"issue":"6","key":"779_CR16","doi-asserted-by":"crossref","first-page":"618","DOI":"10.1109\/TPAMI.1982.4767315","volume":"6","author":"C.E. Kim","year":"1982","unstructured":"C.E. Kim, \u201cDigital convexity, straightness, and convex polygons,\u201d IEEE Trans. on Pattern Anal. and Mach. Intell., Vol. 6, No. 6, pp. 618\u2013626, 1982","journal-title":"IEEE Trans. on Pattern Anal. and Mach. Intell."},{"key":"779_CR17","volume-title":"Digital Geometry\u2014Geometric Methods for Digital Picture Analysis","author":"R. Klette","year":"2004","unstructured":"R. Klette and A. Rosenfeld, Digital Geometry\u2014Geometric Methods for Digital Picture Analysis, Morgan Kaufmann: San Francisco, 2004"},{"key":"779_CR18","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1023\/A:1011289414377","volume":"13","author":"R. Klette","year":"2000","unstructured":"R. Klette and J. \u017duni\u0107, \u201cMultigrid convergence of calculated features in image analysis,\u201d Journal of Mathematical Imaging and Vision, Vol. 13, pp. 173\u2013191, 2000","journal-title":"Journal of Mathematical Imaging and Vision"},{"key":"779_CR19","unstructured":"V. Kovalevsky and S. Fuchs, \u201cTheoretical and experimental analysis of the accuracy of perimeter estimates,\u201d in Proc. Robust Computer Vision, F\u00f6rster and Ruwiedel (eds.), 1992, pp. 218\u2013242"},{"key":"779_CR20","volume-title":"On the convergence of some local geometric estimators on digitized curves","author":"J.-O. Lachaud","year":"2005","unstructured":"J.-O. Lachaud, \u201cOn the convergence of some local geometric estimators on digitized curves,\u201d Research Report 1347-05, LaBRI, University Bordeaux 1, Talence, France, 2005"},{"key":"779_CR21","doi-asserted-by":"crossref","unstructured":"J.-O. Lachaud, A. Vialard, and F. de Vieilleville, \u201cAnalysis and comparative evaluation of discrete tangent estimators,\u201d in Proc. Int. Conf. Discrete Geometry for Computer Imagery E. Andr\u00e9s, G. Damiand, and P. Lienhardt (eds.), LNCS 3429, Springer-Verlag, 2005, pp. 240\u2013251","DOI":"10.1007\/978-3-540-31965-8_23"},{"issue":"2","key":"779_CR22","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1023\/A:1008273227913","volume":"8","author":"L.J. Latecki","year":"1998","unstructured":"L.J. Latecki, C. Conrad, and A. Gross, \u201cPreserving topology by a digitization process,\u201d Journal of Mathematics Imaging and Vision, Vol. 8, No. 2, pp. 131\u2013159, 1998","journal-title":"Journal of Mathematics Imaging and Vision"},{"key":"779_CR23","unstructured":"H. Reiter-Doerksen and I. Debled-Rennesson, \u201cConvex and concave parts of digital curves,\u201d in Dagstuhl Seminar \u201cGeometric Properties from Incomplete Data,\u201d 2004"},{"key":"779_CR24","volume-title":"G\u00e9om\u00e9trie discr\u00e9te, calcul en nombres entiers et algorithmique","author":"J.-P. R\u00e9veill\u00e9s","year":"1991","unstructured":"J.-P. R\u00e9veill\u00e9s, G\u00e9om\u00e9trie discr\u00e9te, calcul en nombres entiers et algorithmique. Th\u00e9se d'etat, Universit\u00e9 Louis Pasteur, Strasbourg, 1991. In french"},{"key":"779_CR25","first-page":"133","volume":"2","author":"V.N. Shevchenko","year":"1981","unstructured":"V.N. Shevchenko, \u201cOn the number of extreme points in linear programming,\u201d Kibernetika, Vol. 2, pp. 133\u2013134, 1981. In russian","journal-title":"Kibernetika"},{"key":"779_CR26","doi-asserted-by":"crossref","unstructured":"K. Voss. Discrete Images, Objects, and Functions in Zn. Springer-Verlag, 1993.","DOI":"10.1007\/978-3-642-46779-0"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-007-0779-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-007-0779-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-007-0779-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T02:31:09Z","timestamp":1559269869000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-007-0779-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,2]]},"references-count":26,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,2]]}},"alternative-id":["779"],"URL":"https:\/\/doi.org\/10.1007\/s10851-007-0779-x","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,2]]}}}