{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T09:19:50Z","timestamp":1743067190802,"version":"3.40.3"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031577925"},{"type":"electronic","value":"9783031577932"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-57793-2_2","type":"book-chapter","created":{"date-parts":[[2024,4,10]],"date-time":"2024-04-10T12:01:55Z","timestamp":1712750515000},"page":"16-28","source":"Crossref","is-referenced-by-count":0,"title":["Recognition of\u00a0Arithmetic Line Segments\u00a0and\u00a0Hyperplanes Using the\u00a0Stern-Brocot Tree"],"prefix":"10.1007","author":[{"given":"Bastien","family":"Laboureix","sequence":"first","affiliation":[]},{"given":"Isabelle","family":"Debled-Rennesson","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"5","key":"2_CR1","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1006\/gmip.1997.0427","volume":"59","author":"E Andres","year":"1997","unstructured":"Andres, E., Acharya, R., Sibata, C.: Discrete analytical hyperplanes. Graph. Models Image Process. 59(5), 302\u2013309 (1997)","journal-title":"Graph. Models Image Process."},{"key":"2_CR2","unstructured":"Barbieri, S., Labb\u00e9, S.: Indistinguishable asymptotic pairs and multidimensional Sturmian configurations. arXiv preprint arXiv:2204.06413 (2022)"},{"key":"2_CR3","unstructured":"Berth\u00e9, V.: Discrete geometry and symbolic dynamics. In: The Kiselmanfest: An International Symposium in Complex Analysis and Digital Geometry (2006)"},{"issue":"4","key":"2_CR4","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1016\/j.dam.2006.08.004","volume":"155","author":"VE Brimkov","year":"2007","unstructured":"Brimkov, V.E., Coeurjolly, D., Klette, R.: Digital planarity - a review. Discrete Appl. Math. 155(4), 468\u2013495 (2007)","journal-title":"Discrete Appl. Math."},{"key":"2_CR5","unstructured":"Brocot, A.: Calcul des rouages par approximation: nouvelle m\u00e9thode (1862)"},{"key":"2_CR6","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1007\/978-3-540-79126-3_31","volume-title":"Discrete Geometry for Computer Imagery","author":"E Charrier","year":"2008","unstructured":"Charrier, E., Buzer, L.: An efficient and quasi linear worst-case time algorithm for digital plane recognition. In: Coeurjolly, D., Sivignon, I., Tougne, L., Dupont, F. (eds.) DGCI 2008. LNCS, vol. 4992, pp. 346\u2013357. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-79126-3_31"},{"key":"2_CR7","unstructured":"Debled-Rennesson, I.: Etude et reconnaissance des droites et plans discrets. Ph.D. thesis, Universit\u00e9 Louis Pasteur (Strasbourg) (1971\u20132008) (1995)"},{"issue":"4","key":"2_CR8","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 digital curves. Int. J. Pattern Recogn. Artif. Intell. 9(4), 635\u2013662 (1995)","journal-title":"Int. J. Pattern Recogn. Artif. Intell."},{"key":"2_CR9","unstructured":"Debled, I., Reveill\u00e8s, J.P.: An incremental algorithm for digital plane recognition. In: 4th International Conference DGCI 1994 (1994)"},{"key":"2_CR10","unstructured":"Fernique, T.: Pavages, fractions continues et g\u00e9om\u00e9trie discrete. Ph.D. thesis, Universit\u00e9 Montpellier II-Sciences et Techniques du Languedoc (2007)"},{"issue":"1\u20133","key":"2_CR11","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/j.dam.2005.02.026","volume":"151","author":"Y G\u00e9rard","year":"2005","unstructured":"G\u00e9rard, Y., Debled-Rennesson, I., Zimmermann, P.: An elementary digital plane recognition algorithm. Discrete Appl. Math. 151(1\u20133), 169\u2013183 (2005)","journal-title":"Discrete Appl. Math."},{"issue":"1\u20133","key":"2_CR12","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 - a review. Discrete Appl. Math. 139(1\u20133), 197\u2013230 (2004)","journal-title":"Discrete Appl. Math."},{"key":"2_CR13","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.tcs.2015.11.021","volume":"624","author":"J-O Lachaud","year":"2016","unstructured":"Lachaud, J.-O., Proven\u00e7al, X., Roussillon, T.: An output-sensitive algorithm to compute the normal vector of a digital plane. Theor. Comput. Sci. 624, 73\u201388 (2016)","journal-title":"Theor. Comput. Sci."},{"key":"2_CR14","unstructured":"Lennerstad, H.: The n-dimensional Stern-Brocot tree (2012)"},{"key":"2_CR15","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1007\/3-540-45986-3_36","volume-title":"Discrete Geometry for Computer Imagery","author":"MM Mesmoudi","year":"2002","unstructured":"Mesmoudi, M.M.: A simplified recognition algorithm of digital planes pieces. In: Braquelaire, A., Lachaud, J.O., Vialard, A. (eds.) DGCI 2002. LNCS, vol. 2301, pp. 404\u2013416. Springer, Cham (2002). https:\/\/doi.org\/10.1007\/3-540-45986-3_36"},{"issue":"1","key":"2_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2307\/2371431","volume":"62","author":"M Morse","year":"1940","unstructured":"Morse, M., Hedlund, G.A.: Symbolic dynamics II. Sturmian trajectories. Am. J. Math. 62(1), 1\u201342 (1940)","journal-title":"Am. J. Math."},{"key":"2_CR17","unstructured":"Reveill\u00e8s, J.-P.: G\u00e9om\u00e9trie discrete, calcul en nombres entiers et algorithmique. Ph.D. thesis, Universit\u00e9 Louis Pasteur (1991)"},{"key":"2_CR18","doi-asserted-by":"crossref","unstructured":"Stern, M.: \u00dcber eine zahlentheoretische funktion (1858)","DOI":"10.1515\/crll.1858.55.193"},{"key":"2_CR19","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/11907350_30","volume-title":"Discrete Geometry for Computer Imagery","author":"F De Vieilleville","year":"2006","unstructured":"De Vieilleville, F., Lachaud, J.-O.: Revisiting digital straight segment recognition. In: Kuba, A., Ny\u00fal, L.G., Pal\u00e1gyi, K. (eds.) DGCI 2006. LNCS, vol. 4245, pp. 355\u2013366. Springer, Cham (2006). https:\/\/doi.org\/10.1007\/11907350_30"}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry and Mathematical Morphology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-57793-2_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,10]],"date-time":"2024-04-10T12:07:03Z","timestamp":1712750823000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-57793-2_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031577925","9783031577932"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-57793-2_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]}}}