{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,20]],"date-time":"2025-02-20T05:13:49Z","timestamp":1740028429486,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540281016"},{"type":"electronic","value":"9783540317111"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11534273_24","type":"book-chapter","created":{"date-parts":[[2010,3,12]],"date-time":"2010-03-12T13:31:47Z","timestamp":1268400707000},"page":"269-281","source":"Crossref","is-referenced-by-count":4,"title":["Kinetic and Dynamic Data Structures for Convex Hulls and Upper Envelopes"],"prefix":"10.1007","author":[{"given":"Giora","family":"Alexandron","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haim","family":"Kaplan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Micha","family":"Sharir","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"24_CR1","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/s00454-001-0019-x","volume":"26","author":"P.K. Agarwal","year":"2001","unstructured":"Agarwal, P.K., Guibas, L., Hershberger, J., Veach, E.: Maintaining the extent of a moving point set. Discrete Comput. Geom.\u00a026, 353\u2013374 (2001)","journal-title":"Discrete Comput. Geom."},{"key":"24_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jagm.1998.0988","volume":"31","author":"J. Basch","year":"1999","unstructured":"Basch, J., Guibas, L.J., Hershberger, J.: Data structures for mobile data. J. Algorithms\u00a031, 1\u201328 (1999)","journal-title":"J. Algorithms"},{"key":"24_CR3","doi-asserted-by":"crossref","unstructured":"Chan, T.M.: On levels in arrangements of curves, II: A simple inequality and its consequences. In: Proc. 44th IEEE Sympos. Foundat. Comput. Sci., pp. 544\u2013550 (2003)","DOI":"10.1109\/SFCS.2003.1238227"},{"key":"24_CR4","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/PL00009354","volume":"19","author":"T. Dey","year":"1998","unstructured":"Dey, T.: Improved bounds for planar k-sets and related problems. Discrete Comput. Geom.\u00a019, 373\u2013382 (1998)","journal-title":"Discrete Comput. Geom."},{"key":"24_CR5","first-page":"191","volume-title":"Robotics: the Algorithmic Perspective (WAFR 1998)","author":"L. Guibas","year":"1998","unstructured":"Guibas, L.: Kinetic data structures: a state of the art report. In: Robotics: the Algorithmic Perspective (WAFR 1998), pp. 191\u2013209. A.K. Peters, Natick (1998)"},{"key":"24_CR6","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/0022-0000(81)90012-X","volume":"23","author":"M.H. Overmars","year":"1981","unstructured":"Overmars, M.H., van Leeuwen, J.: Maintenance of configurations in the plane. J. Computer Syst. Sci.\u00a023, 166\u2013204 (1981)","journal-title":"J. Computer Syst. Sci."},{"key":"24_CR7","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1007\/BF01940876","volume":"16","author":"R. Seidel","year":"1996","unstructured":"Seidel, R., Aragon, C.R.: Randomized search trees. Algorithmica\u00a016, 464\u2013497 (1996)","journal-title":"Algorithmica"},{"key":"24_CR8","volume-title":"Davenport-Schinzel Sequences and Their Geometric Applications","author":"M. Sharir","year":"1995","unstructured":"Sharir, M., Agarwal, P.K.: Davenport-Schinzel Sequences and Their Geometric Applications. Cambridge University Press, New York (1995)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11534273_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,19]],"date-time":"2025-02-19T12:02:43Z","timestamp":1739966563000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11534273_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540281016","9783540317111"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/11534273_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}