{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:37:12Z","timestamp":1725543432277},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540351535"},{"type":"electronic","value":"9783540351542"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11774938_3","type":"book-chapter","created":{"date-parts":[[2006,6,14]],"date-time":"2006-06-14T06:07:45Z","timestamp":1150265265000},"page":"25-33","source":"Crossref","is-referenced-by-count":3,"title":["The Exact Lattice Width of Planar Sets and Minimal Arithmetical Thickness"],"prefix":"10.1007","author":[{"given":"F.","family":"Feschet","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1145\/322169.322179","volume":"27","author":"R. Kannan","year":"1980","unstructured":"Kannan, R.: A polynomial algorithm for the two variable integer programming problem. J. Assoc. Comput. Mach.\u00a027, 118\u2013122 (1980)","journal-title":"J. Assoc. Comput. Mach."},{"issue":"1\u201332","key":"3_CR2","doi-asserted-by":"crossref","first-page":"395","DOI":"10.2307\/1913318","volume":"49","author":"H.E. Scarf","year":"1981","unstructured":"Scarf, H.E.: Production sets with indivisibilities part i and part ii. Econometrica\u00a049, 1\u201332, 395\u2013423 (1981)","journal-title":"Econometrica"},{"key":"3_CR3","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1145\/321921.321936","volume":"23","author":"D. Hirschberg","year":"1976","unstructured":"Hirschberg, D., Wong, C.: A polynomial-time algorithm for the knapsack problem with two variables. J. Assoc. Comput. Mach.\u00a023, 147\u2013154 (1976)","journal-title":"J. Assoc. Comput. Mach."},{"key":"3_CR4","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1287\/moor.8.4.538","volume":"8","author":"H. Lenstra","year":"1983","unstructured":"Lenstra, H.: Integer Programming with a Fixed Number of Variables. Math. Oper. Research\u00a08, 535\u2013548 (1983)","journal-title":"Math. Oper. Research"},{"key":"3_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1007\/3-540-45535-3_7","volume-title":"Integer Programming and Combinatorial Optimization","author":"F. Eisenbrand","year":"2001","unstructured":"Eisenbrand, F., Rote, G.: Fast 2-variable integer programming. In: Aardal, K., Gerards, B. (eds.) IPCO 2001. LNCS, vol.\u00a02081, pp. 78\u201389. Springer, Heidelberg (2001)"},{"key":"3_CR6","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/s10107-004-0520-0","volume":"102","author":"F. Eisenbrand","year":"2005","unstructured":"Eisenbrand, F., Laue, S.: A linear algorithm for integer programming in the plane. Math. Program. Ser. A\u00a0102, 249\u2013259 (2005)","journal-title":"Math. Program. Ser. A"},{"key":"3_CR7","volume-title":"Theory of Linear and Integer Programming","author":"A. Schrijver","year":"1998","unstructured":"Schrijver, A.: Theory of Linear and Integer Programming. John Wiley and Sons, Chichester (1998)"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Barvinok, A.: A Course in Convexity. Graduates Studies in Mathematics, vol.\u00a054. Amer. Math. Soc. (2002)","DOI":"10.1090\/gsm\/054"},{"key":"3_CR9","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)"},{"issue":"3","key":"3_CR10","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1006\/jagm.1996.0059","volume":"21","author":"M. Kaib","year":"1996","unstructured":"Kaib, M., Schn\u00f6rr, C.P.: The Generalized Gauss Reduction Algorithm. Journal of Algorithms\u00a021(3), 565\u2013578 (1996)","journal-title":"Journal of Algorithms"},{"issue":"1-2","key":"3_CR11","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1016\/S0304-3975(96)00185-5","volume":"172","author":"G. Rote","year":"1997","unstructured":"Rote, G.: Finding a shortest vector in a two-dimensional lattice modulo m. Theoretical Computer Science\u00a0172(1-2), 303\u2013308 (1997)","journal-title":"Theoretical Computer Science"},{"key":"3_CR12","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":"3_CR13","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. International Journal on Pattern Recognition and Artificial Intelligence\u00a09, 635\u2013662 (1995)","journal-title":"International Journal on Pattern Recognition and Artificial Intelligence"},{"key":"3_CR14","series-title":"Lecture Notes in Computer Science","first-page":"141","volume-title":"Discrete Geometry for Computer Imagery","author":"J. Fran\u00e7on","year":"1996","unstructured":"Fran\u00e7on, J., Schramm, J.M., Tajine, M.: Recognizing artimethic straight lines and planes. In: Miguet, S., Ub\u00e9da, S., Montanvert, A. (eds.) DGCI 1996. LNCS, vol.\u00a01176, pp. 141\u2013150. Springer, Heidelberg (1996)"},{"key":"3_CR15","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"},{"issue":"5","key":"3_CR16","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1109\/34.6790","volume":"10","author":"M. Houle","year":"1988","unstructured":"Houle, M., Toussaint, G.: Computing the width of a set. IEEE Trans. on Pattern Analysis and Machine Intelligence\u00a010(5), 761\u2013765 (1988)","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"3_CR17","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1090\/conm\/210\/02796","volume":"210","author":"G. Lachaud","year":"1998","unstructured":"Lachaud, G.: Klein polygons and geometric diagrams. Contemporary Math.\u00a0210, 365\u2013372 (1998)","journal-title":"Contemporary Math."},{"key":"3_CR18","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1090\/conm\/210\/02797","volume":"210","author":"G. Lachaud","year":"1998","unstructured":"Lachaud, G.: Sails and klein polyhedra. Contemporary Math.\u00a0210, 373\u2013385 (1998)","journal-title":"Contemporary Math."},{"key":"3_CR19","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1070\/rd1998v003n03ABEH000076","volume":"3","author":"V. Arnold","year":"1998","unstructured":"Arnold, V.: Higher dimensional continued fractions. Regular and chaotic dynamics\u00a03, 10\u201317 (1998)","journal-title":"Regular and chaotic dynamics"},{"issue":"6","key":"3_CR20","doi-asserted-by":"publisher","first-page":"2285","DOI":"10.1137\/S009753979528977X","volume":"28","author":"W. Harvey","year":"1999","unstructured":"Harvey, W.: Computing two-dimensional Integer Hulls. SIAM Journal on Computing\u00a028(6), 2285\u20132299 (1999)","journal-title":"SIAM Journal on Computing"},{"key":"3_CR21","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/BF01191202","volume":"12","author":"W. Cook","year":"1992","unstructured":"Cook, W., Hartman, M., Kannan, R., McDiarmid, C.: On integer points in polyhedra. Combinatorica\u00a012, 27\u201337 (1992)","journal-title":"Combinatorica"},{"key":"3_CR22","volume-title":"An Introduction to the Theory of Numbers","author":"G. Hardy","year":"1996","unstructured":"Hardy, G., Wright, E.: An Introduction to the Theory of Numbers. Oxford University Press, Oxford (1996)"},{"key":"3_CR23","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)"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Image Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11774938_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:14:24Z","timestamp":1619507664000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11774938_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540351535","9783540351542"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/11774938_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}