[{"publication_status":"epub_ahead","oa":1,"date_published":"2023-09-07T00:00:00Z","main_file_link":[{"url":"https://doi.org/10.1007/s00454-023-00566-1","open_access":"1"}],"external_id":{"isi":["001060727600004"],"arxiv":["2204.01076"]},"status":"public","citation":{"chicago":"Edelsbrunner, Herbert, Alexey Garber, Mohadese Ghafari, Teresa Heiss, and Morteza Saghafian. “On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane.” <i>Discrete and Computational Geometry</i>. Springer Nature, 2023. <a href=\"https://doi.org/10.1007/s00454-023-00566-1\">https://doi.org/10.1007/s00454-023-00566-1</a>.","ieee":"H. Edelsbrunner, A. Garber, M. Ghafari, T. Heiss, and M. Saghafian, “On angles in higher order Brillouin tessellations and related tilings in the plane,” <i>Discrete and Computational Geometry</i>. Springer Nature, 2023.","short":"H. Edelsbrunner, A. Garber, M. Ghafari, T. Heiss, M. Saghafian, Discrete and Computational Geometry (2023).","ama":"Edelsbrunner H, Garber A, Ghafari M, Heiss T, Saghafian M. On angles in higher order Brillouin tessellations and related tilings in the plane. <i>Discrete and Computational Geometry</i>. 2023. doi:<a href=\"https://doi.org/10.1007/s00454-023-00566-1\">10.1007/s00454-023-00566-1</a>","apa":"Edelsbrunner, H., Garber, A., Ghafari, M., Heiss, T., &#38; Saghafian, M. (2023). On angles in higher order Brillouin tessellations and related tilings in the plane. <i>Discrete and Computational Geometry</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00454-023-00566-1\">https://doi.org/10.1007/s00454-023-00566-1</a>","mla":"Edelsbrunner, Herbert, et al. “On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane.” <i>Discrete and Computational Geometry</i>, Springer Nature, 2023, doi:<a href=\"https://doi.org/10.1007/s00454-023-00566-1\">10.1007/s00454-023-00566-1</a>.","ista":"Edelsbrunner H, Garber A, Ghafari M, Heiss T, Saghafian M. 2023. On angles in higher order Brillouin tessellations and related tilings in the plane. Discrete and Computational Geometry."},"month":"09","oa_version":"Published Version","type":"journal_article","abstract":[{"lang":"eng","text":"For a locally finite set in R2, the order-k Brillouin tessellations form an infinite sequence of convex face-to-face tilings of the plane. If the set is coarsely dense and generic, then the corresponding infinite sequences of minimum and maximum angles are both monotonic in k. As an example, a stationary Poisson point process in R2  is locally finite, coarsely dense, and generic with probability one. For such a set, the distributions of angles in the Voronoi tessellations, Delaunay mosaics, and Brillouin tessellations are independent of the order and can be derived from the formula for angles in order-1 Delaunay mosaics given by Miles (Math. Biosci. 6, 85–127 (1970))."}],"date_updated":"2023-12-13T12:25:06Z","date_created":"2023-09-17T22:01:10Z","acknowledgement":"Work by all authors but A. Garber is supported by the European Research Council (ERC), Grant No. 788183, by the Wittgenstein Prize, Austrian Science Fund (FWF), Grant No. Z 342-N31, and by the DFG Collaborative Research Center TRR 109, Austrian Science Fund (FWF), Grant No. I 02979-N35. Work by A. Garber is partially supported by the Alexander von Humboldt Foundation.","year":"2023","_id":"14345","publication_identifier":{"issn":["0179-5376"],"eissn":["1432-0444"]},"doi":"10.1007/s00454-023-00566-1","quality_controlled":"1","project":[{"name":"Alpha Shape Theory Extended","call_identifier":"H2020","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","grant_number":"788183"},{"grant_number":"Z00342","name":"The Wittgenstein Prize","_id":"268116B8-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"name":"Persistence and stability of geometric complexes","_id":"2561EBF4-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"I02979-N35"}],"isi":1,"language":[{"iso":"eng"}],"author":[{"full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833","first_name":"Herbert","last_name":"Edelsbrunner"},{"first_name":"Alexey","last_name":"Garber","full_name":"Garber, Alexey"},{"full_name":"Ghafari, Mohadese","first_name":"Mohadese","last_name":"Ghafari"},{"full_name":"Heiss, Teresa","orcid":"0000-0002-1780-2689","id":"4879BB4E-F248-11E8-B48F-1D18A9856A87","last_name":"Heiss","first_name":"Teresa"},{"first_name":"Morteza","last_name":"Saghafian","full_name":"Saghafian, Morteza","id":"f86f7148-b140-11ec-9577-95435b8df824"}],"day":"07","title":"On angles in higher order Brillouin tessellations and related tilings in the plane","arxiv":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"Springer Nature","department":[{"_id":"HeEd"}],"publication":"Discrete and Computational Geometry","article_type":"original","article_processing_charge":"Yes (via OA deal)","scopus_import":"1","ec_funded":1},{"intvolume":"       142","citation":{"ama":"Čomić L, Largeteau-Skapin G, Zrour R, Biswas R, Andres E. Discrete analytical objects in the body-centered cubic grid. <i>Pattern Recognition</i>. 2023;142(10). doi:<a href=\"https://doi.org/10.1016/j.patcog.2023.109693\">10.1016/j.patcog.2023.109693</a>","mla":"Čomić, Lidija, et al. “Discrete Analytical Objects in the Body-Centered Cubic Grid.” <i>Pattern Recognition</i>, vol. 142, no. 10, 109693, Elsevier, 2023, doi:<a href=\"https://doi.org/10.1016/j.patcog.2023.109693\">10.1016/j.patcog.2023.109693</a>.","ista":"Čomić L, Largeteau-Skapin G, Zrour R, Biswas R, Andres E. 2023. Discrete analytical objects in the body-centered cubic grid. Pattern Recognition. 142(10), 109693.","apa":"Čomić, L., Largeteau-Skapin, G., Zrour, R., Biswas, R., &#38; Andres, E. (2023). Discrete analytical objects in the body-centered cubic grid. <i>Pattern Recognition</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.patcog.2023.109693\">https://doi.org/10.1016/j.patcog.2023.109693</a>","ieee":"L. Čomić, G. Largeteau-Skapin, R. Zrour, R. Biswas, and E. Andres, “Discrete analytical objects in the body-centered cubic grid,” <i>Pattern Recognition</i>, vol. 142, no. 10. Elsevier, 2023.","chicago":"Čomić, Lidija, Gaëlle Largeteau-Skapin, Rita Zrour, Ranita Biswas, and Eric Andres. “Discrete Analytical Objects in the Body-Centered Cubic Grid.” <i>Pattern Recognition</i>. Elsevier, 2023. <a href=\"https://doi.org/10.1016/j.patcog.2023.109693\">https://doi.org/10.1016/j.patcog.2023.109693</a>.","short":"L. Čomić, G. Largeteau-Skapin, R. Zrour, R. Biswas, E. Andres, Pattern Recognition 142 (2023)."},"status":"public","external_id":{"isi":["001013526000001"]},"date_published":"2023-10-01T00:00:00Z","publication_status":"published","_id":"13134","acknowledgement":"The first author has been partially supported by the Ministry of Science, Technological Development and Innovation of the Republic of Serbia through the project no. 451-03-47/2023-01/200156. The fourth author is funded by the DFG Collaborative Research Center TRR 109, ‘Discretization in Geometry and Dynamics’, Austrian Science Fund (FWF), grant no. I 02979-N35.","year":"2023","volume":142,"date_created":"2023-06-18T22:00:45Z","month":"10","oa_version":"None","type":"journal_article","date_updated":"2023-10-10T07:37:16Z","abstract":[{"lang":"eng","text":"We propose a characterization of discrete analytical spheres, planes and lines in the body-centered cubic (BCC) grid, both in the Cartesian and in the recently proposed alternative compact coordinate system, in which each integer triplet addresses some voxel in the grid. We define spheres and planes through double Diophantine inequalities and investigate their relevant topological features, such as functionality or the interrelation between the thickness of the objects and their connectivity and separation properties. We define lines as the intersection of planes. The number of the planes (up to six) is equal to the number of the pairs of faces of a BCC voxel that are parallel to the line."}],"isi":1,"issue":"10","language":[{"iso":"eng"}],"project":[{"name":"Persistence and stability of geometric complexes","_id":"2561EBF4-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"I02979-N35"},{"grant_number":"I4887","name":"Discretization in Geometry and Dynamics","_id":"0aa4bc98-070f-11eb-9043-e6fff9c6a316"}],"doi":"10.1016/j.patcog.2023.109693","quality_controlled":"1","publication_identifier":{"issn":["0031-3203"]},"publication":"Pattern Recognition","article_type":"original","article_processing_charge":"No","scopus_import":"1","publisher":"Elsevier","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","department":[{"_id":"HeEd"}],"article_number":"109693","title":"Discrete analytical objects in the body-centered cubic grid","author":[{"last_name":"Čomić","first_name":"Lidija","full_name":"Čomić, Lidija"},{"last_name":"Largeteau-Skapin","first_name":"Gaëlle","full_name":"Largeteau-Skapin, Gaëlle"},{"first_name":"Rita","last_name":"Zrour","full_name":"Zrour, Rita"},{"last_name":"Biswas","first_name":"Ranita","id":"3C2B033E-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-5372-7890","full_name":"Biswas, Ranita"},{"full_name":"Andres, Eric","first_name":"Eric","last_name":"Andres"}],"day":"01"},{"_id":"12086","year":"2023","acknowledgement":"Open access funding provided by Austrian Science Fund (FWF). This 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.","date_created":"2022-09-11T22:01:57Z","file_date_updated":"2023-01-20T10:02:48Z","volume":85,"month":"01","type":"journal_article","oa_version":"Published Version","abstract":[{"text":"We present a simple algorithm for computing higher-order Delaunay mosaics that works in Euclidean spaces of any finite dimensions. The algorithm selects the vertices of the order-k mosaic from incrementally constructed lower-order mosaics and uses an algorithm for weighted first-order Delaunay mosaics as a black-box to construct the order-k mosaic from its vertices. Beyond this black-box, the algorithm uses only combinatorial operations, thus facilitating easy implementation. We extend this algorithm to compute higher-order α-shapes and provide open-source implementations. We present experimental results for properties of higher-order Delaunay mosaics of random point sets.","lang":"eng"}],"date_updated":"2023-06-27T12:53:43Z","page":"277-295","citation":{"short":"H. Edelsbrunner, G.F. Osang, Algorithmica 85 (2023) 277–295.","chicago":"Edelsbrunner, Herbert, and Georg F Osang. “A Simple Algorithm for Higher-Order Delaunay Mosaics and Alpha Shapes.” <i>Algorithmica</i>. Springer Nature, 2023. <a href=\"https://doi.org/10.1007/s00453-022-01027-6\">https://doi.org/10.1007/s00453-022-01027-6</a>.","ieee":"H. Edelsbrunner and G. F. Osang, “A simple algorithm for higher-order Delaunay mosaics and alpha shapes,” <i>Algorithmica</i>, vol. 85. Springer Nature, pp. 277–295, 2023.","apa":"Edelsbrunner, H., &#38; Osang, G. F. (2023). A simple algorithm for higher-order Delaunay mosaics and alpha shapes. <i>Algorithmica</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00453-022-01027-6\">https://doi.org/10.1007/s00453-022-01027-6</a>","ista":"Edelsbrunner H, Osang GF. 2023. A simple algorithm for higher-order Delaunay mosaics and alpha shapes. Algorithmica. 85, 277–295.","mla":"Edelsbrunner, Herbert, and Georg F. Osang. “A Simple Algorithm for Higher-Order Delaunay Mosaics and Alpha Shapes.” <i>Algorithmica</i>, vol. 85, Springer Nature, 2023, pp. 277–95, doi:<a href=\"https://doi.org/10.1007/s00453-022-01027-6\">10.1007/s00453-022-01027-6</a>.","ama":"Edelsbrunner H, Osang GF. A simple algorithm for higher-order Delaunay mosaics and alpha shapes. <i>Algorithmica</i>. 2023;85:277-295. doi:<a href=\"https://doi.org/10.1007/s00453-022-01027-6\">10.1007/s00453-022-01027-6</a>"},"intvolume":"        85","status":"public","external_id":{"isi":["000846967100001"]},"ddc":["510"],"date_published":"2023-01-01T00:00:00Z","has_accepted_license":"1","oa":1,"publication_status":"published","article_type":"original","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"article_processing_charge":"Yes (via OA deal)","ec_funded":1,"scopus_import":"1","publication":"Algorithmica","department":[{"_id":"HeEd"}],"publisher":"Springer Nature","user_id":"2EBD1598-F248-11E8-B48F-1D18A9856A87","title":"A simple algorithm for higher-order Delaunay mosaics and alpha shapes","file":[{"access_level":"open_access","date_created":"2023-01-20T10:02:48Z","checksum":"71685ca5121f4c837f40c3f8eb50c915","date_updated":"2023-01-20T10:02:48Z","file_id":"12322","creator":"dernst","relation":"main_file","content_type":"application/pdf","file_size":911017,"success":1,"file_name":"2023_Algorithmica_Edelsbrunner.pdf"}],"license":"https://creativecommons.org/licenses/by/4.0/","day":"01","author":[{"orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","full_name":"Edelsbrunner, Herbert","first_name":"Herbert","last_name":"Edelsbrunner"},{"first_name":"Georg F","last_name":"Osang","id":"464B40D6-F248-11E8-B48F-1D18A9856A87","full_name":"Osang, Georg F"}],"language":[{"iso":"eng"}],"isi":1,"project":[{"_id":"266A2E9E-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","name":"Alpha Shape Theory Extended","grant_number":"788183"},{"grant_number":"Z00342","name":"The Wittgenstein Prize","call_identifier":"FWF","_id":"268116B8-B435-11E9-9278-68D0E5697425"},{"_id":"2561EBF4-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","name":"Persistence and stability of geometric complexes","grant_number":"I02979-N35"}],"quality_controlled":"1","doi":"10.1007/s00453-022-01027-6","publication_identifier":{"issn":["0178-4617"],"eissn":["1432-0541"]}},{"citation":{"chicago":"Koehl, Patrice, Arseniy Akopyan, and Herbert Edelsbrunner. “Computing the Volume, Surface Area, Mean, and Gaussian Curvatures of Molecules and Their Derivatives.” <i>Journal of Chemical Information and Modeling</i>. American Chemical Society, 2023. <a href=\"https://doi.org/10.1021/acs.jcim.2c01346\">https://doi.org/10.1021/acs.jcim.2c01346</a>.","ieee":"P. Koehl, A. Akopyan, and H. Edelsbrunner, “Computing the volume, surface area, mean, and Gaussian curvatures of molecules and their derivatives,” <i>Journal of Chemical Information and Modeling</i>, vol. 63, no. 3. American Chemical Society, pp. 973–985, 2023.","short":"P. Koehl, A. Akopyan, H. Edelsbrunner, Journal of Chemical Information and Modeling 63 (2023) 973–985.","ama":"Koehl P, Akopyan A, Edelsbrunner H. Computing the volume, surface area, mean, and Gaussian curvatures of molecules and their derivatives. <i>Journal of Chemical Information and Modeling</i>. 2023;63(3):973-985. doi:<a href=\"https://doi.org/10.1021/acs.jcim.2c01346\">10.1021/acs.jcim.2c01346</a>","apa":"Koehl, P., Akopyan, A., &#38; Edelsbrunner, H. (2023). Computing the volume, surface area, mean, and Gaussian curvatures of molecules and their derivatives. <i>Journal of Chemical Information and Modeling</i>. American Chemical Society. <a href=\"https://doi.org/10.1021/acs.jcim.2c01346\">https://doi.org/10.1021/acs.jcim.2c01346</a>","mla":"Koehl, Patrice, et al. “Computing the Volume, Surface Area, Mean, and Gaussian Curvatures of Molecules and Their Derivatives.” <i>Journal of Chemical Information and Modeling</i>, vol. 63, no. 3, American Chemical Society, 2023, pp. 973–85, doi:<a href=\"https://doi.org/10.1021/acs.jcim.2c01346\">10.1021/acs.jcim.2c01346</a>.","ista":"Koehl P, Akopyan A, Edelsbrunner H. 2023. Computing the volume, surface area, mean, and Gaussian curvatures of molecules and their derivatives. Journal of Chemical Information and Modeling. 63(3), 973–985."},"intvolume":"        63","external_id":{"pmid":["36638318"],"isi":["000920370700001"]},"status":"public","date_published":"2023-02-13T00:00:00Z","ddc":["510","540"],"has_accepted_license":"1","publication_status":"published","oa":1,"_id":"12544","year":"2023","acknowledgement":"P.K. acknowledges support from the University of California Multicampus Research Programs and Initiatives (Grant No. M21PR3267) and from the NSF (Grant No.1760485). H.E. acknowledges support from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation program, 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.\r\nOpen Access is funded by the Austrian Science Fund (FWF).","file_date_updated":"2023-08-16T12:21:13Z","date_created":"2023-02-12T23:00:59Z","volume":63,"date_updated":"2023-08-16T12:22:07Z","abstract":[{"text":"Geometry is crucial in our efforts to comprehend the structures and dynamics of biomolecules. For example, volume, surface area, and integrated mean and Gaussian curvature of the union of balls representing a molecule are used to quantify its interactions with the water surrounding it in the morphometric implicit solvent models. The Alpha Shape theory provides an accurate and reliable method for computing these geometric measures. In this paper, we derive homogeneous formulas for the expressions of these measures and their derivatives with respect to the atomic coordinates, and we provide algorithms that implement them into a new software package, AlphaMol. The only variables in these formulas are the interatomic distances, making them insensitive to translations and rotations. AlphaMol includes a sequential algorithm and a parallel algorithm. In the parallel version, we partition the atoms of the molecule of interest into 3D rectangular blocks, using a kd-tree algorithm. We then apply the sequential algorithm of AlphaMol to each block, augmented by a buffer zone to account for atoms whose ball representations may partially cover the block. The current parallel version of AlphaMol leads to a 20-fold speed-up compared to an independent serial implementation when using 32 processors. For instance, it takes 31 s to compute the geometric measures and derivatives of each atom in a viral capsid with more than 26 million atoms on 32 Intel processors running at 2.7 GHz. The presence of the buffer zones, however, leads to redundant computations, which ultimately limit the impact of using multiple processors. AlphaMol is available as an OpenSource software.","lang":"eng"}],"month":"02","oa_version":"Published Version","type":"journal_article","page":"973-985","language":[{"iso":"eng"}],"issue":"3","isi":1,"project":[{"grant_number":"788183","name":"Alpha Shape Theory Extended","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"},{"name":"The Wittgenstein Prize","call_identifier":"FWF","_id":"268116B8-B435-11E9-9278-68D0E5697425","grant_number":"Z00342"},{"_id":"2561EBF4-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","name":"Persistence and stability of geometric complexes","grant_number":"I02979-N35"}],"quality_controlled":"1","doi":"10.1021/acs.jcim.2c01346","publication_identifier":{"eissn":["1549-960X"],"issn":["1549-9596"]},"scopus_import":"1","ec_funded":1,"article_processing_charge":"No","article_type":"original","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"publication":"Journal of Chemical Information and Modeling","pmid":1,"department":[{"_id":"HeEd"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"American Chemical Society","title":"Computing the volume, surface area, mean, and Gaussian curvatures of molecules and their derivatives","day":"13","file":[{"success":1,"file_name":"2023_JCIM_Koehl.pdf","creator":"dernst","content_type":"application/pdf","relation":"main_file","file_size":8069223,"checksum":"7d20562269edff1e31b9d6019d4983b0","date_updated":"2023-08-16T12:21:13Z","file_id":"14070","access_level":"open_access","date_created":"2023-08-16T12:21:13Z"}],"author":[{"full_name":"Koehl, Patrice","first_name":"Patrice","last_name":"Koehl"},{"full_name":"Akopyan, Arseniy","id":"430D2C90-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-2548-617X","first_name":"Arseniy","last_name":"Akopyan"},{"first_name":"Herbert","last_name":"Edelsbrunner","full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"}]},{"status":"public","citation":{"short":"R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, M. Saghafian, Leibniz International Proceedings on Mathematics (n.d.).","ieee":"R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, and M. Saghafian, “Depth in arrangements: Dehn–Sommerville–Euler relations with applications,” <i>Leibniz International Proceedings on Mathematics</i>. Schloss Dagstuhl - Leibniz Zentrum für Informatik.","chicago":"Biswas, Ranita, Sebastiano Cultrera di Montesano, Herbert Edelsbrunner, and Morteza Saghafian. “Depth in Arrangements: Dehn–Sommerville–Euler Relations with Applications.” <i>Leibniz International Proceedings on Mathematics</i>. Schloss Dagstuhl - Leibniz Zentrum für Informatik, n.d.","ista":"Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. Depth in arrangements: Dehn–Sommerville–Euler relations with applications. Leibniz International Proceedings on Mathematics.","mla":"Biswas, Ranita, et al. “Depth in Arrangements: Dehn–Sommerville–Euler Relations with Applications.” <i>Leibniz International Proceedings on Mathematics</i>, Schloss Dagstuhl - Leibniz Zentrum für Informatik.","apa":"Biswas, R., Cultrera di Montesano, S., Edelsbrunner, H., &#38; Saghafian, M. (n.d.). Depth in arrangements: Dehn–Sommerville–Euler relations with applications. <i>Leibniz International Proceedings on Mathematics</i>. Schloss Dagstuhl - Leibniz Zentrum für Informatik.","ama":"Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. Depth in arrangements: Dehn–Sommerville–Euler relations with applications. <i>Leibniz International Proceedings on Mathematics</i>."},"has_accepted_license":"1","publication_status":"submitted","oa":1,"ddc":["510"],"date_published":"2022-07-27T00:00:00Z","year":"2022","acknowledgement":"This 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.","_id":"11658","month":"07","type":"journal_article","oa_version":"Submitted Version","date_updated":"2022-07-28T07:57:48Z","abstract":[{"lang":"eng","text":"The depth of a cell in an arrangement of n (non-vertical) great-spheres in Sd is the number of great-spheres that pass above the cell. We prove Euler-type relations, which imply extensions of the classic Dehn–Sommerville relations for convex polytopes to sublevel sets of the depth function, and we use the relations to extend the expressions for the number of faces of neighborly polytopes to the number of cells of levels in neighborly arrangements."}],"date_created":"2022-07-27T09:27:34Z","file_date_updated":"2022-07-27T09:25:53Z","project":[{"name":"Alpha Shape Theory Extended","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","grant_number":"788183"},{"grant_number":"Z00342","name":"The Wittgenstein Prize","_id":"268116B8-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"_id":"2561EBF4-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","name":"Persistence and stability of geometric complexes","grant_number":"I02979-N35"}],"language":[{"iso":"eng"}],"quality_controlled":"1","department":[{"_id":"GradSch"},{"_id":"HeEd"}],"publisher":"Schloss Dagstuhl - Leibniz Zentrum für Informatik","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"ec_funded":1,"article_processing_charge":"No","publication":"Leibniz International Proceedings on Mathematics","file":[{"content_type":"application/pdf","relation":"main_file","file_size":639266,"creator":"scultrer","file_name":"D-S-E.pdf","date_created":"2022-07-27T09:25:53Z","access_level":"open_access","date_updated":"2022-07-27T09:25:53Z","file_id":"11659","checksum":"b2f511e8b1cae5f1892b0cdec341acac"}],"day":"27","author":[{"id":"3C2B033E-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-5372-7890","full_name":"Biswas, Ranita","first_name":"Ranita","last_name":"Biswas"},{"last_name":"Cultrera di Montesano","first_name":"Sebastiano","full_name":"Cultrera di Montesano, Sebastiano","orcid":"0000-0001-6249-0832","id":"34D2A09C-F248-11E8-B48F-1D18A9856A87"},{"id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert","first_name":"Herbert","last_name":"Edelsbrunner"},{"full_name":"Saghafian, Morteza","id":"f86f7148-b140-11ec-9577-95435b8df824","last_name":"Saghafian","first_name":"Morteza"}],"title":"Depth in arrangements: Dehn–Sommerville–Euler relations with applications"},{"quality_controlled":"1","language":[{"iso":"eng"}],"project":[{"call_identifier":"H2020","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","name":"Alpha Shape Theory Extended","grant_number":"788183"},{"_id":"268116B8-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","name":"The Wittgenstein Prize","grant_number":"Z00342"},{"grant_number":"I02979-N35","name":"Persistence and stability of geometric complexes","call_identifier":"FWF","_id":"2561EBF4-B435-11E9-9278-68D0E5697425"}],"title":"A window to the persistence of 1D maps. I: Geometric characterization of critical point pairs","file":[{"access_level":"open_access","date_created":"2022-07-27T09:30:30Z","checksum":"95903f9d1649e8e437a967b6f2f64730","file_id":"11661","date_updated":"2022-07-27T09:30:30Z","creator":"scultrer","file_size":564836,"relation":"main_file","content_type":"application/pdf","file_name":"window 1.pdf"}],"day":"25","author":[{"first_name":"Ranita","last_name":"Biswas","full_name":"Biswas, Ranita","id":"3C2B033E-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-5372-7890"},{"first_name":"Sebastiano","last_name":"Cultrera di Montesano","id":"34D2A09C-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-6249-0832","full_name":"Cultrera di Montesano, Sebastiano"},{"last_name":"Edelsbrunner","first_name":"Herbert","full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833"},{"last_name":"Saghafian","first_name":"Morteza","full_name":"Saghafian, Morteza"}],"article_processing_charge":"No","ec_funded":1,"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"publication":"LIPIcs","department":[{"_id":"GradSch"},{"_id":"HeEd"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","date_published":"2022-07-25T00:00:00Z","ddc":["510"],"has_accepted_license":"1","oa":1,"publication_status":"submitted","citation":{"ama":"Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. A window to the persistence of 1D maps. I: Geometric characterization of critical point pairs. <i>LIPIcs</i>.","ista":"Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. A window to the persistence of 1D maps. I: Geometric characterization of critical point pairs. LIPIcs.","mla":"Biswas, Ranita, et al. “A Window to the Persistence of 1D Maps. I: Geometric Characterization of Critical Point Pairs.” <i>LIPIcs</i>, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.","apa":"Biswas, R., Cultrera di Montesano, S., Edelsbrunner, H., &#38; Saghafian, M. (n.d.). A window to the persistence of 1D maps. I: Geometric characterization of critical point pairs. <i>LIPIcs</i>. Schloss Dagstuhl - Leibniz-Zentrum für Informatik.","ieee":"R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, and M. Saghafian, “A window to the persistence of 1D maps. I: Geometric characterization of critical point pairs,” <i>LIPIcs</i>. Schloss Dagstuhl - Leibniz-Zentrum für Informatik.","chicago":"Biswas, Ranita, Sebastiano Cultrera di Montesano, Herbert Edelsbrunner, and Morteza Saghafian. “A Window to the Persistence of 1D Maps. I: Geometric Characterization of Critical Point Pairs.” <i>LIPIcs</i>. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, n.d.","short":"R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, M. Saghafian, LIPIcs (n.d.)."},"status":"public","alternative_title":["LIPIcs"],"file_date_updated":"2022-07-27T09:30:30Z","date_created":"2022-07-27T09:31:15Z","date_updated":"2022-07-28T08:05:34Z","abstract":[{"text":"We characterize critical points of 1-dimensional maps paired in persistent homology geometrically and this way get elementary proofs of theorems about the symmetry of persistence diagrams and the variation of such maps. In particular, we identify branching points and endpoints of networks as the sole source of asymmetry and relate the cycle basis in persistent homology with a version of the stable marriage problem. Our analysis provides the foundations of fast algorithms for maintaining collections of interrelated sorted lists together with their persistence diagrams. ","lang":"eng"}],"type":"journal_article","oa_version":"Submitted Version","month":"07","_id":"11660","year":"2022","acknowledgement":"This 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. "},{"isi":1,"language":[{"iso":"eng"}],"project":[{"call_identifier":"H2020","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","name":"Alpha Shape Theory Extended","grant_number":"788183"},{"call_identifier":"FWF","_id":"2561EBF4-B435-11E9-9278-68D0E5697425","name":"Persistence and stability of geometric complexes","grant_number":"I02979-N35"}],"doi":"10.1007/s00454-021-00281-9","quality_controlled":"1","publication_identifier":{"issn":["0179-5376"],"eissn":["1432-0444"]},"publication":"Discrete and Computational Geometry","article_processing_charge":"Yes (via OA deal)","scopus_import":"1","ec_funded":1,"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"article_type":"original","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","publisher":"Springer Nature","department":[{"_id":"HeEd"}],"title":"The multi-cover persistence of Euclidean balls","author":[{"id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert","first_name":"Herbert","last_name":"Edelsbrunner"},{"last_name":"Osang","first_name":"Georg F","id":"464B40D6-F248-11E8-B48F-1D18A9856A87","full_name":"Osang, Georg F"}],"file":[{"access_level":"open_access","date_created":"2021-12-01T10:56:53Z","checksum":"59b4e1e827e494209bcb4aae22e1d347","date_updated":"2021-12-01T10:56:53Z","file_id":"10394","creator":"cchlebak","content_type":"application/pdf","relation":"main_file","file_size":677704,"success":1,"file_name":"2021_DisCompGeo_Edelsbrunner_Osang.pdf"}],"day":"31","related_material":{"record":[{"relation":"earlier_version","status":"public","id":"187"}]},"intvolume":"        65","citation":{"ama":"Edelsbrunner H, Osang GF. The multi-cover persistence of Euclidean balls. <i>Discrete and Computational Geometry</i>. 2021;65:1296–1313. doi:<a href=\"https://doi.org/10.1007/s00454-021-00281-9\">10.1007/s00454-021-00281-9</a>","mla":"Edelsbrunner, Herbert, and Georg F. Osang. “The Multi-Cover Persistence of Euclidean Balls.” <i>Discrete and Computational Geometry</i>, vol. 65, Springer Nature, 2021, pp. 1296–1313, doi:<a href=\"https://doi.org/10.1007/s00454-021-00281-9\">10.1007/s00454-021-00281-9</a>.","ista":"Edelsbrunner H, Osang GF. 2021. The multi-cover persistence of Euclidean balls. Discrete and Computational Geometry. 65, 1296–1313.","apa":"Edelsbrunner, H., &#38; Osang, G. F. (2021). The multi-cover persistence of Euclidean balls. <i>Discrete and Computational Geometry</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00454-021-00281-9\">https://doi.org/10.1007/s00454-021-00281-9</a>","ieee":"H. Edelsbrunner and G. F. Osang, “The multi-cover persistence of Euclidean balls,” <i>Discrete and Computational Geometry</i>, vol. 65. Springer Nature, pp. 1296–1313, 2021.","chicago":"Edelsbrunner, Herbert, and Georg F Osang. “The Multi-Cover Persistence of Euclidean Balls.” <i>Discrete and Computational Geometry</i>. Springer Nature, 2021. <a href=\"https://doi.org/10.1007/s00454-021-00281-9\">https://doi.org/10.1007/s00454-021-00281-9</a>.","short":"H. Edelsbrunner, G.F. Osang, Discrete and Computational Geometry 65 (2021) 1296–1313."},"status":"public","external_id":{"isi":["000635460400001"]},"date_published":"2021-03-31T00:00:00Z","ddc":["516"],"oa":1,"publication_status":"published","has_accepted_license":"1","_id":"9317","acknowledgement":"This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (Grant Agreement No. 78818 Alpha), and by the DFG Collaborative Research Center TRR 109, ‘Discretization in Geometry and Dynamics’, through Grant No. I02979-N35 of the Austrian Science Fund (FWF)\r\nOpen Access funding provided by the Institute of Science and Technology (IST Austria).","year":"2021","volume":65,"date_created":"2021-04-11T22:01:15Z","file_date_updated":"2021-12-01T10:56:53Z","page":"1296–1313","date_updated":"2023-08-07T14:35:44Z","abstract":[{"text":"Given a locally finite X⊆Rd and a radius r≥0, the k-fold cover of X and r consists of all points in Rd that have k or more points of X within distance r. We consider two filtrations—one in scale obtained by fixing k and increasing r, and the other in depth obtained by fixing r and decreasing k—and we compute the persistence diagrams of both. While standard methods suffice for the filtration in scale, we need novel geometric and topological concepts for the filtration in depth. In particular, we introduce a rhomboid tiling in Rd+1 whose horizontal integer slices are the order-k Delaunay mosaics of X, and construct a zigzag module of Delaunay mosaics that is isomorphic to the persistence module of the multi-covers.","lang":"eng"}],"oa_version":"Published Version","type":"journal_article","month":"03"},{"project":[{"grant_number":"788183","name":"Alpha Shape Theory Extended","call_identifier":"H2020","_id":"266A2E9E-B435-11E9-9278-68D0E5697425"},{"call_identifier":"FWF","_id":"268116B8-B435-11E9-9278-68D0E5697425","name":"The Wittgenstein Prize","grant_number":"Z00342"},{"_id":"0aa4bc98-070f-11eb-9043-e6fff9c6a316","name":"Discretization in Geometry and Dynamics","grant_number":"I4887"},{"grant_number":"I02979-N35","call_identifier":"FWF","_id":"2561EBF4-B435-11E9-9278-68D0E5697425","name":"Persistence and stability of geometric complexes"}],"isi":1,"language":[{"iso":"eng"}],"publication_identifier":{"eissn":["1944-950X"],"issn":["1058-6458"]},"doi":"10.1080/10586458.2021.1980459","quality_controlled":"1","publisher":"Taylor and Francis","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","department":[{"_id":"HeEd"}],"publication":"Experimental Mathematics","article_type":"original","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"article_processing_charge":"Yes (via OA deal)","scopus_import":"1","ec_funded":1,"author":[{"full_name":"Akopyan, Arseniy","orcid":"0000-0002-2548-617X","id":"430D2C90-F248-11E8-B48F-1D18A9856A87","first_name":"Arseniy","last_name":"Akopyan"},{"last_name":"Edelsbrunner","first_name":"Herbert","full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Anton","last_name":"Nikitenko","full_name":"Nikitenko, Anton","id":"3E4FF1BA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-0659-3201"}],"file":[{"file_name":"2023_ExperimentalMath_Akopyan.pdf","success":1,"creator":"dernst","file_size":1966019,"relation":"main_file","content_type":"application/pdf","checksum":"3514382e3a1eb87fa6c61ad622874415","file_id":"14053","date_updated":"2023-08-14T11:55:10Z","access_level":"open_access","date_created":"2023-08-14T11:55:10Z"}],"day":"25","arxiv":1,"title":"The beauty of random polytopes inscribed in the 2-sphere","status":"public","external_id":{"isi":["000710893500001"],"arxiv":["2007.07783"]},"citation":{"short":"A. Akopyan, H. Edelsbrunner, A. Nikitenko, Experimental Mathematics (2021) 1–15.","chicago":"Akopyan, Arseniy, Herbert Edelsbrunner, and Anton Nikitenko. “The Beauty of Random Polytopes Inscribed in the 2-Sphere.” <i>Experimental Mathematics</i>. Taylor and Francis, 2021. <a href=\"https://doi.org/10.1080/10586458.2021.1980459\">https://doi.org/10.1080/10586458.2021.1980459</a>.","ieee":"A. Akopyan, H. Edelsbrunner, and A. Nikitenko, “The beauty of random polytopes inscribed in the 2-sphere,” <i>Experimental Mathematics</i>. Taylor and Francis, pp. 1–15, 2021.","apa":"Akopyan, A., Edelsbrunner, H., &#38; Nikitenko, A. (2021). The beauty of random polytopes inscribed in the 2-sphere. <i>Experimental Mathematics</i>. Taylor and Francis. <a href=\"https://doi.org/10.1080/10586458.2021.1980459\">https://doi.org/10.1080/10586458.2021.1980459</a>","mla":"Akopyan, Arseniy, et al. “The Beauty of Random Polytopes Inscribed in the 2-Sphere.” <i>Experimental Mathematics</i>, Taylor and Francis, 2021, pp. 1–15, doi:<a href=\"https://doi.org/10.1080/10586458.2021.1980459\">10.1080/10586458.2021.1980459</a>.","ista":"Akopyan A, Edelsbrunner H, Nikitenko A. 2021. The beauty of random polytopes inscribed in the 2-sphere. Experimental Mathematics., 1–15.","ama":"Akopyan A, Edelsbrunner H, Nikitenko A. The beauty of random polytopes inscribed in the 2-sphere. <i>Experimental Mathematics</i>. 2021:1-15. doi:<a href=\"https://doi.org/10.1080/10586458.2021.1980459\">10.1080/10586458.2021.1980459</a>"},"publication_status":"published","oa":1,"has_accepted_license":"1","ddc":["510"],"date_published":"2021-10-25T00:00:00Z","acknowledgement":"This 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.\r\nWe are grateful to Dmitry Zaporozhets and Christoph Thäle for valuable comments and for directing us to relevant references. We also thank to Anton Mellit for a useful discussion on Bessel functions.","year":"2021","_id":"10222","page":"1-15","month":"10","type":"journal_article","oa_version":"Published Version","date_updated":"2023-08-14T11:57:07Z","abstract":[{"lang":"eng","text":"Consider a random set of points on the unit sphere in ℝd, which can be either uniformly sampled or a Poisson point process. Its convex hull is a random inscribed polytope, whose boundary approximates the sphere. We focus on the case d = 3, for which there are elementary proofs and fascinating formulas for metric properties. In particular, we study the fraction of acute facets, the expected intrinsic volumes, the total edge length, and the distance to a fixed point. Finally we generalize the results to the ellipsoid with homeoid density."}],"date_created":"2021-11-07T23:01:25Z","file_date_updated":"2023-08-14T11:55:10Z"},{"ec_funded":1,"article_processing_charge":"No","scopus_import":"1","publication":"Discrete Geometry and Mathematical Morphology","department":[{"_id":"HeEd"}],"publisher":"Springer Nature","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","title":"Body centered cubic grid - coordinate system and discrete analytical plane definition","day":"16","author":[{"full_name":"Čomić, Lidija","last_name":"Čomić","first_name":"Lidija"},{"first_name":"Rita","last_name":"Zrour","full_name":"Zrour, Rita"},{"last_name":"Largeteau-Skapin","first_name":"Gaëlle","full_name":"Largeteau-Skapin, Gaëlle"},{"id":"3C2B033E-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-5372-7890","full_name":"Biswas, Ranita","last_name":"Biswas","first_name":"Ranita"},{"last_name":"Andres","first_name":"Eric","full_name":"Andres, Eric"}],"language":[{"iso":"eng"}],"conference":{"end_date":"2021-05-27","location":"Uppsala, Sweden","name":"DGMM: International Conference on Discrete Geometry and Mathematical Morphology","start_date":"2021-05-24"},"project":[{"grant_number":"788183","name":"Alpha Shape Theory Extended","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"},{"_id":"2561EBF4-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","name":"Persistence and stability of geometric complexes","grant_number":"I02979-N35"}],"quality_controlled":"1","doi":"10.1007/978-3-030-76657-3_10","publication_identifier":{"eissn":["16113349"],"isbn":["9783030766566"],"issn":["03029743"]},"_id":"9824","year":"2021","acknowledgement":"This work has been partially supported by the Ministry of Education, Science and Technological Development of the Republic of Serbia through the project no. 451-03-68/2020-14/200156: “Innovative scientific and artistic research from the FTS (activity) domain” (LČ), the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme, grant no. 788183 (RB), and the DFG Collaborative Research Center TRR 109, ‘Discretization in Geometry and Dynamics’, Austrian Science Fund (FWF), grant no. I 02979-N35 (RB).","date_created":"2021-08-08T22:01:29Z","volume":12708,"type":"conference","month":"05","oa_version":"None","abstract":[{"lang":"eng","text":"We define a new compact coordinate system in which each integer triplet addresses a voxel in the BCC grid, and we investigate some of its properties. We propose a characterization of 3D discrete analytical planes with their topological features (in the Cartesian and in the new coordinate system) such as the interrelation between the thickness of the plane and the separability constraint we aim to obtain."}],"date_updated":"2022-05-31T06:58:21Z","page":"152-163","citation":{"short":"L. Čomić, R. Zrour, G. Largeteau-Skapin, R. Biswas, E. Andres, in:, Discrete Geometry and Mathematical Morphology, Springer Nature, 2021, pp. 152–163.","chicago":"Čomić, Lidija, Rita Zrour, Gaëlle Largeteau-Skapin, Ranita Biswas, and Eric Andres. “Body Centered Cubic Grid - Coordinate System and Discrete Analytical Plane Definition.” In <i>Discrete Geometry and Mathematical Morphology</i>, 12708:152–63. Springer Nature, 2021. <a href=\"https://doi.org/10.1007/978-3-030-76657-3_10\">https://doi.org/10.1007/978-3-030-76657-3_10</a>.","ieee":"L. Čomić, R. Zrour, G. Largeteau-Skapin, R. Biswas, and E. Andres, “Body centered cubic grid - coordinate system and discrete analytical plane definition,” in <i>Discrete Geometry and Mathematical Morphology</i>, Uppsala, Sweden, 2021, vol. 12708, pp. 152–163.","apa":"Čomić, L., Zrour, R., Largeteau-Skapin, G., Biswas, R., &#38; Andres, E. (2021). Body centered cubic grid - coordinate system and discrete analytical plane definition. In <i>Discrete Geometry and Mathematical Morphology</i> (Vol. 12708, pp. 152–163). Uppsala, Sweden: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-030-76657-3_10\">https://doi.org/10.1007/978-3-030-76657-3_10</a>","ista":"Čomić L, Zrour R, Largeteau-Skapin G, Biswas R, Andres E. 2021. Body centered cubic grid - coordinate system and discrete analytical plane definition. Discrete Geometry and Mathematical Morphology. DGMM: International Conference on Discrete Geometry and Mathematical Morphology, LNCS, vol. 12708, 152–163.","mla":"Čomić, Lidija, et al. “Body Centered Cubic Grid - Coordinate System and Discrete Analytical Plane Definition.” <i>Discrete Geometry and Mathematical Morphology</i>, vol. 12708, Springer Nature, 2021, pp. 152–63, doi:<a href=\"https://doi.org/10.1007/978-3-030-76657-3_10\">10.1007/978-3-030-76657-3_10</a>.","ama":"Čomić L, Zrour R, Largeteau-Skapin G, Biswas R, Andres E. Body centered cubic grid - coordinate system and discrete analytical plane definition. In: <i>Discrete Geometry and Mathematical Morphology</i>. Vol 12708. Springer Nature; 2021:152-163. doi:<a href=\"https://doi.org/10.1007/978-3-030-76657-3_10\">10.1007/978-3-030-76657-3_10</a>"},"intvolume":"     12708","status":"public","alternative_title":["LNCS"],"date_published":"2021-05-16T00:00:00Z","publication_status":"published"},{"ec_funded":1,"article_processing_charge":"No","scopus_import":"1","publication":"Topological Data Analysis","department":[{"_id":"HeEd"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"Springer Nature","title":"Radius functions on Poisson–Delaunay mosaics and related complexes experimentally","day":"22","file":[{"date_updated":"2020-10-08T08:56:14Z","file_id":"8628","checksum":"7b5e0de10675d787a2ddb2091370b8d8","date_created":"2020-10-08T08:56:14Z","access_level":"open_access","success":1,"file_name":"2020-B-01-PoissonExperimentalSurvey.pdf","relation":"main_file","content_type":"application/pdf","file_size":2207071,"creator":"dernst"}],"author":[{"full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","first_name":"Herbert","last_name":"Edelsbrunner"},{"last_name":"Nikitenko","first_name":"Anton","id":"3E4FF1BA-F248-11E8-B48F-1D18A9856A87","full_name":"Nikitenko, Anton"},{"id":"4D4AA390-F248-11E8-B48F-1D18A9856A87","full_name":"Ölsböck, Katharina","last_name":"Ölsböck","first_name":"Katharina"},{"full_name":"Synak, Peter","id":"331776E2-F248-11E8-B48F-1D18A9856A87","last_name":"Synak","first_name":"Peter"}],"language":[{"iso":"eng"}],"project":[{"name":"Alpha Shape Theory Extended","call_identifier":"H2020","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","grant_number":"788183"},{"grant_number":"638176","call_identifier":"H2020","_id":"2533E772-B435-11E9-9278-68D0E5697425","name":"Efficient Simulation of Natural Phenomena at Extremely Large Scales"},{"name":"Persistence and stability of geometric complexes","call_identifier":"FWF","_id":"2561EBF4-B435-11E9-9278-68D0E5697425","grant_number":"I02979-N35"}],"quality_controlled":"1","doi":"10.1007/978-3-030-43408-3_8","publication_identifier":{"isbn":["9783030434076"],"eissn":["21978549"],"issn":["21932808"]},"_id":"8135","year":"2020","acknowledgement":"This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreements No 78818 Alpha and No 638176). It is also partially supported by the DFG Collaborative Research Center TRR 109, ‘Discretization in Geometry and Dynamics’, through grant no. I02979-N35 of the Austrian Science Fund (FWF).","date_created":"2020-07-19T22:00:59Z","file_date_updated":"2020-10-08T08:56:14Z","volume":15,"date_updated":"2021-01-12T08:17:06Z","abstract":[{"text":"Discrete Morse theory has recently lead to new developments in the theory of random geometric complexes. This article surveys the methods and results obtained with this new approach, and discusses some of its shortcomings. It uses simulations to illustrate the results and to form conjectures, getting numerical estimates for combinatorial, topological, and geometric properties of weighted and unweighted Delaunay mosaics, their dual Voronoi tessellations, and the Alpha and Wrap complexes contained in the mosaics.","lang":"eng"}],"type":"conference","month":"06","oa_version":"Submitted Version","page":"181-218","citation":{"apa":"Edelsbrunner, H., Nikitenko, A., Ölsböck, K., &#38; Synak, P. (2020). Radius functions on Poisson–Delaunay mosaics and related complexes experimentally. In <i>Topological Data Analysis</i> (Vol. 15, pp. 181–218). Springer Nature. <a href=\"https://doi.org/10.1007/978-3-030-43408-3_8\">https://doi.org/10.1007/978-3-030-43408-3_8</a>","mla":"Edelsbrunner, Herbert, et al. “Radius Functions on Poisson–Delaunay Mosaics and Related Complexes Experimentally.” <i>Topological Data Analysis</i>, vol. 15, Springer Nature, 2020, pp. 181–218, doi:<a href=\"https://doi.org/10.1007/978-3-030-43408-3_8\">10.1007/978-3-030-43408-3_8</a>.","ista":"Edelsbrunner H, Nikitenko A, Ölsböck K, Synak P. 2020. Radius functions on Poisson–Delaunay mosaics and related complexes experimentally. Topological Data Analysis. , Abel Symposia, vol. 15, 181–218.","ama":"Edelsbrunner H, Nikitenko A, Ölsböck K, Synak P. Radius functions on Poisson–Delaunay mosaics and related complexes experimentally. In: <i>Topological Data Analysis</i>. Vol 15. Springer Nature; 2020:181-218. doi:<a href=\"https://doi.org/10.1007/978-3-030-43408-3_8\">10.1007/978-3-030-43408-3_8</a>","short":"H. Edelsbrunner, A. Nikitenko, K. Ölsböck, P. Synak, in:, Topological Data Analysis, Springer Nature, 2020, pp. 181–218.","chicago":"Edelsbrunner, Herbert, Anton Nikitenko, Katharina Ölsböck, and Peter Synak. “Radius Functions on Poisson–Delaunay Mosaics and Related Complexes Experimentally.” In <i>Topological Data Analysis</i>, 15:181–218. Springer Nature, 2020. <a href=\"https://doi.org/10.1007/978-3-030-43408-3_8\">https://doi.org/10.1007/978-3-030-43408-3_8</a>.","ieee":"H. Edelsbrunner, A. Nikitenko, K. Ölsböck, and P. Synak, “Radius functions on Poisson–Delaunay mosaics and related complexes experimentally,” in <i>Topological Data Analysis</i>, 2020, vol. 15, pp. 181–218."},"intvolume":"        15","status":"public","alternative_title":["Abel Symposia"],"date_published":"2020-06-22T00:00:00Z","ddc":["510"],"has_accepted_license":"1","oa":1,"publication_status":"published"},{"volume":64,"date_created":"2020-03-01T23:00:39Z","page":"595-614","month":"02","type":"journal_article","oa_version":"Preprint","abstract":[{"text":"Slicing a Voronoi tessellation in ${R}^n$ with a $k$-plane gives a $k$-dimensional weighted Voronoi tessellation, also known as a power diagram or Laguerre tessellation. Mapping every simplex of the dual weighted Delaunay mosaic to the radius of the smallest empty circumscribed sphere whose center lies in the $k$-plane gives a generalized discrete Morse function. Assuming the Voronoi tessellation is generated by a Poisson point process in ${R}^n$, we study the expected number of simplices in the $k$-dimensional weighted Delaunay mosaic as well as the expected number of intervals of the Morse function, both as functions of a radius threshold. As a by-product, we obtain a new proof for the expected number of connected components (clumps) in a line section of a circular Boolean model in ${R}^n$.","lang":"eng"}],"date_updated":"2023-08-18T06:45:48Z","_id":"7554","year":"2020","date_published":"2020-02-13T00:00:00Z","main_file_link":[{"url":"https://arxiv.org/abs/1705.08735","open_access":"1"}],"oa":1,"publication_status":"published","intvolume":"        64","citation":{"apa":"Edelsbrunner, H., &#38; Nikitenko, A. (2020). Weighted Poisson–Delaunay mosaics. <i>Theory of Probability and Its Applications</i>. SIAM. <a href=\"https://doi.org/10.1137/S0040585X97T989726\">https://doi.org/10.1137/S0040585X97T989726</a>","mla":"Edelsbrunner, Herbert, and Anton Nikitenko. “Weighted Poisson–Delaunay Mosaics.” <i>Theory of Probability and Its Applications</i>, vol. 64, no. 4, SIAM, 2020, pp. 595–614, doi:<a href=\"https://doi.org/10.1137/S0040585X97T989726\">10.1137/S0040585X97T989726</a>.","ista":"Edelsbrunner H, Nikitenko A. 2020. Weighted Poisson–Delaunay mosaics. Theory of Probability and its Applications. 64(4), 595–614.","ama":"Edelsbrunner H, Nikitenko A. Weighted Poisson–Delaunay mosaics. <i>Theory of Probability and its Applications</i>. 2020;64(4):595-614. doi:<a href=\"https://doi.org/10.1137/S0040585X97T989726\">10.1137/S0040585X97T989726</a>","short":"H. Edelsbrunner, A. Nikitenko, Theory of Probability and Its Applications 64 (2020) 595–614.","chicago":"Edelsbrunner, Herbert, and Anton Nikitenko. “Weighted Poisson–Delaunay Mosaics.” <i>Theory of Probability and Its Applications</i>. SIAM, 2020. <a href=\"https://doi.org/10.1137/S0040585X97T989726\">https://doi.org/10.1137/S0040585X97T989726</a>.","ieee":"H. Edelsbrunner and A. Nikitenko, “Weighted Poisson–Delaunay mosaics,” <i>Theory of Probability and its Applications</i>, vol. 64, no. 4. SIAM, pp. 595–614, 2020."},"external_id":{"arxiv":["1705.08735"],"isi":["000551393100007"]},"status":"public","title":"Weighted Poisson–Delaunay mosaics","arxiv":1,"author":[{"orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","full_name":"Edelsbrunner, Herbert","last_name":"Edelsbrunner","first_name":"Herbert"},{"last_name":"Nikitenko","first_name":"Anton","id":"3E4FF1BA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-0659-3201","full_name":"Nikitenko, Anton"}],"day":"13","publication":"Theory of Probability and its Applications","article_type":"original","ec_funded":1,"article_processing_charge":"No","scopus_import":"1","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","publisher":"SIAM","department":[{"_id":"HeEd"}],"doi":"10.1137/S0040585X97T989726","quality_controlled":"1","publication_identifier":{"eissn":["10957219"],"issn":["0040585X"]},"isi":1,"issue":"4","language":[{"iso":"eng"}],"project":[{"name":"Alpha Shape Theory Extended","call_identifier":"H2020","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","grant_number":"788183"},{"grant_number":"I02979-N35","name":"Persistence and stability of geometric complexes","_id":"2561EBF4-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"}]},{"citation":{"ieee":"H. Edelsbrunner and K. Ölsböck, “Tri-partitions and bases of an ordered complex,” <i>Discrete and Computational Geometry</i>, vol. 64. Springer Nature, pp. 759–775, 2020.","chicago":"Edelsbrunner, Herbert, and Katharina Ölsböck. “Tri-Partitions and Bases of an Ordered Complex.” <i>Discrete and Computational Geometry</i>. Springer Nature, 2020. <a href=\"https://doi.org/10.1007/s00454-020-00188-x\">https://doi.org/10.1007/s00454-020-00188-x</a>.","short":"H. Edelsbrunner, K. Ölsböck, Discrete and Computational Geometry 64 (2020) 759–775.","ama":"Edelsbrunner H, Ölsböck K. Tri-partitions and bases of an ordered complex. <i>Discrete and Computational Geometry</i>. 2020;64:759-775. doi:<a href=\"https://doi.org/10.1007/s00454-020-00188-x\">10.1007/s00454-020-00188-x</a>","ista":"Edelsbrunner H, Ölsböck K. 2020. Tri-partitions and bases of an ordered complex. Discrete and Computational Geometry. 64, 759–775.","mla":"Edelsbrunner, Herbert, and Katharina Ölsböck. “Tri-Partitions and Bases of an Ordered Complex.” <i>Discrete and Computational Geometry</i>, vol. 64, Springer Nature, 2020, pp. 759–75, doi:<a href=\"https://doi.org/10.1007/s00454-020-00188-x\">10.1007/s00454-020-00188-x</a>.","apa":"Edelsbrunner, H., &#38; Ölsböck, K. (2020). Tri-partitions and bases of an ordered complex. <i>Discrete and Computational Geometry</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00454-020-00188-x\">https://doi.org/10.1007/s00454-020-00188-x</a>"},"intvolume":"        64","status":"public","external_id":{"isi":["000520918800001"]},"date_published":"2020-03-20T00:00:00Z","ddc":["510"],"has_accepted_license":"1","publication_status":"published","oa":1,"_id":"7666","year":"2020","acknowledgement":"This project has received funding from the European Research Council under the European Union’s Horizon 2020 research and innovation programme (Grant Agreement No. 78818 Alpha). It is also partially supported by the DFG Collaborative Research Center TRR 109, ‘Discretization in Geometry and Dynamics’, through Grant No. I02979-N35 of the Austrian Science Fund (FWF).","date_created":"2020-04-19T22:00:56Z","file_date_updated":"2020-11-20T13:22:21Z","volume":64,"abstract":[{"lang":"eng","text":"Generalizing the decomposition of a connected planar graph into a tree and a dual tree, we prove a combinatorial analog of the classic Helmholtz–Hodge decomposition of a smooth vector field. Specifically, we show that for every polyhedral complex, K, and every dimension, p, there is a partition of the set of p-cells into a maximal p-tree, a maximal p-cotree, and a collection of p-cells whose cardinality is the p-th reduced Betti number of K. Given an ordering of the p-cells, this tri-partition is unique, and it can be computed by a matrix reduction algorithm that also constructs canonical bases of cycle and boundary groups."}],"date_updated":"2023-08-21T06:13:48Z","oa_version":"Published Version","type":"journal_article","month":"03","page":"759-775","language":[{"iso":"eng"}],"isi":1,"project":[{"name":"IST Austria Open Access Fund","_id":"B67AFEDC-15C9-11EA-A837-991A96BB2854"},{"grant_number":"788183","name":"Alpha Shape Theory Extended","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"},{"grant_number":"I02979-N35","name":"Persistence and stability of geometric complexes","_id":"2561EBF4-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"}],"quality_controlled":"1","doi":"10.1007/s00454-020-00188-x","publication_identifier":{"eissn":["14320444"],"issn":["01795376"]},"ec_funded":1,"article_processing_charge":"Yes (via OA deal)","scopus_import":"1","article_type":"original","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"publication":"Discrete and Computational Geometry","department":[{"_id":"HeEd"}],"publisher":"Springer Nature","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","title":"Tri-partitions and bases of an ordered complex","file":[{"success":1,"file_name":"2020_DiscreteCompGeo_Edelsbrunner.pdf","relation":"main_file","content_type":"application/pdf","file_size":701673,"creator":"dernst","date_updated":"2020-11-20T13:22:21Z","file_id":"8786","checksum":"f8cc96e497f00c38340b5dafe0cb91d7","date_created":"2020-11-20T13:22:21Z","access_level":"open_access"}],"day":"20","author":[{"last_name":"Edelsbrunner","first_name":"Herbert","full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833"},{"last_name":"Ölsböck","first_name":"Katharina","full_name":"Ölsböck, Katharina","orcid":"0000-0002-4672-8297","id":"4D4AA390-F248-11E8-B48F-1D18A9856A87"}]},{"volume":8,"date_created":"2021-02-17T15:12:44Z","file_date_updated":"2021-02-19T13:33:19Z","page":"74-88","type":"journal_article","oa_version":"Published Version","month":"07","abstract":[{"text":"The morphometric approach [11, 14] writes the solvation free energy as a linear combination of weighted versions of the volume, area, mean curvature, and Gaussian curvature of the space-filling diagram. We give a formula for the derivative of the weighted Gaussian curvature. Together with the derivatives of the weighted volume in [7], the weighted area in [4], and the weighted mean curvature in [1], this yields the derivative of the morphometric expression of solvation free energy.","lang":"eng"}],"date_updated":"2023-10-17T12:35:10Z","_id":"9156","acknowledgement":"The authors of this paper thank Roland Roth for suggesting the analysis of theweighted\r\ncurvature derivatives for the purpose of improving molecular dynamics simulations. They also thank Patrice Koehl for the implementation of the formulas and for his encouragement and advise along the road. Finally, they thank two anonymous reviewers for their constructive criticism.\r\nThis project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement No 78818 Alpha). It is also partially supported by the DFG Collaborative Research Center TRR 109, ‘Discretization in Geometry and Dynamics’, through grant no. I02979-N35 of the Austrian Science Fund (FWF).","year":"2020","date_published":"2020-07-21T00:00:00Z","ddc":["510"],"oa":1,"publication_status":"published","has_accepted_license":"1","intvolume":"         8","citation":{"ama":"Akopyan A, Edelsbrunner H. The weighted Gaussian curvature derivative of a space-filling diagram. <i>Computational and Mathematical Biophysics</i>. 2020;8(1):74-88. doi:<a href=\"https://doi.org/10.1515/cmb-2020-0101\">10.1515/cmb-2020-0101</a>","mla":"Akopyan, Arseniy, and Herbert Edelsbrunner. “The Weighted Gaussian Curvature Derivative of a Space-Filling Diagram.” <i>Computational and Mathematical Biophysics</i>, vol. 8, no. 1, De Gruyter, 2020, pp. 74–88, doi:<a href=\"https://doi.org/10.1515/cmb-2020-0101\">10.1515/cmb-2020-0101</a>.","ista":"Akopyan A, Edelsbrunner H. 2020. The weighted Gaussian curvature derivative of a space-filling diagram. Computational and Mathematical Biophysics. 8(1), 74–88.","apa":"Akopyan, A., &#38; Edelsbrunner, H. (2020). The weighted Gaussian curvature derivative of a space-filling diagram. <i>Computational and Mathematical Biophysics</i>. De Gruyter. <a href=\"https://doi.org/10.1515/cmb-2020-0101\">https://doi.org/10.1515/cmb-2020-0101</a>","ieee":"A. Akopyan and H. Edelsbrunner, “The weighted Gaussian curvature derivative of a space-filling diagram,” <i>Computational and Mathematical Biophysics</i>, vol. 8, no. 1. De Gruyter, pp. 74–88, 2020.","chicago":"Akopyan, Arseniy, and Herbert Edelsbrunner. “The Weighted Gaussian Curvature Derivative of a Space-Filling Diagram.” <i>Computational and Mathematical Biophysics</i>. De Gruyter, 2020. <a href=\"https://doi.org/10.1515/cmb-2020-0101\">https://doi.org/10.1515/cmb-2020-0101</a>.","short":"A. Akopyan, H. Edelsbrunner, Computational and Mathematical Biophysics 8 (2020) 74–88."},"external_id":{"arxiv":["1908.06777"]},"status":"public","title":"The weighted Gaussian curvature derivative of a space-filling diagram","arxiv":1,"author":[{"id":"430D2C90-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-2548-617X","full_name":"Akopyan, Arseniy","first_name":"Arseniy","last_name":"Akopyan"},{"full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833","first_name":"Herbert","last_name":"Edelsbrunner"}],"day":"21","file":[{"date_created":"2021-02-19T13:33:19Z","access_level":"open_access","date_updated":"2021-02-19T13:33:19Z","file_id":"9170","checksum":"ca43a7440834eab6bbea29c59b56ef3a","content_type":"application/pdf","relation":"main_file","file_size":707452,"creator":"dernst","success":1,"file_name":"2020_CompMathBiophysics_Akopyan.pdf"}],"publication":"Computational and Mathematical Biophysics","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"article_type":"original","article_processing_charge":"No","ec_funded":1,"publisher":"De Gruyter","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","department":[{"_id":"HeEd"}],"doi":"10.1515/cmb-2020-0101","quality_controlled":"1","publication_identifier":{"issn":["2544-7297"]},"issue":"1","language":[{"iso":"eng"}],"project":[{"grant_number":"788183","name":"Alpha Shape Theory Extended","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"},{"grant_number":"I02979-N35","name":"Persistence and stability of geometric complexes","call_identifier":"FWF","_id":"2561EBF4-B435-11E9-9278-68D0E5697425"}]},{"status":"public","citation":{"ama":"Akopyan A, Edelsbrunner H. The weighted mean curvature derivative of a space-filling diagram. <i>Computational and Mathematical Biophysics</i>. 2020;8(1):51-67. doi:<a href=\"https://doi.org/10.1515/cmb-2020-0100\">10.1515/cmb-2020-0100</a>","apa":"Akopyan, A., &#38; Edelsbrunner, H. (2020). The weighted mean curvature derivative of a space-filling diagram. <i>Computational and Mathematical Biophysics</i>. De Gruyter. <a href=\"https://doi.org/10.1515/cmb-2020-0100\">https://doi.org/10.1515/cmb-2020-0100</a>","ista":"Akopyan A, Edelsbrunner H. 2020. The weighted mean curvature derivative of a space-filling diagram. Computational and Mathematical Biophysics. 8(1), 51–67.","mla":"Akopyan, Arseniy, and Herbert Edelsbrunner. “The Weighted Mean Curvature Derivative of a Space-Filling Diagram.” <i>Computational and Mathematical Biophysics</i>, vol. 8, no. 1, De Gruyter, 2020, pp. 51–67, doi:<a href=\"https://doi.org/10.1515/cmb-2020-0100\">10.1515/cmb-2020-0100</a>.","chicago":"Akopyan, Arseniy, and Herbert Edelsbrunner. “The Weighted Mean Curvature Derivative of a Space-Filling Diagram.” <i>Computational and Mathematical Biophysics</i>. De Gruyter, 2020. <a href=\"https://doi.org/10.1515/cmb-2020-0100\">https://doi.org/10.1515/cmb-2020-0100</a>.","ieee":"A. Akopyan and H. Edelsbrunner, “The weighted mean curvature derivative of a space-filling diagram,” <i>Computational and Mathematical Biophysics</i>, vol. 8, no. 1. De Gruyter, pp. 51–67, 2020.","short":"A. Akopyan, H. Edelsbrunner, Computational and Mathematical Biophysics 8 (2020) 51–67."},"intvolume":"         8","has_accepted_license":"1","publication_status":"published","oa":1,"date_published":"2020-06-20T00:00:00Z","ddc":["510"],"year":"2020","acknowledgement":"The authors of this paper thank Roland Roth for suggesting the analysis of the weighted\r\ncurvature derivatives for the purpose of improving molecular dynamics simulations and for his continued encouragement. They also thank Patrice Koehl for the implementation of the formulas and for his encouragement and advise along the road. Finally, they thank two anonymous reviewers for their constructive criticism.\r\nThis project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement No 78818 Alpha). It is also partially supported by the DFG Collaborative Research Center TRR 109, ‘Discretization in Geometry and Dynamics’, through grant no. I02979-N35 of the Austrian Science Fund (FWF).","_id":"9157","type":"journal_article","month":"06","oa_version":"Published Version","abstract":[{"text":"Representing an atom by a solid sphere in 3-dimensional Euclidean space, we get the space-filling diagram of a molecule by taking the union. Molecular dynamics simulates its motion subject to bonds and other forces, including the solvation free energy. The morphometric approach [12, 17] writes the latter as a linear combination of weighted versions of the volume, area, mean curvature, and Gaussian curvature of the space-filling diagram. We give a formula for the derivative of the weighted mean curvature. Together with the derivatives of the weighted volume in [7], the weighted area in [3], and the weighted Gaussian curvature [1], this yields the derivative of the morphometric expression of the solvation free energy.","lang":"eng"}],"date_updated":"2023-10-17T12:34:51Z","page":"51-67","file_date_updated":"2021-02-19T13:56:24Z","date_created":"2021-02-17T15:13:01Z","volume":8,"project":[{"grant_number":"788183","name":"Alpha Shape Theory Extended","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"},{"call_identifier":"FWF","_id":"2561EBF4-B435-11E9-9278-68D0E5697425","name":"Persistence and stability of geometric complexes","grant_number":"I02979-N35"}],"issue":"1","language":[{"iso":"eng"}],"publication_identifier":{"issn":["2544-7297"]},"quality_controlled":"1","doi":"10.1515/cmb-2020-0100","department":[{"_id":"HeEd"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"De Gruyter","article_type":"original","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"article_processing_charge":"No","ec_funded":1,"publication":"Computational and Mathematical Biophysics","file":[{"creator":"dernst","content_type":"application/pdf","relation":"main_file","file_size":562359,"success":1,"file_name":"2020_CompMathBiophysics_Akopyan2.pdf","access_level":"open_access","date_created":"2021-02-19T13:56:24Z","checksum":"cea41de9937d07a3b927d71ee8b4e432","date_updated":"2021-02-19T13:56:24Z","file_id":"9171"}],"day":"20","author":[{"id":"430D2C90-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-2548-617X","full_name":"Akopyan, Arseniy","last_name":"Akopyan","first_name":"Arseniy"},{"last_name":"Edelsbrunner","first_name":"Herbert","full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833"}],"title":"The weighted mean curvature derivative of a space-filling diagram"},{"date_published":"2020-11-17T00:00:00Z","ddc":["510"],"has_accepted_license":"1","oa":1,"publication_status":"published","citation":{"mla":"Biswas, Ranita, et al. “Digital Objects in Rhombic Dodecahedron Grid.” <i>Mathematical Morphology - Theory and Applications</i>, vol. 4, no. 1, De Gruyter, 2020, pp. 143–58, doi:<a href=\"https://doi.org/10.1515/mathm-2020-0106\">10.1515/mathm-2020-0106</a>.","ista":"Biswas R, Largeteau-Skapin G, Zrour R, Andres E. 2020. Digital objects in rhombic dodecahedron grid. Mathematical Morphology - Theory and Applications. 4(1), 143–158.","apa":"Biswas, R., Largeteau-Skapin, G., Zrour, R., &#38; Andres, E. (2020). Digital objects in rhombic dodecahedron grid. <i>Mathematical Morphology - Theory and Applications</i>. De Gruyter. <a href=\"https://doi.org/10.1515/mathm-2020-0106\">https://doi.org/10.1515/mathm-2020-0106</a>","ama":"Biswas R, Largeteau-Skapin G, Zrour R, Andres E. Digital objects in rhombic dodecahedron grid. <i>Mathematical Morphology - Theory and Applications</i>. 2020;4(1):143-158. doi:<a href=\"https://doi.org/10.1515/mathm-2020-0106\">10.1515/mathm-2020-0106</a>","short":"R. Biswas, G. Largeteau-Skapin, R. Zrour, E. Andres, Mathematical Morphology - Theory and Applications 4 (2020) 143–158.","ieee":"R. Biswas, G. Largeteau-Skapin, R. Zrour, and E. Andres, “Digital objects in rhombic dodecahedron grid,” <i>Mathematical Morphology - Theory and Applications</i>, vol. 4, no. 1. De Gruyter, pp. 143–158, 2020.","chicago":"Biswas, Ranita, Gaëlle Largeteau-Skapin, Rita Zrour, and Eric Andres. “Digital Objects in Rhombic Dodecahedron Grid.” <i>Mathematical Morphology - Theory and Applications</i>. De Gruyter, 2020. <a href=\"https://doi.org/10.1515/mathm-2020-0106\">https://doi.org/10.1515/mathm-2020-0106</a>."},"intvolume":"         4","status":"public","date_created":"2021-03-16T08:55:19Z","file_date_updated":"2021-03-22T08:56:37Z","volume":4,"type":"journal_article","month":"11","oa_version":"Published Version","abstract":[{"lang":"eng","text":"Rhombic dodecahedron is a space filling polyhedron which represents the close packing of spheres in 3D space and the Voronoi structures of the face centered cubic (FCC) lattice. In this paper, we describe a new coordinate system where every 3-integer coordinates grid point corresponds to a rhombic dodecahedron centroid. In order to illustrate the interest of the new coordinate system, we propose the characterization of 3D digital plane with its topological features, such as the interrelation between the thickness of the digital plane and the separability constraint we aim to obtain. We also present the characterization of 3D digital lines and study it as the intersection of multiple digital planes. Characterization of 3D digital sphere with relevant topological features is proposed as well along with the 48-symmetry appearing in the new coordinate system."}],"date_updated":"2021-03-22T09:01:50Z","page":"143-158","_id":"9249","year":"2020","acknowledgement":"This work has been partially supported by the European Research Council (ERC) under\r\nthe European Union’s Horizon 2020 research and innovation programme, grant no. 788183, and the DFG Collaborative Research Center TRR 109, ‘Discretization in Geometry and Dynamics’, Austrian Science Fund (FWF), grant no. I 02979-N35. ","quality_controlled":"1","doi":"10.1515/mathm-2020-0106","publication_identifier":{"issn":["2353-3390"]},"issue":"1","language":[{"iso":"eng"}],"project":[{"grant_number":"788183","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","name":"Alpha Shape Theory Extended"},{"grant_number":"I02979-N35","call_identifier":"FWF","_id":"2561EBF4-B435-11E9-9278-68D0E5697425","name":"Persistence and stability of geometric complexes"}],"title":"Digital objects in rhombic dodecahedron grid","file":[{"file_name":"2020_MathMorpholTheoryAppl_Biswas.pdf","success":1,"creator":"dernst","file_size":3668725,"relation":"main_file","content_type":"application/pdf","checksum":"4a1043fa0548a725d464017fe2483ce0","file_id":"9272","date_updated":"2021-03-22T08:56:37Z","access_level":"open_access","date_created":"2021-03-22T08:56:37Z"}],"day":"17","author":[{"orcid":"0000-0002-5372-7890","id":"3C2B033E-F248-11E8-B48F-1D18A9856A87","full_name":"Biswas, Ranita","first_name":"Ranita","last_name":"Biswas"},{"last_name":"Largeteau-Skapin","first_name":"Gaëlle","full_name":"Largeteau-Skapin, Gaëlle"},{"full_name":"Zrour, Rita","first_name":"Rita","last_name":"Zrour"},{"full_name":"Andres, Eric","first_name":"Eric","last_name":"Andres"}],"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"article_type":"original","ec_funded":1,"article_processing_charge":"No","publication":"Mathematical Morphology - Theory and Applications","department":[{"_id":"HeEd"}],"publisher":"De Gruyter","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87"},{"doi":"10.4230/LIPICS.SOCG.2019.31","quality_controlled":"1","publication_identifier":{"isbn":["9783959771047"]},"conference":{"start_date":"2019-06-18","location":"Portland, OR, United States","name":"SoCG 2019: Symposium on Computational Geometry","end_date":"2019-06-21"},"language":[{"iso":"eng"}],"project":[{"_id":"2561EBF4-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","name":"Persistence and stability of geometric complexes","grant_number":"I02979-N35"}],"title":"Topological data analysis in information space","arxiv":1,"author":[{"full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833","first_name":"Herbert","last_name":"Edelsbrunner"},{"first_name":"Ziga","last_name":"Virk","full_name":"Virk, Ziga"},{"first_name":"Hubert","last_name":"Wagner","id":"379CA8B8-F248-11E8-B48F-1D18A9856A87","full_name":"Wagner, Hubert"}],"day":"01","file":[{"file_name":"2019_LIPICS_Edelsbrunner.pdf","creator":"dernst","file_size":1355179,"relation":"main_file","content_type":"application/pdf","checksum":"8ec8720730d4c789bf7b06540f1c29f4","file_id":"6666","date_updated":"2020-07-14T12:47:35Z","access_level":"open_access","date_created":"2019-07-24T06:40:01Z"}],"publication":"35th International Symposium on Computational Geometry","scopus_import":1,"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","department":[{"_id":"HeEd"}],"date_published":"2019-06-01T00:00:00Z","ddc":["510"],"oa":1,"publication_status":"published","has_accepted_license":"1","intvolume":"       129","citation":{"ama":"Edelsbrunner H, Virk Z, Wagner H. Topological data analysis in information space. In: <i>35th International Symposium on Computational Geometry</i>. Vol 129. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019:31:1-31:14. doi:<a href=\"https://doi.org/10.4230/LIPICS.SOCG.2019.31\">10.4230/LIPICS.SOCG.2019.31</a>","apa":"Edelsbrunner, H., Virk, Z., &#38; Wagner, H. (2019). Topological data analysis in information space. In <i>35th International Symposium on Computational Geometry</i> (Vol. 129, p. 31:1-31:14). Portland, OR, United States: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPICS.SOCG.2019.31\">https://doi.org/10.4230/LIPICS.SOCG.2019.31</a>","ista":"Edelsbrunner H, Virk Z, Wagner H. 2019. Topological data analysis in information space. 35th International Symposium on Computational Geometry. SoCG 2019: Symposium on Computational Geometry, LIPIcs, vol. 129, 31:1-31:14.","mla":"Edelsbrunner, Herbert, et al. “Topological Data Analysis in Information Space.” <i>35th International Symposium on Computational Geometry</i>, vol. 129, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, p. 31:1-31:14, doi:<a href=\"https://doi.org/10.4230/LIPICS.SOCG.2019.31\">10.4230/LIPICS.SOCG.2019.31</a>.","chicago":"Edelsbrunner, Herbert, Ziga Virk, and Hubert Wagner. “Topological Data Analysis in Information Space.” In <i>35th International Symposium on Computational Geometry</i>, 129:31:1-31:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. <a href=\"https://doi.org/10.4230/LIPICS.SOCG.2019.31\">https://doi.org/10.4230/LIPICS.SOCG.2019.31</a>.","ieee":"H. Edelsbrunner, Z. Virk, and H. Wagner, “Topological data analysis in information space,” in <i>35th International Symposium on Computational Geometry</i>, Portland, OR, United States, 2019, vol. 129, p. 31:1-31:14.","short":"H. Edelsbrunner, Z. Virk, H. Wagner, in:, 35th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, p. 31:1-31:14."},"alternative_title":["LIPIcs"],"status":"public","external_id":{"arxiv":["1903.08510"]},"volume":129,"date_created":"2019-07-17T10:36:09Z","file_date_updated":"2020-07-14T12:47:35Z","page":"31:1-31:14","abstract":[{"lang":"eng","text":"Various kinds of data are routinely represented as discrete probability distributions. Examples include text documents summarized by histograms of word occurrences and images represented as histograms of oriented gradients. Viewing a discrete probability distribution as a point in the standard simplex of the appropriate dimension, we can understand collections of such objects in geometric and topological terms. Importantly, instead of using the standard Euclidean distance, we look into dissimilarity measures with information-theoretic justification, and we develop the theory\r\nneeded for applying topological data analysis in this setting. In doing so, we emphasize constructions that enable the usage of existing computational topology software in this context."}],"date_updated":"2021-01-12T08:08:23Z","month":"06","oa_version":"Published Version","type":"conference","_id":"6648","year":"2019"},{"author":[{"first_name":"Pratyush","last_name":"Pranav","full_name":"Pranav, Pratyush"},{"full_name":"Adler, Robert J.","first_name":"Robert J.","last_name":"Adler"},{"last_name":"Buchert","first_name":"Thomas","full_name":"Buchert, Thomas"},{"full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833","last_name":"Edelsbrunner","first_name":"Herbert"},{"last_name":"Jones","first_name":"Bernard J.T.","full_name":"Jones, Bernard J.T."},{"full_name":"Schwartzman, Armin","last_name":"Schwartzman","first_name":"Armin"},{"first_name":"Hubert","last_name":"Wagner","id":"379CA8B8-F248-11E8-B48F-1D18A9856A87","full_name":"Wagner, Hubert"},{"full_name":"Van De Weygaert, Rien","first_name":"Rien","last_name":"Van De Weygaert"}],"day":"17","file":[{"file_name":"2019_AstronomyAstrophysics_Pranav.pdf","creator":"dernst","file_size":14420451,"content_type":"application/pdf","relation":"main_file","checksum":"83b9209ed9eefbdcefd89019c5a97805","file_id":"6766","date_updated":"2020-07-14T12:47:39Z","access_level":"open_access","date_created":"2019-08-05T08:08:59Z"}],"title":"Unexpected topology of the temperature fluctuations in the cosmic microwave background","arxiv":1,"article_number":"A163","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","publisher":"EDP Sciences","department":[{"_id":"HeEd"}],"publication":"Astronomy and Astrophysics","scopus_import":"1","article_processing_charge":"No","article_type":"original","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"publication_identifier":{"eissn":["14320746"],"issn":["00046361"]},"doi":"10.1051/0004-6361/201834916","quality_controlled":"1","project":[{"_id":"265683E4-B435-11E9-9278-68D0E5697425","name":"Toward Computational Information Topology","grant_number":"M62909-18-1-2038"},{"call_identifier":"FWF","_id":"2561EBF4-B435-11E9-9278-68D0E5697425","name":"Persistence and stability of geometric complexes","grant_number":"I02979-N35"}],"isi":1,"language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"We study the topology generated by the temperature fluctuations of the cosmic microwave background (CMB) radiation, as quantified by the number of components and holes, formally given by the Betti numbers, in the growing excursion sets. We compare CMB maps observed by the Planck satellite with a thousand simulated maps generated according to the ΛCDM paradigm with Gaussian distributed fluctuations. The comparison is multi-scale, being performed on a sequence of degraded maps with mean pixel separation ranging from 0.05 to 7.33°. The survey of the CMB over 𝕊2 is incomplete due to obfuscation effects by bright point sources and other extended foreground objects like our own galaxy. To deal with such situations, where analysis in the presence of “masks” is of importance, we introduce the concept of relative homology. The parametric χ2-test shows differences between observations and simulations, yielding p-values at percent to less than permil levels roughly between 2 and 7°, with the difference in the number of components and holes peaking at more than 3σ sporadically at these scales. The highest observed deviation between the observations and simulations for b0 and b1 is approximately between 3σ and 4σ at scales of 3–7°. There are reports of mildly unusual behaviour of the Euler characteristic at 3.66° in the literature, computed from independent measurements of the CMB temperature fluctuations by Planck’s predecessor, the Wilkinson Microwave Anisotropy Probe (WMAP) satellite. The mildly anomalous behaviour of the Euler characteristic is phenomenologically related to the strongly anomalous behaviour of components and holes, or the zeroth and first Betti numbers, respectively. Further, since these topological descriptors show consistent anomalous behaviour over independent measurements of Planck and WMAP, instrumental and systematic errors may be an unlikely source. These are also the scales at which the observed maps exhibit low variance compared to the simulations, and approximately the range of scales at which the power spectrum exhibits a dip with respect to the theoretical model. Non-parametric tests show even stronger differences at almost all scales. Crucially, Gaussian simulations based on power-spectrum matching the characteristics of the observed dipped power spectrum are not able to resolve the anomaly. Understanding the origin of the anomalies in the CMB, whether cosmological in nature or arising due to late-time effects, is an extremely challenging task. Regardless, beyond the trivial possibility that this may still be a manifestation of an extreme Gaussian case, these observations, along with the super-horizon scales involved, may motivate the study of primordial non-Gaussianity. Alternative scenarios worth exploring may be models with non-trivial topology, including topological defect models."}],"date_updated":"2023-08-29T07:01:48Z","month":"07","type":"journal_article","oa_version":"Published Version","volume":627,"file_date_updated":"2020-07-14T12:47:39Z","date_created":"2019-08-04T21:59:18Z","year":"2019","_id":"6756","publication_status":"published","oa":1,"has_accepted_license":"1","date_published":"2019-07-17T00:00:00Z","ddc":["520","530"],"external_id":{"isi":["000475839300003"],"arxiv":["1812.07678"]},"status":"public","intvolume":"       627","citation":{"short":"P. Pranav, R.J. Adler, T. Buchert, H. Edelsbrunner, B.J.T. Jones, A. Schwartzman, H. Wagner, R. Van De Weygaert, Astronomy and Astrophysics 627 (2019).","ieee":"P. Pranav <i>et al.</i>, “Unexpected topology of the temperature fluctuations in the cosmic microwave background,” <i>Astronomy and Astrophysics</i>, vol. 627. EDP Sciences, 2019.","chicago":"Pranav, Pratyush, Robert J. Adler, Thomas Buchert, Herbert Edelsbrunner, Bernard J.T. Jones, Armin Schwartzman, Hubert Wagner, and Rien Van De Weygaert. “Unexpected Topology of the Temperature Fluctuations in the Cosmic Microwave Background.” <i>Astronomy and Astrophysics</i>. EDP Sciences, 2019. <a href=\"https://doi.org/10.1051/0004-6361/201834916\">https://doi.org/10.1051/0004-6361/201834916</a>.","ista":"Pranav P, Adler RJ, Buchert T, Edelsbrunner H, Jones BJT, Schwartzman A, Wagner H, Van De Weygaert R. 2019. Unexpected topology of the temperature fluctuations in the cosmic microwave background. Astronomy and Astrophysics. 627, A163.","mla":"Pranav, Pratyush, et al. “Unexpected Topology of the Temperature Fluctuations in the Cosmic Microwave Background.” <i>Astronomy and Astrophysics</i>, vol. 627, A163, EDP Sciences, 2019, doi:<a href=\"https://doi.org/10.1051/0004-6361/201834916\">10.1051/0004-6361/201834916</a>.","apa":"Pranav, P., Adler, R. J., Buchert, T., Edelsbrunner, H., Jones, B. J. T., Schwartzman, A., … Van De Weygaert, R. (2019). Unexpected topology of the temperature fluctuations in the cosmic microwave background. <i>Astronomy and Astrophysics</i>. EDP Sciences. <a href=\"https://doi.org/10.1051/0004-6361/201834916\">https://doi.org/10.1051/0004-6361/201834916</a>","ama":"Pranav P, Adler RJ, Buchert T, et al. Unexpected topology of the temperature fluctuations in the cosmic microwave background. <i>Astronomy and Astrophysics</i>. 2019;627. doi:<a href=\"https://doi.org/10.1051/0004-6361/201834916\">10.1051/0004-6361/201834916</a>"}},{"title":"Poisson–Delaunay Mosaics of Order k","arxiv":1,"day":"01","file":[{"creator":"dernst","file_size":599339,"content_type":"application/pdf","relation":"main_file","file_name":"2018_DiscreteCompGeometry_Edelsbrunner.pdf","access_level":"open_access","date_created":"2019-02-06T10:10:46Z","checksum":"f9d00e166efaccb5a76bbcbb4dcea3b4","file_id":"5932","date_updated":"2020-07-14T12:47:10Z"}],"author":[{"id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert","last_name":"Edelsbrunner","first_name":"Herbert"},{"first_name":"Anton","last_name":"Nikitenko","full_name":"Nikitenko, Anton","orcid":"0000-0002-0659-3201","id":"3E4FF1BA-F248-11E8-B48F-1D18A9856A87"}],"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"article_type":"original","ec_funded":1,"scopus_import":"1","article_processing_charge":"Yes (via OA deal)","publication":"Discrete and Computational Geometry","department":[{"_id":"HeEd"}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","publisher":"Springer","quality_controlled":"1","doi":"10.1007/s00454-018-0049-2","publication_identifier":{"eissn":["14320444"],"issn":["01795376"]},"issue":"4","language":[{"iso":"eng"}],"isi":1,"project":[{"grant_number":"788183","name":"Alpha Shape Theory Extended","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"},{"call_identifier":"FWF","_id":"2561EBF4-B435-11E9-9278-68D0E5697425","name":"Persistence and stability of geometric complexes","grant_number":"I02979-N35"},{"name":"IST Austria Open Access Fund","_id":"B67AFEDC-15C9-11EA-A837-991A96BB2854"}],"file_date_updated":"2020-07-14T12:47:10Z","date_created":"2018-12-16T22:59:20Z","volume":62,"type":"journal_article","month":"12","oa_version":"Published Version","abstract":[{"text":"The order-k Voronoi tessellation of a locally finite set 𝑋⊆ℝ𝑛 decomposes ℝ𝑛 into convex domains whose points have the same k nearest neighbors in X. Assuming X is a stationary Poisson point process, we give explicit formulas for the expected number and total area of faces of a given dimension per unit volume of space. We also develop a relaxed version of discrete Morse theory and generalize by counting only faces, for which the k nearest points in X are within a given distance threshold.","lang":"eng"}],"date_updated":"2023-09-07T12:07:12Z","page":"865–878","_id":"5678","year":"2019","date_published":"2019-12-01T00:00:00Z","ddc":["516"],"has_accepted_license":"1","oa":1,"publication_status":"published","citation":{"short":"H. Edelsbrunner, A. Nikitenko, Discrete and Computational Geometry 62 (2019) 865–878.","ieee":"H. Edelsbrunner and A. Nikitenko, “Poisson–Delaunay Mosaics of Order k,” <i>Discrete and Computational Geometry</i>, vol. 62, no. 4. Springer, pp. 865–878, 2019.","chicago":"Edelsbrunner, Herbert, and Anton Nikitenko. “Poisson–Delaunay Mosaics of Order K.” <i>Discrete and Computational Geometry</i>. Springer, 2019. <a href=\"https://doi.org/10.1007/s00454-018-0049-2\">https://doi.org/10.1007/s00454-018-0049-2</a>.","ista":"Edelsbrunner H, Nikitenko A. 2019. Poisson–Delaunay Mosaics of Order k. Discrete and Computational Geometry. 62(4), 865–878.","mla":"Edelsbrunner, Herbert, and Anton Nikitenko. “Poisson–Delaunay Mosaics of Order K.” <i>Discrete and Computational Geometry</i>, vol. 62, no. 4, Springer, 2019, pp. 865–878, doi:<a href=\"https://doi.org/10.1007/s00454-018-0049-2\">10.1007/s00454-018-0049-2</a>.","apa":"Edelsbrunner, H., &#38; Nikitenko, A. (2019). Poisson–Delaunay Mosaics of Order k. <i>Discrete and Computational Geometry</i>. Springer. <a href=\"https://doi.org/10.1007/s00454-018-0049-2\">https://doi.org/10.1007/s00454-018-0049-2</a>","ama":"Edelsbrunner H, Nikitenko A. Poisson–Delaunay Mosaics of Order k. <i>Discrete and Computational Geometry</i>. 2019;62(4):865–878. doi:<a href=\"https://doi.org/10.1007/s00454-018-0049-2\">10.1007/s00454-018-0049-2</a>"},"intvolume":"        62","related_material":{"record":[{"relation":"dissertation_contains","status":"public","id":"6287"}]},"status":"public","external_id":{"isi":["000494042900008"],"arxiv":["1709.09380"]}},{"publisher":"Elsevier","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","department":[{"_id":"HeEd"}],"publication":"Computer Aided Geometric Design","tmp":{"name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)","short":"CC BY-NC-ND (4.0)","image":"/images/cc_by_nc_nd.png","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode"},"article_processing_charge":"No","ec_funded":1,"scopus_import":"1","author":[{"first_name":"Herbert","last_name":"Edelsbrunner","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert"},{"first_name":"Katharina","last_name":"Ölsböck","full_name":"Ölsböck, Katharina","id":"4D4AA390-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-4672-8297"}],"license":"https://creativecommons.org/licenses/by-nc-nd/4.0/","file":[{"file_id":"6624","date_updated":"2020-07-14T12:47:34Z","checksum":"7c99be505dc7533257d42eb1830cef04","date_created":"2019-07-08T15:24:26Z","access_level":"open_access","file_name":"Elsevier_2019_Edelsbrunner.pdf","file_size":2665013,"content_type":"application/pdf","relation":"main_file","creator":"kschuh"}],"day":"01","title":"Holes and dependences in an ordered complex","project":[{"name":"Alpha Shape Theory Extended","call_identifier":"H2020","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","grant_number":"788183"},{"call_identifier":"FWF","_id":"2561EBF4-B435-11E9-9278-68D0E5697425","name":"Persistence and stability of geometric complexes","grant_number":"I02979-N35"}],"isi":1,"language":[{"iso":"eng"}],"doi":"10.1016/j.cagd.2019.06.003","quality_controlled":"1","year":"2019","_id":"6608","page":"1-15","oa_version":"Published Version","type":"journal_article","month":"08","abstract":[{"text":"We use the canonical bases produced by the tri-partition algorithm in (Edelsbrunner and Ölsböck, 2018) to open and close holes in a polyhedral complex, K. In a concrete application, we consider the Delaunay mosaic of a finite set, we let K be an Alpha complex, and we use the persistence diagram of the distance function to guide the hole opening and closing operations. The dependences between the holes define a partial order on the cells in K that characterizes what can and what cannot be constructed using the operations. The relations in this partial order reveal structural information about the underlying filtration of complexes beyond what is expressed by the persistence diagram.","lang":"eng"}],"date_updated":"2023-09-07T13:15:29Z","volume":73,"date_created":"2019-07-07T21:59:20Z","file_date_updated":"2020-07-14T12:47:34Z","external_id":{"isi":["000485207800001"]},"status":"public","intvolume":"        73","related_material":{"record":[{"id":"7460","status":"public","relation":"dissertation_contains"}]},"citation":{"chicago":"Edelsbrunner, Herbert, and Katharina Ölsböck. “Holes and Dependences in an Ordered Complex.” <i>Computer Aided Geometric Design</i>. Elsevier, 2019. <a href=\"https://doi.org/10.1016/j.cagd.2019.06.003\">https://doi.org/10.1016/j.cagd.2019.06.003</a>.","ieee":"H. Edelsbrunner and K. Ölsböck, “Holes and dependences in an ordered complex,” <i>Computer Aided Geometric Design</i>, vol. 73. Elsevier, pp. 1–15, 2019.","short":"H. Edelsbrunner, K. Ölsböck, Computer Aided Geometric Design 73 (2019) 1–15.","ama":"Edelsbrunner H, Ölsböck K. Holes and dependences in an ordered complex. <i>Computer Aided Geometric Design</i>. 2019;73:1-15. doi:<a href=\"https://doi.org/10.1016/j.cagd.2019.06.003\">10.1016/j.cagd.2019.06.003</a>","apa":"Edelsbrunner, H., &#38; Ölsböck, K. (2019). Holes and dependences in an ordered complex. <i>Computer Aided Geometric Design</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.cagd.2019.06.003\">https://doi.org/10.1016/j.cagd.2019.06.003</a>","ista":"Edelsbrunner H, Ölsböck K. 2019. Holes and dependences in an ordered complex. Computer Aided Geometric Design. 73, 1–15.","mla":"Edelsbrunner, Herbert, and Katharina Ölsböck. “Holes and Dependences in an Ordered Complex.” <i>Computer Aided Geometric Design</i>, vol. 73, Elsevier, 2019, pp. 1–15, doi:<a href=\"https://doi.org/10.1016/j.cagd.2019.06.003\">10.1016/j.cagd.2019.06.003</a>."},"publication_status":"published","oa":1,"has_accepted_license":"1","ddc":["000"],"date_published":"2019-08-01T00:00:00Z"},{"day":"29","author":[{"orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","full_name":"Edelsbrunner, Herbert","first_name":"Herbert","last_name":"Edelsbrunner"},{"full_name":"Iglesias Ham, Mabel","id":"41B58C0C-F248-11E8-B48F-1D18A9856A87","first_name":"Mabel","last_name":"Iglesias Ham"}],"publist_id":"7553","title":"On the optimality of the FCC lattice for soft sphere packing","department":[{"_id":"HeEd"}],"publisher":"Society for Industrial and Applied Mathematics ","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","scopus_import":"1","article_processing_charge":"No","article_type":"original","publication":"SIAM J Discrete Math","publication_identifier":{"issn":["08954801"]},"quality_controlled":"1","doi":"10.1137/16M1097201","project":[{"grant_number":"I02979-N35","_id":"2561EBF4-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","name":"Persistence and stability of geometric complexes"}],"language":[{"iso":"eng"}],"issue":"1","isi":1,"abstract":[{"text":"Motivated by biological questions, we study configurations of equal spheres that neither pack nor cover. Placing their centers on a lattice, we define the soft density of the configuration by penalizing multiple overlaps. Considering the 1-parameter family of diagonally distorted 3-dimensional integer lattices, we show that the soft density is maximized at the FCC lattice.","lang":"eng"}],"date_updated":"2023-09-13T09:34:38Z","oa_version":"Submitted Version","month":"03","type":"journal_article","page":"750 - 782","date_created":"2018-12-11T11:45:46Z","volume":32,"year":"2018","acknowledgement":"This work was partially supported by the DFG Collaborative Research Center TRR 109, “Discretization in Geometry and Dynamics,” through grant I02979-N35 of the Austrian Science Fund (FWF).","_id":"312","publication_status":"published","oa":1,"main_file_link":[{"open_access":"1","url":"http://pdfs.semanticscholar.org/d2d5/6da00fbc674e6a8b1bb9d857167e54200dc6.pdf"}],"date_published":"2018-03-29T00:00:00Z","status":"public","external_id":{"isi":["000428958900038"]},"citation":{"short":"H. Edelsbrunner, M. Iglesias Ham, SIAM J Discrete Math 32 (2018) 750–782.","chicago":"Edelsbrunner, Herbert, and Mabel Iglesias Ham. “On the Optimality of the FCC Lattice for Soft Sphere Packing.” <i>SIAM J Discrete Math</i>. Society for Industrial and Applied Mathematics , 2018. <a href=\"https://doi.org/10.1137/16M1097201\">https://doi.org/10.1137/16M1097201</a>.","ieee":"H. Edelsbrunner and M. Iglesias Ham, “On the optimality of the FCC lattice for soft sphere packing,” <i>SIAM J Discrete Math</i>, vol. 32, no. 1. Society for Industrial and Applied Mathematics , pp. 750–782, 2018.","apa":"Edelsbrunner, H., &#38; Iglesias Ham, M. (2018). On the optimality of the FCC lattice for soft sphere packing. <i>SIAM J Discrete Math</i>. Society for Industrial and Applied Mathematics . <a href=\"https://doi.org/10.1137/16M1097201\">https://doi.org/10.1137/16M1097201</a>","ista":"Edelsbrunner H, Iglesias Ham M. 2018. On the optimality of the FCC lattice for soft sphere packing. SIAM J Discrete Math. 32(1), 750–782.","mla":"Edelsbrunner, Herbert, and Mabel Iglesias Ham. “On the Optimality of the FCC Lattice for Soft Sphere Packing.” <i>SIAM J Discrete Math</i>, vol. 32, no. 1, Society for Industrial and Applied Mathematics , 2018, pp. 750–82, doi:<a href=\"https://doi.org/10.1137/16M1097201\">10.1137/16M1097201</a>.","ama":"Edelsbrunner H, Iglesias Ham M. On the optimality of the FCC lattice for soft sphere packing. <i>SIAM J Discrete Math</i>. 2018;32(1):750-782. doi:<a href=\"https://doi.org/10.1137/16M1097201\">10.1137/16M1097201</a>"},"intvolume":"        32"}]