{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T16:45:43Z","timestamp":1777567543825,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":62,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,6,13]],"date-time":"2011-06-13T00:00:00Z","timestamp":1307923200000},"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":[[2011,6,13]]},"DOI":"10.1145\/1998196.1998234","type":"proceedings-article","created":{"date-parts":[[2011,6,14]],"date-time":"2011-06-14T14:45:32Z","timestamp":1308062732000},"page":"254-263","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":27,"title":["The Geometric Stability of Voronoi Diagrams with Respect to Small Changes of the Sites"],"prefix":"10.1145","author":[{"given":"Daniel","family":"Reem","sequence":"first","affiliation":[{"name":"University of Haifa, Haifa, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,6,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1810959.1810984"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195998000187"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.510011"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/06067095X"},{"key":"e_1_3_2_1_5_1","volume-title":"Rinehart and Winston","author":"Ashcroft N. W.","year":"1976"},{"key":"e_1_3_2_1_6_1","unstructured":"D. Attali J-D. Boissonnat and H. Edelsbrunner Stability and computation of medial axes: a state of the art report Mathematical Foundations of Scientific Visualization Computer Graphics and Massive Data Exploration (B. Hamann T. M\u00f6ller and B. Russell eds.) Springer-Verlag Mathematics and Visualization 2007.  D. Attali J-D. Boissonnat and H. Edelsbrunner Stability and computation of medial axes: a state of the art report Mathematical Foundations of Scientific Visualization Computer Graphics and Massive Data Exploration (B. Hamann T. M\u00f6ller and B. Russell eds.) Springer-Verlag Mathematics and Visualization 2007."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/116873.116880"},{"key":"e_1_3_2_1_8_1","first-page":"201","volume-title":"North-Holland","author":"Aurenhammer F.","year":"2000"},{"key":"e_1_3_2_1_9_1","first-page":"410","volume-title":"Proceedings of the 15th annual ACM-SIAM symposium on Discrete algorithms (SODA","author":"Bandyopadhyay D.","year":"2004"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISVD.2009.11"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1137856.1137904"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/566282.566332"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1936-1501880-4"},{"key":"e_1_3_2_1_14_1","first-page":"15","volume-title":"MIT Press","author":"Clarkson K. L.","year":"2006"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1064092.1064133"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"J. H. Conway and N. J. A. Sloane Sphere packings lattices and groups third ed. Springer-Verlag New York 1999.  J. H. Conway and N. J. A. Sloane Sphere packings lattices and groups third ed. Springer-Verlag New York 1999.","DOI":"10.1007\/978-1-4757-6568-7"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1515\/crll.1850.40.209"},{"key":"e_1_3_2_1_18_1","volume-title":"Proceedings of Eurographics 2002 Short Presentations","author":"Dobashi Y.","year":"2002"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144599352836"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/SIBGRAPI.2005.46"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/142675.142695"},{"key":"e_1_3_2_1_22_1","volume-title":"Monographs and Textbooks in Pure and Applied Mathematics","volume":"83","author":"Goebel K.","year":"1984"},{"key":"e_1_3_2_1_23_1","unstructured":"C. Gold The Voronoi Web Site http:\/\/www.voronoi.com\/wiki\/index.php?title=Main_Page.  C. Gold The Voronoi Web Site http:\/\/www.voronoi.com\/wiki\/index.php?title=Main_Page."},{"key":"e_1_3_2_1_24_1","first-page":"47","volume-title":"ISPRS Workshop on Updating Geo-spatial Databases with Imagery and The 5th ISPRS Workshop on DMGISs","author":"Goralski R. I.","year":"2007"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01297011"},{"key":"e_1_3_2_1_26_1","volume-title":"North Holland","author":"Gruber P. M.","year":"1987"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2005.162.1065"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"T. C. Hales A special issue of the journal DCG devoted to the unabridged version of the proof of the Kepler conjecture (6 papers) Discrete and Computational Geometry (DCG) 36 (2006) 1--269 one paper is a joint work with S. P. Ferguson.  T. C. Hales A special issue of the journal DCG devoted to the unabridged version of the proof of the Kepler conjecture (6 papers) Discrete and Computational Geometry (DCG) 36 (2006) 1--269 one paper is a joint work with S. P. Ferguson.","DOI":"10.1007\/s00454-005-1211-1"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-09-00647-X"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/874063.875592"},{"key":"e_1_3_2_1_31_1","volume-title":"Handbook of Discrete and Computational Geometry (J.E. Goodman and J. O'Rourke","author":"Indyk P.","year":"2004"},{"key":"e_1_3_2_1_32_1","first-page":"277","volume-title":"ISAMA","author":"Kaplan C.","year":"1999"},{"key":"e_1_3_2_1_33_1","volume-title":"University of London","author":"Khanban A. A.","year":"2005"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/11424857_107"},{"key":"e_1_3_2_1_35_1","first-page":"17","volume-title":"CCCG","author":"Kopeck\u00e1 E.","year":"2010"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1472"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01218577"},{"key":"e_1_3_2_1_38_1","volume-title":"Springer","author":"Lindenstrauss J.","year":"1979"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559755.1559758"},{"key":"e_1_3_2_1_40_1","volume-title":"Utrecht University","author":"L\u00f6ffler M.","year":"2009"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2009.03.007"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1946.0072"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISVD.2009.34"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"crossref","unstructured":"A.\n       \n      Okabe B.\n       \n      Boots K.\n       \n      Sugihara and \n      \n      \n      S. N.\n       \n      Chiu Spatial tessellations: concepts and applications of Voronoi diagrams second\n   ed. Wiley Series in Probability and Statistics John Wiley & Sons Ltd\n  . Chichester 2000 with a foreword by D. G. Kendall.  A. Okabe B. Boots K. Sugihara and S. N. Chiu Spatial tessellations: concepts and applications of Voronoi diagrams second ed. Wiley Series in Probability and Statistics John Wiley & Sons Ltd. Chichester 2000 with a foreword by D. G. Kendall.","DOI":"10.1002\/9780470317013"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02760810"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISVD.2009.23"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1998196.1998234"},{"key":"e_1_3_2_1_48_1","volume-title":"The Technion","author":"Reem D.","year":"2010"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(74)90570-1"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISVD.2009.29"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/73833.73857"},{"key":"e_1_3_2_1_52_1","volume-title":"Norwood","author":"Schwartz J. T.","year":"1987"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/JRPROC.1949.232969"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.101.258001"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature07411"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/s004530010002"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1136\/jamia.1997.0040184"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0901898106"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1515\/crll.1908.134.198"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.5555\/244669.244697"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1167053"},{"key":"e_1_3_2_1_62_1","volume-title":"The 9th International Canadian Conference on Computational Geometry (CCCG","author":"Weller F.","year":"1997"}],"event":{"name":"SoCG '11: Symposium on Computational Geometry","location":"Paris France","acronym":"SoCG '11","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the twenty-seventh annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1998196.1998234","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1998196.1998234","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:06:27Z","timestamp":1750244787000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1998196.1998234"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,13]]},"references-count":62,"alternative-id":["10.1145\/1998196.1998234","10.1145\/1998196"],"URL":"https:\/\/doi.org\/10.1145\/1998196.1998234","relation":{},"subject":[],"published":{"date-parts":[[2011,6,13]]},"assertion":[{"value":"2011-06-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}