{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:25:37Z","timestamp":1725470737224},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540388753"},{"type":"electronic","value":"9783540388760"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11841036_57","type":"book-chapter","created":{"date-parts":[[2006,9,11]],"date-time":"2006-09-11T13:20:54Z","timestamp":1157980854000},"page":"636-647","source":"Crossref","is-referenced-by-count":15,"title":["Kinetic Algorithms Via Self-adjusting Computation"],"prefix":"10.1007","author":[{"given":"Umut A.","family":"Acar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guy E.","family":"Blelloch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kanat","family":"Tangwongsan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jorge L.","family":"Vittes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"57_CR1","unstructured":"Acar, U.A.: Self-Adjusting Computation. PhD thesis, Department of Computer Science, Carnegie Mellon University (May 2005)"},{"key":"57_CR2","doi-asserted-by":"crossref","unstructured":"Acar, U.A., Blelloch, G.E., Blume, M., Harper, R., Tangwongsan, K.: A library for self-adjusting computation. In: ACM SIGPLAN Workshop on ML (2005)","DOI":"10.1016\/j.entcs.2005.11.043"},{"key":"57_CR3","doi-asserted-by":"crossref","unstructured":"Acar, U.A., Blelloch, G.E., Blume, M., Tangwongsan, K.: An experimental analysis of self-adjusting computation. In: Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (2006)","DOI":"10.1145\/1133981.1133993"},{"key":"57_CR4","doi-asserted-by":"crossref","unstructured":"Acar, U.A., Blelloch, G.E., Harper, R.: Adaptive functional programming. In: Proceedings of the 29th Annual ACM Symposium on Principles of Programming Languages, pp. 247\u2013259 (2002)","DOI":"10.1145\/503272.503296"},{"key":"57_CR5","doi-asserted-by":"crossref","unstructured":"Acar, U.A., Blelloch, G.E., Harper, R.: Selective memoization. In: Proceedings of the 30th Annual ACM Symposium on Principles of Programming Languages (2003)","DOI":"10.1145\/604131.604133"},{"key":"57_CR6","unstructured":"Acar, U.A., Blelloch, G.E., Harper, R., Vittes, J.L., Woo, M.: Dynamizing static algorithms with applications to dynamic trees and history independence. In: ACM-SIAM Symposium on Discrete Algorithms (SODA) (2004)"},{"key":"57_CR7","doi-asserted-by":"crossref","unstructured":"Acar, U.A., Blelloch, G.E., Tangwongsan, K., Vittes, J.L.: Kinetic algorithms via self-adjusting computation. Technical Report CMU-CS-06-115, Department of Computer Science, Carnegie Mellon University (March 2006)","DOI":"10.1007\/11841036_57"},{"key":"57_CR8","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Eppstein, D., Guibas, L.J., Henzinger, M.R.: Parametric and kinetic minimum spanning trees. In: Proceedings of the 39th Annual IEEE Symposium on Foundations of Computer Science, pp. 596\u2013605 (1998)","DOI":"10.1109\/SFCS.1998.743510"},{"issue":"3","key":"57_CR9","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.J., Hershberger, J., Veach, E.: Maintaining the extent of a moving set of points. Discrete and Computational Geometry\u00a026(3), 353\u2013374 (2001)","journal-title":"Discrete and Computational Geometry"},{"key":"57_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/11534273_24","volume-title":"Algorithms and Data Structures","author":"G. Alexandron","year":"2005","unstructured":"Alexandron, G., Kaplan, H., Sharir, M.: Kinetic and dynamic data structures for convex hulls and upper envelopes. In: Dehne, F., L\u00f3pez-Ortiz, A., Sack, J.-R. (eds.) WADS 2005. LNCS, vol.\u00a03608, pp. 269\u2013281. Springer, Heidelberg (2005)"},{"issue":"4","key":"57_CR11","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1145\/235815.235821","volume":"22","author":"C.B. Barber","year":"1996","unstructured":"Barber, C.B., Dobkin, D.P., Huhdanpaa, H.: The quickhull algorithm for convex hulls. ACM Trans. Math. Softw.\u00a022(4), 469\u2013483 (1996)","journal-title":"ACM Trans. Math. Softw."},{"key":"57_CR12","unstructured":"Basch, J.: Kinetic Data Structures. PhD thesis, Department of Computer Science, Stanford University (June 1999)"},{"issue":"1","key":"57_CR13","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. Journal of Algorithms\u00a031(1), 1\u201328 (1999)","journal-title":"Journal of Algorithms"},{"key":"57_CR14","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1145\/262839.263016","volume-title":"SCG 1997: Proceedings of the Thirteenth Annual Symposium on Computational Geometry","author":"J. Basch","year":"1997","unstructured":"Basch, J., Guibas, L.J., Silverstein, C.D., Zhang, L.: A practical evaluation of kinetic data structures. In: SCG 1997: Proceedings of the Thirteenth Annual Symposium on Computational Geometry, pp. 388\u2013390. ACM Press, New York (1997)"},{"key":"57_CR15","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/BF02712873","volume":"16","author":"T.M. Chan","year":"1996","unstructured":"Chan, T.M.: Optimal output-sensitive convex hull algorithms in two and three dimensions. Discrete and Computational Geometry\u00a016, 361\u2013368 (1996)","journal-title":"Discrete and Computational Geometry"},{"key":"57_CR16","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1016\/0020-0190(72)90045-2","volume":"1","author":"R.L. Graham","year":"1972","unstructured":"Graham, R.L.: An efficient algorithm for determining the convex hull of a finete planar set. Information Processing Letters\u00a01, 132\u2013133 (1972)","journal-title":"Information Processing Letters"},{"key":"57_CR17","unstructured":"Guibas, L., Karaveles, M., Russel, D.: A computational framework for handling motion. In: Proceedings of teh Sixth Workshop on Algorithm Engineering and Experiments, pp. 129\u2013141 (2004)"},{"key":"57_CR18","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1145\/997817.997846","volume-title":"SCG 2004: Proceedings of the Twentieth Annual Symposium on Computational Geometry","author":"L. Guibas","year":"2004","unstructured":"Guibas, L., Russel, D.: An empirical comparison of techniques for updating delaunay triangulations. In: SCG 2004: Proceedings of the Twentieth Annual Symposium on Computational Geometry, pp. 170\u2013179. ACM Press, New York (2004)"},{"key":"57_CR19","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1145\/304893.304978","volume-title":"SCG 1999: Proceedings of the Fifteenth Annual Symposium on Computational Geometry","author":"L.J. Guibas","year":"1999","unstructured":"Guibas, L.J., Karavelas, M.I.: Interval methods for kinetic simulations. In: SCG 1999: Proceedings of the Fifteenth Annual Symposium on Computational Geometry, pp. 255\u2013264. ACM Press, New York (1999)"},{"key":"57_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry","author":"F.P. Preparata","year":"1985","unstructured":"Preparata, F.P., Shamos, M.I.: Computational Geometry. Springer, Heidelberg (1985)"},{"key":"57_CR21","unstructured":"Shamos, M.I.: Computational Geometry. PhD thesis, Department of Computer Science, Yale University (1978)"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11841036_57.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:40:36Z","timestamp":1605642036000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11841036_57"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540388753","9783540388760"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/11841036_57","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}