{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:28:11Z","timestamp":1760441291130},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,9,3]],"date-time":"2015-09-03T00:00:00Z","timestamp":1441238400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1007\/s00454-015-9730-x","type":"journal-article","created":{"date-parts":[[2015,9,2]],"date-time":"2015-09-02T14:38:56Z","timestamp":1441204736000},"page":"905-929","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Stable Delaunay Graphs"],"prefix":"10.1007","volume":"54","author":[{"given":"Pankaj K.","family":"Agarwal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jie","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leonidas J.","family":"Guibas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haim","family":"Kaplan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Natan","family":"Rubin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Micha","family":"Sharir","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,9,3]]},"reference":[{"key":"9730_CR1","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 IEEE Symposium on Foundations of Computer Science, pp. 596\u2013605 (1998)","DOI":"10.1109\/SFCS.1998.743510"},{"key":"9730_CR2","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":"9730_CR3","first-page":"4","volume":"5","author":"PK Agarwal","year":"2008","unstructured":"Agarwal, P.K., Kaplan, H., Sharir, M.: Kinetic and dynamic data structures for closest pair and all nearest neighbors. ACM Trans. Algorithms 5, 4 (2008)","journal-title":"ACM Trans. Algorithms"},{"key":"9730_CR4","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Gao, J., Guibas, L., Kaplan, H., Koltun, V., Rubin, N., Sharir, M.: Kinetic stable Delaunay graphs. arxiv.org\/abs\/1104.0622 (2011)","DOI":"10.1145\/1810959.1810984"},{"key":"9730_CR5","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Kaplan, H., Rubin, N., Sharir, M.: Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions. Discrete Comput. Geom. (2014). doi: 10.1007\/s00454-015-9729-3","DOI":"10.1007\/s00454-015-9729-3"},{"key":"9730_CR6","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1007\/PL00009475","volume":"22","author":"N Amenta","year":"1999","unstructured":"Amenta, N., Bern, M.: Surface reconstruction by Voronoi filtering. Discrete Comput. Geom. 22, 481\u2013504 (1999)","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"9730_CR7","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1006\/gmip.1998.0465","volume":"60","author":"N Amenta","year":"1998","unstructured":"Amenta, N., Bern, M.W., Eppstein, D.: The crust and beta-skeleton: combinatorial curve reconstruction. Graph. Models Image Process. 60(2), 125\u2013135 (1998)","journal-title":"Graph. Models Image Process."},{"key":"9730_CR8","doi-asserted-by":"crossref","DOI":"10.1142\/8685","volume-title":"Voronoi Diagrams and Delaunay Triangulations","author":"F Aurenhammer","year":"2013","unstructured":"Aurenhammer, F., Klein, R., Lee, D.-T.: Voronoi Diagrams and Delaunay Triangulations. World Scientific, Singapore (2013)"},{"key":"9730_CR9","doi-asserted-by":"crossref","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 31, 1\u201328 (1999)","journal-title":"J. Algorithms"},{"key":"9730_CR10","doi-asserted-by":"crossref","unstructured":"Basch, J., Guibas, L.J., Zhang, L.: Proximity problems on moving points. In: Proceedings of the 13th Annual Symposium on Computational Geometry, pp. 344\u2013351 (1997)","DOI":"10.1145\/262839.262998"},{"key":"9730_CR11","doi-asserted-by":"crossref","unstructured":"Chew, L.P., Drysdale, R.L.: Voronoi diagrams based on convex distance functions. In: Proceedings of the 1st Annual Symposium on Computational Geometry, pp. 235\u2013244 (1985)","DOI":"10.1145\/323233.323264"},{"key":"9730_CR12","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, 23\u201332 (1991)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"9730_CR13","doi-asserted-by":"crossref","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, pp. 113\u2013125 (1992)","DOI":"10.1007\/3-540-55121-2_11"},{"key":"9730_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."},{"key":"9730_CR15","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/B978-0-444-87806-9.50013-X","volume-title":"Computational Geometry","author":"D Kirkpatrick","year":"1985","unstructured":"Kirkpatrick, D., Radke, J.D.: A framework for computational morphology. In: Toussaint, G. (ed.) Computational Geometry, pp. 217\u2013248. North-Holland, Amsterdam (1985)"},{"key":"9730_CR16","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1007\/BF02187867","volume":"2","author":"D Leven","year":"1987","unstructured":"Leven, D., Sharir, M.: Planning a purely translational motion for a convex object in two-dimensional space using generalized Voronoi diagrams. Discrete Comput. Geom. 2, 9\u201331 (1987)","journal-title":"Discrete Comput. Geom."},{"key":"9730_CR17","unstructured":"Rahmati, Z., Ali Abam, M., King, V., Whitesides, S., Zarei, A.: A simple, faster method for kinetic proximity problems. arxiv.org\/abs\/1311.2032 (2013)"},{"key":"9730_CR18","doi-asserted-by":"crossref","first-page":"710","DOI":"10.1007\/s00454-013-9512-2","volume":"49","author":"N Rubin","year":"2013","unstructured":"Rubin, N.: On topological changes in the Delaunay triangulation of moving points. Discrete Comput. Geom. 49, 710\u2013746 (2013)","journal-title":"Discrete Comput. Geom."},{"key":"9730_CR19","doi-asserted-by":"crossref","unstructured":"Rubin, N.: On kinetic Delaunay triangulations: a near quadratic bound for unit speed motions. In: Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science, pp. 519\u2013528 (2013). (J. ACM, to appear)","DOI":"10.1109\/FOCS.2013.62"},{"key":"9730_CR20","unstructured":"Sharir, M., Agarwal, P.K.: Davenport\u2013Schinzel 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-015-9730-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-015-9730-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-015-9730-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,30]],"date-time":"2019-08-30T03:16:34Z","timestamp":1567134994000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-015-9730-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,3]]},"references-count":20,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["9730"],"URL":"https:\/\/doi.org\/10.1007\/s00454-015-9730-x","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,9,3]]}}}