{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:46:23Z","timestamp":1740109583751,"version":"3.37.3"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,2,7]],"date-time":"2022-02-07T00:00:00Z","timestamp":1644192000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,2,7]],"date-time":"2022-02-07T00:00:00Z","timestamp":1644192000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Institute of Science and Technology"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2022,4]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The Voronoi tessellation in <jats:inline-formula><jats:alternatives><jats:tex-math>$${{{\\mathbb {R}}}}^d$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:msup>\n                    <mml:mrow>\n                      <mml:mi>R<\/mml:mi>\n                    <\/mml:mrow>\n                    <mml:mi>d<\/mml:mi>\n                  <\/mml:msup>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> 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.<\/jats:p>","DOI":"10.1007\/s00454-022-00371-2","type":"journal-article","created":{"date-parts":[[2022,2,7]],"date-time":"2022-02-07T16:19:04Z","timestamp":1644250744000},"page":"811-842","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Continuous and Discrete Radius Functions on Voronoi Tessellations and Delaunay Mosaics"],"prefix":"10.1007","volume":"67","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5372-7890","authenticated-orcid":false,"given":"Ranita","family":"Biswas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6249-0832","authenticated-orcid":false,"given":"Sebastiano","family":"Cultrera di Montesano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9823-6833","authenticated-orcid":false,"given":"Herbert","family":"Edelsbrunner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4201-5775","authenticated-orcid":false,"given":"Morteza","family":"Saghafian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,2,7]]},"reference":[{"issue":"5","key":"371_CR1","doi-asserted-by":"publisher","first-page":"3741","DOI":"10.1090\/tran\/6991","volume":"369","author":"U Bauer","year":"2017","unstructured":"Bauer, U., Edelsbrunner, H.: The Morse theory of \u010cech and Delaunay complexes. Trans. Am. Math. Soc. 369(5), 3741\u20133762 (2017)","journal-title":"Trans. Am. Math. Soc."},{"issue":"1","key":"371_CR2","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/s10208-008-9027-z","volume":"9","author":"D Cohen-Steiner","year":"2009","unstructured":"Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Extending persistence using Poincar\u00e9 and Lefschetz duality. Found. Comput. Math. 9(1), 79\u2013103 (2009)","journal-title":"Found. Comput. Math."},{"key":"371_CR3","doi-asserted-by":"crossref","unstructured":"Cohen-Steiner, D., Edelsbrunner, H., Morozov, D.: Vines and vineyards by updating persistence in linear time. In: 22nd Annual Symposium on Computational Geometry (Sedona 2006), pp. 119\u2013126. ACM, New York (2006)","DOI":"10.1145\/1137856.1137877"},{"key":"371_CR4","unstructured":"Delaunay, B.: Sur la sph\u00e8re vide. Izv. Akad. Nauk SSSR, Otdelenie Mat. Est. Nauk 1934(6), 793\u2013800 (1934)"},{"issue":"3\u20134","key":"371_CR5","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1007\/BF02574053","volume":"13","author":"H Edelsbrunner","year":"1995","unstructured":"Edelsbrunner, H.: The union of balls and its dual shape. Discrete Comput. Geom. 13(3\u20134), 415\u2013440 (1995)","journal-title":"Discrete Comput. Geom."},{"key":"371_CR6","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H.: Surface reconstruction by wrapping finite sets in space. In: Discrete and Computational Geometry. The Goodman\u2013Pollack Festschrift. Algorithms Combin., vol. 25, pp. 379\u2013404. Springer, Berlin (2003)","DOI":"10.1007\/978-3-642-55566-4_17"},{"issue":"4","key":"371_CR7","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1109\/TIT.1983.1056714","volume":"29","author":"H Edelsbrunner","year":"1983","unstructured":"Edelsbrunner, H., Kirkpatrick, D.G., Seidel, R.: On the shape of a set of points in the plane. IEEE Trans. Inform. Theory 29(4), 551\u2013559 (1983)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"371_CR8","unstructured":"Edelsbrunner, H., Koehl, P.: The geometry of biomolecular solvation. In: Combinatorial and Computational Geometry. Math. Sci. Res. Inst. Publ., vol. 52, pp. 243\u2013275. Cambridge University Press, Cambridge (2005)"},{"issue":"1","key":"371_CR9","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/174462.156635","volume":"13","author":"H Edelsbrunner","year":"1994","unstructured":"Edelsbrunner, H., M\u00fccke, E.P.: Three-dimensional alpha shapes. ACM Trans. Graphics 13(1), 43\u201372 (1994)","journal-title":"ACM Trans. Graphics"},{"issue":"1","key":"371_CR10","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1006\/aima.1997.1650","volume":"134","author":"R Forman","year":"1998","unstructured":"Forman, R.: Morse theory for cell complexes. Adv. Math. 134(1), 90\u2013145 (1998)","journal-title":"Adv. Math."},{"key":"371_CR11","unstructured":"Forman, R.: A user\u2019s guide to discrete Morse theory. S\u00e9m. Lothar. Combin. 48, #\u00a0B48c (2002)"},{"issue":"12","key":"371_CR12","doi-asserted-by":"publisher","first-page":"3821","DOI":"10.1016\/j.disc.2008.10.029","volume":"309","author":"R Freij","year":"2009","unstructured":"Freij, R.: Equivariant discrete Morse theory. Discrete Math. 309(12), 3821\u20133829 (2009)","journal-title":"Discrete Math."},{"key":"371_CR13","doi-asserted-by":"crossref","unstructured":"Gardiner, J.D., Behnsen, J., Brassey, C.A.: Alpha shapes: determining 3D shape complexity across morphologically diverse structures. BMC Evolut. Biol. 18, #\u00a0184 (2018)","DOI":"10.1186\/s12862-018-1305-z"},{"key":"371_CR14","doi-asserted-by":"crossref","unstructured":"Krishan, K., Kurtuldu, H., Schatz, M., Gameiro, M., Mischaikow,\u00a0K., Madruga,\u00a0S.: Homology and symmetry breaking in Rayleigh\u2013B\u00e9nard convection: experiments and simulations. Phys. Fluids 19, #\u00a0117105 (2007)","DOI":"10.1063\/1.2800365"},{"key":"371_CR15","doi-asserted-by":"crossref","unstructured":"Lee, B., Richards, F.M.: The interpretation of protein structures: estimation of static accessibility. J. Mol. Biol. 55(3), 379\u2013400 (1971)","DOI":"10.1016\/0022-2836(71)90324-X"},{"issue":"11","key":"371_CR16","doi-asserted-by":"publisher","first-page":"464","DOI":"10.4236\/ss.2017.811052","volume":"8","author":"MR Maddah","year":"2017","unstructured":"Maddah, M.R., Cao, C.G.L.: Application of the alpha shape method to visualize and analyze surgical motions. Surg. Sci. 8(11), 464\u2013480 (2017)","journal-title":"Surg. Sci."},{"key":"371_CR17","doi-asserted-by":"crossref","unstructured":"Milnor, J.: Morse Theory. Annals of Mathematics Studies, vol. 51. Princeton University Press, Princeton (1963)","DOI":"10.1515\/9781400881802"},{"key":"371_CR18","volume-title":"Elements of Algebraic Topology","author":"JR Munkres","year":"1984","unstructured":"Munkres, J.R.: Elements of Algebraic Topology. Addison-Wesley, Menlo Park (1984)"},{"key":"371_CR19","volume-title":"Geometry: A Comprehensive Course. Dover Books on Advanced Mathematics","author":"D Pedoe","year":"1988","unstructured":"Pedoe, D.: Geometry: A Comprehensive Course. Dover Books on Advanced Mathematics. Dover, New York (1988)"},{"key":"371_CR20","unstructured":"Ramos, E.A., Sadri, B.: Geometric and topological guarantees for the WRAP reconstruction algorithm. In: 18th Annual ACM-SIAM Symposium on Discrete Algorithms (New Orleans 2007), pp. 1086\u20131095. ACM, New York (2007)"},{"key":"371_CR21","doi-asserted-by":"crossref","unstructured":"Voronoi, G.: Nouvelles applications des param\u00e8tres continus \u00e0 la th\u00e9orie des formes quadratiques. Deuxi\u00e8me m\u00e9moire: recherches sur les parall\u00e9llo\u00e8dres primitifs. J.\u00a0Reine Angew. Math. 134, 198\u2013287 (1908)","DOI":"10.1515\/crll.1908.134.198"},{"key":"371_CR22","doi-asserted-by":"crossref","unstructured":"Ziegler, G.M.: Lectures on Polytopes. Graduate Texts in Mathematics, vol. 152. Springer, New York (1995)","DOI":"10.1007\/978-1-4613-8431-1"}],"container-title":["Discrete &amp; Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-022-00371-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-022-00371-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-022-00371-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,11]],"date-time":"2022-03-11T16:33:54Z","timestamp":1647016434000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-022-00371-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,7]]},"references-count":22,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["371"],"URL":"https:\/\/doi.org\/10.1007\/s00454-022-00371-2","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2022,2,7]]},"assertion":[{"value":"30 March 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 October 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 October 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 February 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}