{"month":"04","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","title":"Continuous and discrete radius functions on Voronoi tessellations and Delaunay mosaics","page":"811-842","article_processing_charge":"Yes (via OA deal)","doi":"10.1007/s00454-022-00371-2","department":[{"_id":"HeEd"}],"publication_status":"published","oa":1,"date_created":"2022-02-20T23:01:34Z","file_date_updated":"2022-08-02T06:07:55Z","author":[{"id":"3C2B033E-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-5372-7890","first_name":"Ranita","full_name":"Biswas, Ranita","last_name":"Biswas"},{"last_name":"Cultrera Di Montesano","full_name":"Cultrera Di Montesano, Sebastiano","first_name":"Sebastiano","orcid":"0000-0001-6249-0832","id":"34D2A09C-F248-11E8-B48F-1D18A9856A87"},{"orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","full_name":"Edelsbrunner, Herbert","last_name":"Edelsbrunner","first_name":"Herbert"},{"first_name":"Morteza","last_name":"Saghafian","full_name":"Saghafian, Morteza"}],"external_id":{"isi":["000752175300002"]},"_id":"10773","publication_identifier":{"issn":["0179-5376"],"eissn":["1432-0444"]},"quality_controlled":"1","intvolume":"        67","acknowledgement":"Open access funding provided by the Institute of Science and Technology (IST Austria).","publication":"Discrete and Computational Geometry","date_updated":"2024-10-09T21:01:38Z","article_type":"original","corr_author":"1","publisher":"Springer Nature","status":"public","day":"01","scopus_import":"1","has_accepted_license":"1","citation":{"chicago":"Biswas, Ranita, Sebastiano Cultrera di Montesano, Herbert Edelsbrunner, and Morteza Saghafian. “Continuous and Discrete Radius Functions on Voronoi Tessellations and Delaunay Mosaics.” <i>Discrete and Computational Geometry</i>. Springer Nature, 2022. <a href=\"https://doi.org/10.1007/s00454-022-00371-2\">https://doi.org/10.1007/s00454-022-00371-2</a>.","apa":"Biswas, R., Cultrera di Montesano, S., Edelsbrunner, H., &#38; Saghafian, M. (2022). Continuous and discrete radius functions on Voronoi tessellations and Delaunay mosaics. <i>Discrete and Computational Geometry</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00454-022-00371-2\">https://doi.org/10.1007/s00454-022-00371-2</a>","short":"R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, M. Saghafian, Discrete and Computational Geometry 67 (2022) 811–842.","mla":"Biswas, Ranita, et al. “Continuous and Discrete Radius Functions on Voronoi Tessellations and Delaunay Mosaics.” <i>Discrete and Computational Geometry</i>, vol. 67, Springer Nature, 2022, pp. 811–42, doi:<a href=\"https://doi.org/10.1007/s00454-022-00371-2\">10.1007/s00454-022-00371-2</a>.","ista":"Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. 2022. Continuous and discrete radius functions on Voronoi tessellations and Delaunay mosaics. Discrete and Computational Geometry. 67, 811–842.","ieee":"R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, and M. Saghafian, “Continuous and discrete radius functions on Voronoi tessellations and Delaunay mosaics,” <i>Discrete and Computational Geometry</i>, vol. 67. Springer Nature, pp. 811–842, 2022.","ama":"Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. Continuous and discrete radius functions on Voronoi tessellations and Delaunay mosaics. <i>Discrete and Computational Geometry</i>. 2022;67:811-842. doi:<a href=\"https://doi.org/10.1007/s00454-022-00371-2\">10.1007/s00454-022-00371-2</a>"},"abstract":[{"text":"The Voronoi tessellation in Rd is defined by locally minimizing the power distance to given weighted points. Symmetrically, the Delaunay mosaic can be defined by locally maximizing the negative power distance to other such points. We prove that the average of the two piecewise quadratic functions is piecewise linear, and that all three functions have the same critical points and values. Discretizing the two piecewise quadratic functions, we get the alpha shapes as sublevel sets of the discrete function on the Delaunay mosaic, and analogous shapes as superlevel sets of the discrete function on the Voronoi tessellation. For the same non-critical value, the corresponding shapes are disjoint, separated by a narrow channel that contains no critical points but the entire level set of the piecewise linear function.","lang":"eng"}],"type":"journal_article","language":[{"iso":"eng"}],"year":"2022","volume":67,"ddc":["510"],"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","short":"CC BY (4.0)"},"file":[{"file_size":2518111,"relation":"main_file","file_id":"11718","date_created":"2022-08-02T06:07:55Z","file_name":"2022_DiscreteCompGeometry_Biswas.pdf","checksum":"9383d3b70561bacee905e335dc922680","content_type":"application/pdf","success":1,"creator":"dernst","access_level":"open_access","date_updated":"2022-08-02T06:07:55Z"}],"date_published":"2022-04-01T00:00:00Z","oa_version":"Published Version","isi":1}