{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:09:15Z","timestamp":1725494955807},"publisher-location":"Berlin, Heidelberg","reference-count":4,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540656852"},{"type":"electronic","value":"9783540491262"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-49126-0_28","type":"book-chapter","created":{"date-parts":[[2007,11,10]],"date-time":"2007-11-10T22:44:17Z","timestamp":1194734657000},"page":"361-374","source":"Crossref","is-referenced-by-count":1,"title":["Convex Hull of Grid Points below a Line or a Convex Curve"],"prefix":"10.1007","author":[{"given":"H\u00e9lymar","family":"Balza-Gomez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Michel","family":"Moreau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dominique","family":"Michelucci","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[1999,4,15]]},"reference":[{"key":"28_CR1","doi-asserted-by":"crossref","unstructured":"R.L. Graham, D.E. Knuth, and O. Patashnik. Concrete Mathematics: a Fondation for Computer Science. Addison-Wesley Publishing Company, 1989.","DOI":"10.1063\/1.4822863"},{"issue":"1","key":"28_CR2","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1142\/S0218195994000069","volume":"4","author":"N. Kanamaru","year":"1994","unstructured":"N. Kanamaru, T. Nishizeki, and T. Asano. Efficient Enumeration of Grid Points in a Convex Polygon and its Application to Integer Programming. International Journal of Computational Geometry and Applications, 4(1):69\u201385, 1994.","journal-title":"International Journal of Computational Geometry and Applications"},{"key":"28_CR3","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, N.Y., 1985."},{"key":"28_CR4","unstructured":"J-P Reveill\u00e9s and G. Yaacoub. A Sublinear 3d Convex Hull Algorithm for Lattices. In Actes du 5 i\u00e8me colloque DGCI, Clermont-Ferrand, France, pages 219\u2013230, 1995."}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-49126-0_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T05:21:54Z","timestamp":1556947314000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-49126-0_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540656852","9783540491262"],"references-count":4,"URL":"https:\/\/doi.org\/10.1007\/3-540-49126-0_28","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1999]]}}}