{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:43:38Z","timestamp":1725471818288},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540476511"},{"type":"electronic","value":"9783540476528"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11907350_1","type":"book-chapter","created":{"date-parts":[[2006,10,12]],"date-time":"2006-10-12T11:58:22Z","timestamp":1160654302000},"page":"1-16","source":"Crossref","is-referenced-by-count":0,"title":["Duality and Geometry Straightness, Characterization and Envelope"],"prefix":"10.1007","author":[{"given":"Jean-Marc","family":"Chassery","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Coeurjolly","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Isabelle","family":"Sivignon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"1_CR1","first-page":"654","volume":"69","author":"P. Hough","year":"1962","unstructured":"Hough, P.: Method and means for recognizing complex patterns. United States Patent, n3, 69, 654 (1962)","journal-title":"United States Patent"},{"issue":"1","key":"1_CR2","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/361237.361242","volume":"15","author":"R.O. Duda","year":"1972","unstructured":"Duda, R.O., Hart, P.E.: Use of the Hough transformation to detect lines and curves in pictures. Communications of the ACM\u00a015(1), 11\u201315 (1972)","journal-title":"Communications of the ACM"},{"key":"1_CR3","unstructured":"Sivignon, I.: De la caract\u00e9risation des primitives la reconstruction poly\u00e9drique de surfaces en g\u00e9om\u00e9trie discr\u00e8te. Th\u00e8se de doctorat, Institut National Polytechnique de Grenoble, Grenoble, France (2004)"},{"issue":"4","key":"1_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.N.M.: Discrete representation of straight lines. IEEE Trans. on Pattern Anal. and Mach. Intell.\u00a06(4), 450\u2013463 (1984)","journal-title":"IEEE Trans. on Pattern Anal. and Mach. Intell."},{"issue":"2","key":"1_CR5","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1002\/j.1538-7305.1985.tb00359.x","volume":"64","author":"M.D. McIlroy","year":"1985","unstructured":"McIlroy, M.D.: A note on discrete representation of lines. AT&T Technical Journal\u00a064(2), 481\u2013490 (1985)","journal-title":"AT&T Technical Journal"},{"key":"1_CR6","unstructured":"Hardy, G.H., Wright, E.M.: An Introduction to the Theory of Numbers. Oxford Society (1989)"},{"key":"1_CR7","unstructured":"Vittone, J.: Caract\u00e9risation et reconnaissance de droites et de plans en g\u00e9om\u00e9trie discr\u00e8te. Th\u00e8se de doctorat, Universit\u00e9 Joseph Fourier, Grenoble, France (1999)"},{"issue":"9","key":"1_CR8","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, \n                    \n                      \n                    \n                    $\\mathcal{O}(n)$\n                   partitioning of a digitized curve into digital straight segments. IEEE Trans. on Pattern Anal. and Mach. Intell.\u00a015(9), 949\u2013953 (1993)","journal-title":"IEEE Trans. on Pattern Anal. and Mach. Intell."},{"key":"1_CR9","unstructured":"Coeurjolly, D.: Algorithmique et g\u00e9om\u00e9trie discrte pour la caractrisation des courbes et surfaces. Th\u00e8se de doctorat, Universit\u00e9 Lumi\u00e8re Lyon 2, Lyon, France (2002)"},{"issue":"1-3","key":"1_CR10","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/j.dam.2005.02.022","volume":"151","author":"D. Coeurjolly","year":"2005","unstructured":"Coeurjolly, D., Sivignon, I., Dupont, F., Feschet, F., Chassery, J.-M.: On digital plane preimage structure. Discrete Applied Math.\u00a0151(1-3), 78\u201392 (2005)","journal-title":"Discrete Applied Math."},{"key":"1_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/11774938_23","volume-title":"Combinatorial Image Analysis","author":"D. Coeurjolly","year":"2006","unstructured":"Coeurjolly, D., Brimkov, V.E.: Computational aspects of digital plane and hyperplane recognition. In: Reulke, R., Eckardt, U., Flach, B., Knauer, U., Polthier, K. (eds.) IWCIA 2006. LNCS, vol.\u00a04040, pp. 291\u2013306. Springer, Heidelberg (2006)"},{"key":"1_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1007\/11774938_14","volume-title":"Combinatorial Image Analysis","author":"M. Dexet","year":"2006","unstructured":"Dexet, M., Andr\u00e8s, \u00c9.: Linear discrete line recognition and reconstruction based on a generalized preimage. In: Reulke, R., Eckardt, U., Flach, B., Knauer, U., Polthier, K. (eds.) IWCIA 2006. LNCS, vol.\u00a04040, pp. 174\u2013188. Springer, Heidelberg (2006)"},{"key":"1_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1007\/3-540-44438-6_25","volume-title":"Discrete Geometry for Computer Imagery","author":"J. Vittone","year":"2000","unstructured":"Vittone, J., Chassery, J.-M.: Recognition of digital naive planes and polyhedrization. In: Nystr\u00f6m, I., Sanniti di Baja, G., Borgefors, G. (eds.) DGCI 2000. LNCS, vol.\u00a01953, pp. 296\u2013307. Springer, Heidelberg (2000)"},{"issue":"4","key":"1_CR14","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\u00a0: minimal carrier, connectiviy and periodicity properties. Graphical Models\u00a066(4), 226\u2013244 (2004)","journal-title":"Graphical Models"},{"key":"1_CR15","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1023\/A:1008325426721","volume":"11","author":"P. Veelaert","year":"1999","unstructured":"Veelaert, P.: Geometric constructions in the digital plane. Journal of Mathematical Imaging and Vision\u00a011, 99\u2013118 (1999)","journal-title":"Journal of Mathematical Imaging and Vision"},{"key":"1_CR16","series-title":"LNCS","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1007\/3-540-45576-0_27","volume-title":"Digital and Image Geometry","author":"P. Veelaert","year":"2001","unstructured":"Veelaert, P.: Collinearity and weak collinearity in the digital plane. In: Bertrand, G., Imiya, A., Klette, R. (eds.) Digital and Image Geometry, Dagstuhl, Allemagne. LNCS, vol.\u00a02243, pp. 439\u2013453. Springer, Heidelberg (2001)"},{"key":"1_CR17","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/S0166-218X(02)00228-7","volume":"125","author":"P. Veelaert","year":"2003","unstructured":"Veelaert, P.: Graph-theoretical properties of parallelism in the digital plane. Discrete Applied Mathematics\u00a0125, 135\u2013160 (2003)","journal-title":"Discrete Applied Mathematics"},{"key":"1_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry : An Introduction","author":"F.P. Preparata","year":"1985","unstructured":"Preparata, F.P., Shamos, M.I.: Computational Geometry: An Introduction. Springer, Heidelberg (1985)"},{"key":"1_CR19","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/BF02187918","volume":"3","author":"D. Wood","year":"1988","unstructured":"Wood, D., Yap, C.K.: The orthogonal convex skull problem. Discrete and Computational Geometry\u00a03, 349\u2013365 (1988)","journal-title":"Discrete and Computational Geometry"},{"key":"1_CR20","series-title":"Computational Imaging and Vision","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/1-4020-3443-1_21","volume-title":"International Symposium on Mathematical Morphology","author":"J.-M. Chassery","year":"2005","unstructured":"Chassery, J.-M., Coeurjolly, D.: Optimal shape and inclusion: open problems. In: Ronse, C., Najman, L., Decenci\u00e8re, E. (eds.) International Symposium on Mathematical Morphology. Computational Imaging and Vision, vol.\u00a030, pp. 229\u2013248. Springer, Heidelberg (2005)"},{"key":"1_CR21","first-page":"99","volume":"11","author":"J.E. Goodman","year":"1981","unstructured":"Goodman, J.E.: On the largest convex polygon contained in a non-convex n\u2009\u2212gon or how to peel a potato. Geometricae Dedicata\u00a011, 99\u2013106 (1981)","journal-title":"Geometricae Dedicata"},{"key":"1_CR22","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/BF02187692","volume":"1","author":"J.S. Chang","year":"1986","unstructured":"Chang, J.S., Yap, C.K.: A polynomial solution for the potato-peeling problem. Discrete & Computational Geometry\u00a01, 155\u2013182 (1986)","journal-title":"Discrete & Computational Geometry"}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11907350_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:38:08Z","timestamp":1619509088000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11907350_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540476511","9783540476528"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/11907350_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}