{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:56:39Z","timestamp":1725663399166},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540549451"},{"type":"electronic","value":"9783540466000"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1991]]},"DOI":"10.1007\/3-540-54945-5_61","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T23:18:55Z","timestamp":1330211935000},"page":"176-189","source":"Crossref","is-referenced-by-count":1,"title":["On hitting grid points in a convex polygon with straight lines"],"prefix":"10.1007","author":[{"given":"H. S.","family":"Lee","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R. C.","family":"Chang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"20_CR1","unstructured":"M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Fremman, San Francisco, California."},{"key":"20_CR2","doi-asserted-by":"crossref","unstructured":"D. H. Greene and F. F. Yao, Finite-resolution computational geometry, Proc. 27th Symposium on Foundations of Computer Science, pp. 143\u2013152, 1986.","DOI":"10.1109\/SFCS.1986.19"},{"issue":"No.1","key":"20_CR3","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/0166-218X(91)90011-K","volume":"30","author":"R. Hassin","year":"1991","unstructured":"R. Hassin and N. Megiddo, Approximation algorithms for hitting objects with straight lines, Discrete Applied Mathematics, Vol. 30 No. 1, pp. 29\u201324, 1991.","journal-title":"Discrete Applied Mathematics"},{"key":"20_CR4","unstructured":"D. E. Knuth, The Art of Computer Programming, Addison-Wesley, second edition, 1981."},{"key":"20_CR5","unstructured":"H. S. Lee and R. C. Chang, Weber problem on a grid, Techn. Rep., Dept. of Comp. Science and Info. Engineering, NCTU, 1991."},{"key":"20_CR6","unstructured":"W. J. LeVeque, Fundamentals of Number Theory, Addison-Wesley, 1977."},{"key":"20_CR7","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970203","volume-title":"An Algorithmic Theory of Numbers, Graphs and Complexity","author":"L. Lovasz","year":"1986","unstructured":"L. Lovasz, An Algorithmic Theory of Numbers, Graphs and Complexity, Society for Industrial and Applied Mathematics, Pennsylvania, 1986."},{"key":"20_CR8","unstructured":"S. Mehta, M. Mukherjee and G. Nagy, Constrained integer approximation to 2-D line intersections, Second Canadian Conf. on Computational Geometry, Ottawa, Canada, pp. 302\u2013305, August 1990."},{"key":"20_CR9","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/978-3-642-83539-1_5","volume-title":"Theoretical Foundations for Computer Graphics and CAD","author":"M. H. Overmars","year":"1988","unstructured":"M. H. Overmars, Computational geometry on a grid: an overview, in Theoretical Foundations for Computer Graphics and CAD, Springer-Verlag, Berlin, pp. 167\u2013184, 1988."},{"key":"20_CR10","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":"F. P. Preparata and M. I. Shamos, Computational Geometry: An Introduction, Springer-Verlag, New York, 1985."}],"container-title":["Lecture Notes in Computer Science","ISA'91 Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-54945-5_61.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:26:38Z","timestamp":1619573198000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-54945-5_61"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991]]},"ISBN":["9783540549451","9783540466000"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-54945-5_61","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1991]]}}}