{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T03:30:51Z","timestamp":1725507051595},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540791256"},{"type":"electronic","value":"9783540791263"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-79126-3_28","type":"book-chapter","created":{"date-parts":[[2008,4,4]],"date-time":"2008-04-04T10:48:22Z","timestamp":1207306102000},"page":"310-321","source":"Crossref","is-referenced-by-count":2,"title":["Gift-Wrapping Based Preimage Computation Algorithm"],"prefix":"10.1007","author":[{"given":"Yan","family":"Gerard","sequence":"first","affiliation":[]},{"given":"Fabien","family":"Feschet","sequence":"additional","affiliation":[]},{"given":"David","family":"Coeurjolly","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"28_CR1","series-title":"Electronic Notes in Theoretical Computer Science","volume-title":"Int. Workshop on Combinatorial Image Analysis","author":"A. Rosenfeld","year":"2001","unstructured":"Rosenfeld, A., Klette, R.: Digital straightness. In: Int. Workshop on Combinatorial Image Analysis. Electronic Notes in Theoretical Computer Science, vol.\u00a046, Elsevier Science Publishers, Amsterdam (2001)"},{"key":"28_CR2","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 Analysis and Machine Intelligence\u00a06, 450\u2013463 (1984)","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"28_CR3","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"},{"issue":"9","key":"28_CR4","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, O(n) partitioning of a digitized curve into digital straigth segments. IEEE Trans. on Pattern Analysis and Machine Intelligence\u00a015(9), 949\u2013953 (1993)","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"doi-asserted-by":"crossref","unstructured":"Brimkov, V., Coeurjolly, D., Klette, R.: Digital planarity - a review. Discrete Applied Mathematics (2006)","key":"28_CR5","DOI":"10.1016\/j.dam.2006.08.004"},{"key":"28_CR6","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":"28_CR7","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 polyhedization. In: Nystr\u00f6m, I., Sanniti di Baja, G., Borgefors, G. (eds.) DGCI 2000. LNCS, vol.\u00a01953, pp. 296\u2013307. Springer, Heidelberg (2000)"},{"key":"28_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1007\/11907350_54","volume-title":"Discrete Geometry for Computer Imagery","author":"M. Dexet","year":"2006","unstructured":"Dexet, M., Andres, E.: A generalized preimage for the standard and supercover digital hyperplane recognition. In: Kuba, A., Ny\u00fal, L.G., Pal\u00e1gyi, K. (eds.) DGCI 2006. LNCS, vol.\u00a04245, pp. 639\u2013650. Springer, Heidelberg (2006)"},{"issue":"1\u20133","key":"28_CR9","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 Mathematics\u00a0151(1\u20133), 78\u201392 (2005)","journal-title":"Discrete Applied Mathematics"},{"key":"28_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/11774938_23","volume-title":"Combinatorial Image Analysis","author":"D. Coeurjolly","year":"2006","unstructured":"Coeurjolly, D., Brimkov, V.: 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, Springer, Heidelberg (2006)"},{"key":"28_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 Applied Mathematics\u00a0151, 169\u2013183 (2005)","journal-title":"Discrete Applied Mathematics"},{"unstructured":"Reveill\u00e8s, J.P.: G\u00e9om\u00e9trie discr\u00e8te, calcul en nombres entiers et algorithmique. Th\u00e8se d\u2019etat, Universit\u00e9 Louis Pasteur, Strasbourg, France (1991)","key":"28_CR12"},{"key":"28_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry\u00a0: An Introduction","author":"F.P. Preparata","year":"1985","unstructured":"Preparata, F.P., Shamos, M.I.: Computational Geometry\u00a0: An Introduction. Springer, Heidelberg (1985)"},{"key":"28_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04245-8","volume-title":"Computational Geometry: Algorithms and Applications","author":"M. Berg de","year":"2000","unstructured":"de Berg, M., Schwarzkopf, O., van Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications. Springer, Heidelberg (2000)"},{"unstructured":"Sivignon, I.: De la caract\u00e9risation des primitives \u00e0 reconstruction polyh\u00e8drique de surfaces en g\u00e9om\u00e9trie discr\u00e8te. PhD thesis, Laboratoire des Images et des Signaux, INPG, Grenoble (2004)","key":"28_CR15"},{"doi-asserted-by":"crossref","unstructured":"Avis, D.: lrs: A Revised Implementation of the Reverse Search Vertex Enumeration Algorithm (1999), http:\/\/cgm.cs.mcgill.ca\/~avis\/C\/lrs.html","key":"28_CR16","DOI":"10.1007\/978-3-0348-8438-9_9"}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-79126-3_28.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:11:11Z","timestamp":1619507471000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-79126-3_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540791256","9783540791263"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-79126-3_28","relation":{},"subject":[]}}