{"date_published":"2024-06-04T00:00:00Z","publication_identifier":{"issn":["0179-5376"],"eissn":["1432-0444"]},"day":"04","abstract":[{"text":"The approximation of a circle with the edges of a fine square grid distorts the perimeter by a factor about 4/Pi. We prove that this factor is the same on average (in the ergodic sense) for approximations of any rectifiable curve by the edges of any non-exotic Delaunay mosaic (known as Voronoi path), and extend the results to all dimensions, generalizing Voronoi paths to Voronoi scapes.","lang":"eng"}],"main_file_link":[{"url":"https://doi.org/10.1007/s00454-024-00660-y","open_access":"1"}],"department":[{"_id":"HeEd"}],"year":"2024","date_created":"2024-06-16T22:01:07Z","doi":"10.1007/s00454-024-00660-y","article_processing_charge":"Yes (via OA deal)","acknowledgement":"The authors thank Ranita Biswas and Tatiana Ezubova for the collaboration on computational experiments that motivated the work reported in this paper. The authors also thank Daniel Bonnema for proofreading and noticing an issue with the original proof of Lemma 4.3.\r\nOpen access funding provided by Institute of Science and Technology (IST Austria).\r\nThis project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme, Grant No. 788183, from the Wittgenstein Prize, Austrian Science Fund (FWF), Grant No. Z 342-N31, and from the DFG Collaborative Research Center TRR 109, ‘Discretization in Geometry and Dynamics’, Austrian Science Fund (FWF), Grant No. I 02979-N35.","author":[{"full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833","last_name":"Edelsbrunner","first_name":"Herbert"},{"orcid":"0000-0002-0659-3201","id":"3E4FF1BA-F248-11E8-B48F-1D18A9856A87","full_name":"Nikitenko, Anton","first_name":"Anton","last_name":"Nikitenko"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_status":"epub_ahead","month":"06","type":"journal_article","publisher":"Springer Nature","_id":"17149","status":"public","ec_funded":1,"citation":{"apa":"Edelsbrunner, H., &#38; Nikitenko, A. (2024). Average and expected distortion of Voronoi paths and scapes. <i>Discrete and Computational Geometry</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00454-024-00660-y\">https://doi.org/10.1007/s00454-024-00660-y</a>","short":"H. Edelsbrunner, A. Nikitenko, Discrete and Computational Geometry (2024).","chicago":"Edelsbrunner, Herbert, and Anton Nikitenko. “Average and Expected Distortion of Voronoi Paths and Scapes.” <i>Discrete and Computational Geometry</i>. Springer Nature, 2024. <a href=\"https://doi.org/10.1007/s00454-024-00660-y\">https://doi.org/10.1007/s00454-024-00660-y</a>.","ama":"Edelsbrunner H, Nikitenko A. Average and expected distortion of Voronoi paths and scapes. <i>Discrete and Computational Geometry</i>. 2024. doi:<a href=\"https://doi.org/10.1007/s00454-024-00660-y\">10.1007/s00454-024-00660-y</a>","mla":"Edelsbrunner, Herbert, and Anton Nikitenko. “Average and Expected Distortion of Voronoi Paths and Scapes.” <i>Discrete and Computational Geometry</i>, Springer Nature, 2024, doi:<a href=\"https://doi.org/10.1007/s00454-024-00660-y\">10.1007/s00454-024-00660-y</a>.","ieee":"H. Edelsbrunner and A. Nikitenko, “Average and expected distortion of Voronoi paths and scapes,” <i>Discrete and Computational Geometry</i>. Springer Nature, 2024.","ista":"Edelsbrunner H, Nikitenko A. 2024. Average and expected distortion of Voronoi paths and scapes. Discrete and Computational Geometry."},"project":[{"grant_number":"788183","call_identifier":"H2020","name":"Alpha Shape Theory Extended","_id":"266A2E9E-B435-11E9-9278-68D0E5697425"},{"grant_number":"Z00342","name":"The Wittgenstein Prize","_id":"268116B8-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"_id":"2561EBF4-B435-11E9-9278-68D0E5697425","name":"Persistence and stability of geometric complexes","call_identifier":"FWF","grant_number":"I02979-N35"}],"article_type":"original","date_updated":"2024-06-17T07:47:12Z","publication":"Discrete and Computational Geometry","oa_version":"Published Version","title":"Average and expected distortion of Voronoi paths and scapes","language":[{"iso":"eng"}],"external_id":{"arxiv":["2012.03350"]},"scopus_import":"1","quality_controlled":"1","oa":1}