{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,30]],"date-time":"2022-12-30T21:28:12Z","timestamp":1672435692944},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2013,6,1]],"date-time":"2013-06-01T00:00:00Z","timestamp":1370044800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2013,6]]},"DOI":"10.1007\/s00454-013-9512-2","type":"journal-article","created":{"date-parts":[[2013,6,12]],"date-time":"2013-06-12T12:10:44Z","timestamp":1371039044000},"page":"710-746","source":"Crossref","is-referenced-by-count":5,"title":["On Topological Changes in the Delaunay Triangulation of Moving Points"],"prefix":"10.1007","volume":"49","author":[{"given":"Natan","family":"Rubin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,6,13]]},"reference":[{"key":"9512_CR1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02716576","volume":"15","author":"PK Agarwal","year":"1996","unstructured":"Agarwal, P.K., Cheong, O., Sharir, M.: The overlay of lower envelopes in 3-space and its applications. Discrete Comput. Geom. 15, 1\u201313 (1996)","journal-title":"Discrete Comput. Geom."},{"issue":"3","key":"9512_CR2","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1177\/027836402320556395","volume":"21","author":"PK Agarwal","year":"2002","unstructured":"Agarwal, P.K., Basch, J., Guibas, L.J., Hershberger, J., Zhang, L.: Deformable free-space tilings for kinetic collision detection. Int. J. Robotics Res. 21(3), 179\u2013197 (2002)","journal-title":"Int. J. Robotics Res."},{"key":"9512_CR3","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1007\/s00454-006-1266-7","volume":"36","author":"PK Agarwal","year":"2006","unstructured":"Agarwal, P.K., Wang, Y., Yu, H.: A 2D kinetic triangulation with near-quadratic topological changes. Discrete Comput. Geom. 36, 573\u2013592 (2006)","journal-title":"Discrete Comput. Geom."},{"key":"9512_CR4","unstructured":"Agarwal, P.K., Gao, J., Guibas, L., Kaplan, H., Koltun, V., Rubin, N., Sharir, M.: Kinetic stable Delaunay graphs. In: Proceedings of the 26th Annual Symposium on Computational Geometry (2010), pp. 127\u2013136."},{"key":"9512_CR5","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/B978-044482537-7\/50006-1","volume-title":"Handbook of Computational Geometry","author":"F Aurenhammer","year":"2000","unstructured":"Aurenhammer, F., Klein, R.: Voronoi diagrams. In: Sack, J.-R., Urrutia, J. (eds.) Handbook of Computational Geometry, pp. 201\u2013290. Elsevier, Amsterdam (2000)"},{"key":"9512_CR6","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/0925-7721(95)00044-5","volume":"7","author":"LP Chew","year":"1997","unstructured":"Chew, L.P.: Near-quadratic bounds for the $$L_1$$ L 1 Voronoi diagram of moving points. Comput. Geom. Theory Appl. 7, 73\u201380 (1997)","journal-title":"Comput. Geom. Theory Appl."},{"key":"9512_CR7","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/BF02187740","volume":"4","author":"K Clarkson","year":"1989","unstructured":"Clarkson, K., Shor, P.: Applications of random sampling in computational geometry. II. Discrete Comput. Geom. 4, 387\u2013421 (1989)","journal-title":"II. Discrete Comput. Geom."},{"key":"9512_CR8","unstructured":"Demaine, E.D., Mitchell, J.S.B., O\u2019Rourke, J.: The Open Problems Project. http:\/\/www.cs.smith.edu\/orourke\/TOPP\/ . Accessed 26 May 2013"},{"key":"9512_CR9","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H.: Geometry and Topology for Mesh Generation. Cambridge University Press, Cambridge (2001)","DOI":"10.1017\/CBO9780511530067"},{"key":"9512_CR10","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1145\/77635.77639","volume":"9","author":"H Edelsbrunner","year":"1990","unstructured":"Edelsbrunner, H., M\u00fccke, E.P.: Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms. ACM Trans. Graph. 9, 66\u2013104 (1990)","journal-title":"ACM Trans. Graph."},{"issue":"1","key":"9512_CR11","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1142\/S0218195991000037","volume":"1","author":"J-J Fu","year":"1991","unstructured":"Fu, J.-J., Lee, R.C.T.: Voronoi diagrams of moving points in the plane. Int. J. Comput. Geom. Appl. 1(1), 23\u201332 (1991)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"9512_CR12","unstructured":"Guibas, L.J., Mitchell, J.S.B., Roos, T.: Voronoi diagrams of moving points in the plane. In: Proceedings of the 17th International Workshop on Graph-Theoretic Concepts in Computer Science, Lecture Notes in Computer Science, vol. 570, pp. 113\u2013125. Springer, Berlin (1992)."},{"key":"9512_CR13","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1007\/BF02574383","volume":"12","author":"D Halperin","year":"1994","unstructured":"Halperin, D., Sharir, M.: New bounds for lower envelopes in three dimensions, with applications to visbility in terrains. Discrete Comput. Geom. 12, 313\u2013326 (1994)","journal-title":"Discrete Comput. Geom."},{"key":"9512_CR14","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/j.comgeo.2010.11.001","volume":"44","author":"H Kaplan","year":"2011","unstructured":"Kaplan, H., Rubin, N., Sharir, M.: A kinetic triangulation scheme for moving points in the plane. Comput. Geom. Theory Appl. 44, 191\u2013205 (2011)","journal-title":"Comput. Geom. Theory Appl."},{"issue":"5","key":"9512_CR15","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/j.ipl.2003.11.012","volume":"89","author":"V Koltun","year":"2004","unstructured":"Koltun, V.: Ready, set, go! The Voronoi diagram of moving points that start from a line. Inf. Process. Lett. 89(5), 233\u2013235 (2004)","journal-title":"Inf. Process. Lett."},{"issue":"3","key":"9512_CR16","doi-asserted-by":"crossref","first-page":"616","DOI":"10.1137\/S0097539702408387","volume":"32","author":"V Koltun","year":"2003","unstructured":"Koltun, V., Sharir, M.: 3-Dimensional Euclidean Voronoi diagrams of lines with a fixed number of orientations. SIAM J. Comput. 32(3), 616\u2013642 (2003)","journal-title":"SIAM J. Comput."},{"key":"9512_CR17","doi-asserted-by":"crossref","unstructured":"Rubin, N.: On kinetic Delaunay triangulations: a near quadratic bound for unit speed motions (2013, submitted)","DOI":"10.1109\/FOCS.2013.62"},{"key":"9512_CR18","unstructured":"Sharir, M., Agarwal, P.K.: Davenport-Schinzel Sequences and their Geometric Applications. Cambridge University Press, New York (1995)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-013-9512-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-013-9512-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-013-9512-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,15]],"date-time":"2019-07-15T03:46:35Z","timestamp":1563162395000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-013-9512-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6]]},"references-count":18,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,6]]}},"alternative-id":["9512"],"URL":"https:\/\/doi.org\/10.1007\/s00454-013-9512-2","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,6]]}}}