{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T13:03:19Z","timestamp":1743512599604},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540633075"},{"type":"electronic","value":"9783540694229"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63307-3_46","type":"book-chapter","created":{"date-parts":[[2010,4,5]],"date-time":"2010-04-05T15:22:48Z","timestamp":1270480968000},"page":"31-44","source":"Crossref","is-referenced-by-count":4,"title":["Maintaining the extent of a moving point set"],"prefix":"10.1007","author":[{"given":"Pankaj K.","family":"Agarwal","sequence":"first","affiliation":[]},{"given":"Leonidas J.","family":"Guibas","sequence":"additional","affiliation":[]},{"given":"John","family":"Hershberger","sequence":"additional","affiliation":[]},{"given":"Eric","family":"Veach","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,7,30]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02716576","volume":"15","author":"P. Agarwal","year":"1996","unstructured":"P. Agarwal, O. Schwarzkopf, and M. Sharir. The overlay of lower envelopes and its applications. Discr. Comput. Geom., 15:1\u201313, 1996.","journal-title":"Discr. Comput. Geom."},{"key":"4_CR2","doi-asserted-by":"crossref","first-page":"1171","DOI":"10.1016\/0898-1221(85)90105-1","volume":"11","author":"M. J. Atallah","year":"1985","unstructured":"M. J. Atallah. Some dynamic computational geometry problems. Comput. Math. Appl., 11:1171\u20131181, 1985.","journal-title":"Comput. Math. Appl."},{"key":"4_CR3","unstructured":"J. Basch, L. Guibas, and J. Hershberger. Data structures for mobile data. In Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 747\u2013756, 1997."},{"issue":"9","key":"4_CR4","doi-asserted-by":"crossref","first-page":"1412","DOI":"10.1109\/5.163409","volume":"80","author":"Y.-J. Chiang","year":"September 1992","unstructured":"Y.-J. Chiang and R. Tamassia. Dynamic algorithms in computational geometry. Proc. IEEE, 80(9):1412\u20131434, September 1992.","journal-title":"Proc. IEEE"},{"key":"4_CR5","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/0925-7721(95)00018-6","volume":"6","author":"D. Eppstein","year":"1996","unstructured":"D. Eppstein. Average case analysis of dynamic geometric optimization. Comp. Geom.: Theory and Appl., 6:45\u201368, 1996.","journal-title":"Comp. Geom.: Theory and Appl."},{"key":"4_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry","author":"F. P. Preparata","year":"1985","unstructured":"F. P. Preparata and M. I. Shamos. Computational Geometry. Springer-Verlag, New York, 1985."},{"key":"4_CR7","volume-title":"Davenport-Schinzel Sequences and Their Geometric Applications","author":"M. Sharir","year":"1995","unstructured":"M. Sharir and P. K. Agarwal. Davenport-Schinzel Sequences and Their Geometric Applications. Cambridge University Press, New York, 1995."},{"key":"4_CR8","unstructured":"G. Toussaint. Solving geometric problems with the \u201crotating calipers\u201d. In Proceedings of IEEE MELECON '83, 1983."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63307-3_46","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,3]],"date-time":"2019-02-03T11:08:42Z","timestamp":1549192122000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63307-3_46"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540633075","9783540694229"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-63307-3_46","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}