{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:29:33Z","timestamp":1750307373944,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,6,13]],"date-time":"2010-06-13T00:00:00Z","timestamp":1276387200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,6,13]]},"DOI":"10.1145\/1810959.1810985","type":"proceedings-article","created":{"date-parts":[[2010,6,15]],"date-time":"2010-06-15T13:11:04Z","timestamp":1276607464000},"page":"137-146","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["A kinetic triangulation scheme for moving points in the plane"],"prefix":"10.1145","author":[{"given":"Haim","family":"Kaplan","sequence":"first","affiliation":[{"name":"Tel Aviv University, Tel Aviv, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Natan","family":"Rubin","sequence":"additional","affiliation":[{"name":"Tel Aviv University, Tel Aviv, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Micha","family":"Sharir","sequence":"additional","affiliation":[{"name":"Tel Aviv University, Tel Aviv, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,6,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1177\/027836402320556395"},{"key":"e_1_3_2_1_2_1","unstructured":"P. K. Agarwal J. Gao L. Guibas H. Kaplan V. Koltun N. Rubin and M. Sharir Kinetic stable Delaunay graphs this proceedings.  P. K. Agarwal J. Gao L. Guibas H. Kaplan V. Koltun N. Rubin and M. Sharir Kinetic stable Delaunay graphs this proceedings."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1435375.1435379"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-006-1266-7"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2006.01.002"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2003.11.001"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1998.0988"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1142\/9789812831699_0003","volume-title":"Computing in Euclidean Geometry (D.-Z. Du and F. K.-M","author":"Bern M. W.","year":"1995","unstructured":"M. W. Bern and D. Eppstein , Mesh generation and optimal triangulation , in: Computing in Euclidean Geometry (D.-Z. Du and F. K.-M . Hwang, eds.), World Scientific , 2 nd edition, 1995 , pp. 47 -- 123 . M. W. Bern and D. Eppstein, Mesh generation and optimal triangulation, in: Computing in Euclidean Geometry (D.-Z. Du and F. K.-M. Hwang, eds.), World Scientific, 2nd edition, 1995, pp. 47--123.","edition":"2"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01377183"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187740"},{"key":"e_1_3_2_1_11_1","unstructured":"E. D. Demaine J. S. B. Mitchell and J. O'Rourke The Open Problems Project http:\/\/www.cs.smith.edu\/~orourke\/TOPP\/.  E. D. Demaine J. S. B. Mitchell and J. O'Rourke The Open Problems Project http:\/\/www.cs.smith.edu\/~orourke\/TOPP\/."},{"key":"e_1_3_2_1_12_1","first-page":"474","volume-title":"Computational Methods for Transient Analysis","author":"Donea J.","year":"1983","unstructured":"J. Donea , Arbitrary Lagrangian-Eulerian finite element methods , in: Computational Methods for Transient Analysis (T. B. Belytschk and T. J. R. Hughes, eds.), North-Holland, Elsevier , 1983 , pp. 474 -- 516 . J. Donea, Arbitrary Lagrangian-Eulerian finite element methods, in: Computational Methods for Transient Analysis (T. B. Belytschk and T. J. R. Hughes, eds.), North-Holland, Elsevier, 1983, pp. 474--516."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492900001331"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195991000037"},{"key":"e_1_3_2_1_15_1","series-title":"Lecture Notes in Comp. Sci.","first-page":"113","volume-title":"Proc. 17th Internat. Workshop Graph-Theoret. Concepts Computer Science","author":"Guibas L.","year":"1991","unstructured":"L. Guibas , J. Mitchell and T. Roos , Voronoi diagrams of moving points in the plane , Proc. 17th Internat. Workshop Graph-Theoret. Concepts Computer Science , Lecture Notes in Comp. Sci. , vol. 570 , Springer-Verlag , 1991 , pp. 113 -- 125 . L. Guibas, J. Mitchell and T. Roos, Voronoi diagrams of moving points in the plane, Proc. 17th Internat. Workshop Graph-Theoret. Concepts Computer Science, Lecture Notes in Comp. Sci., vol. 570, Springer-Verlag, 1991, pp. 113--125."},{"key":"e_1_3_2_1_16_1","volume-title":"Peters","author":"Guibas L.","year":"1998","unstructured":"L. Guibas , Kinetic data structures: A state of the art report. Robotics: the Algorithmic Perspective (WAFR 1998), 191--209, A.K . Peters , Natick, MA , 1998 . L. Guibas, Kinetic data structures: A state of the art report. Robotics: the Algorithmic Perspective (WAFR 1998), 191--209, A.K. Peters, Natick, MA, 1998."},{"key":"e_1_3_2_1_17_1","unstructured":"H. Kaplan N. Rubin and M. Sharir A kinetic triangulation scheme for moving points in the plane http:\/\/www.cs.tau.ac.il\/~rubinnat\/KTriang.pdf.  H. Kaplan N. Rubin and M. Sharir A kinetic triangulation scheme for moving points in the plane http:\/\/www.cs.tau.ac.il\/~rubinnat\/KTriang.pdf."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187867"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(81)90012-X"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01940876"},{"key":"e_1_3_2_1_21_1","volume-title":"Davenport-Schinzel sequences and their geometric applications","author":"Sharir M.","year":"1995","unstructured":"M. Sharir and P. K. Agarwal , Davenport-Schinzel sequences and their geometric applications , Cambridge University Press , New York , 1995 . M. Sharir and P. K. Agarwal, Davenport-Schinzel sequences and their geometric applications, Cambridge University Press, New York, 1995."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195902000724"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970265","volume-title":"Data Structures and Network Algorithms","author":"Tarjan R. E.","year":"1983","unstructured":"R. E. Tarjan , Data Structures and Network Algorithms , Society for Industrial and Applied Mathematics , Philadelphia , 1983 . R. E. Tarjan, Data Structures and Network Algorithms, Society for Industrial and Applied Mathematics, Philadelphia, 1983."}],"event":{"name":"SoCG '10: Symposium on Computational Geometry","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Snowbird Utah USA","acronym":"SoCG '10"},"container-title":["Proceedings of the twenty-sixth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1810959.1810985","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1810959.1810985","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:23:01Z","timestamp":1750245781000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1810959.1810985"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,13]]},"references-count":23,"alternative-id":["10.1145\/1810959.1810985","10.1145\/1810959"],"URL":"https:\/\/doi.org\/10.1145\/1810959.1810985","relation":{},"subject":[],"published":{"date-parts":[[2010,6,13]]},"assertion":[{"value":"2010-06-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}