[{"publication_identifier":{"issn":["0031-3203"]},"date_published":"2023-10-01T00:00:00Z","type":"journal_article","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","oa_version":"None","project":[{"grant_number":"I02979-N35","name":"Persistence and stability of geometric complexes","_id":"2561EBF4-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"grant_number":"I4887","name":"Discretization in Geometry and Dynamics","_id":"0aa4bc98-070f-11eb-9043-e6fff9c6a316"}],"month":"10","article_number":"109693","publication":"Pattern Recognition","language":[{"iso":"eng"}],"doi":"10.1016/j.patcog.2023.109693","day":"01","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."}],"date_updated":"2023-10-10T07:37:16Z","year":"2023","citation":{"short":"L. Čomić, G. Largeteau-Skapin, R. Zrour, R. Biswas, E. Andres, Pattern Recognition 142 (2023).","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>","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>","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>."},"isi":1,"external_id":{"isi":["001013526000001"]},"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.","volume":142,"publication_status":"published","department":[{"_id":"HeEd"}],"date_created":"2023-06-18T22:00:45Z","article_processing_charge":"No","title":"Discrete analytical objects in the body-centered cubic grid","intvolume":"       142","_id":"13134","scopus_import":"1","author":[{"full_name":"Čomić, Lidija","first_name":"Lidija","last_name":"Čomić"},{"full_name":"Largeteau-Skapin, Gaëlle","first_name":"Gaëlle","last_name":"Largeteau-Skapin"},{"full_name":"Zrour, Rita","last_name":"Zrour","first_name":"Rita"},{"orcid":"0000-0002-5372-7890","full_name":"Biswas, Ranita","first_name":"Ranita","last_name":"Biswas","id":"3C2B033E-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Andres","first_name":"Eric","full_name":"Andres, Eric"}],"issue":"10","publisher":"Elsevier","article_type":"original","quality_controlled":"1"},{"ec_funded":1,"quality_controlled":"1","file_date_updated":"2023-07-03T09:41:05Z","publisher":"Springer Nature","article_type":"original","_id":"13182","scopus_import":"1","author":[{"id":"3C2B033E-F248-11E8-B48F-1D18A9856A87","full_name":"Biswas, Ranita","orcid":"0000-0002-5372-7890","last_name":"Biswas","first_name":"Ranita"},{"full_name":"Cultrera Di Montesano, Sebastiano","orcid":"0000-0001-6249-0832","last_name":"Cultrera Di Montesano","first_name":"Sebastiano","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"},{"last_name":"Saghafian","first_name":"Morteza","full_name":"Saghafian, Morteza","id":"f86f7148-b140-11ec-9577-95435b8df824"}],"publication_status":"epub_ahead","date_created":"2023-07-02T22:00:44Z","department":[{"_id":"HeEd"}],"article_processing_charge":"Yes (via OA deal)","title":"Geometric characterization of the persistence of 1D maps","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. The authors of this paper thank anonymous reviewers for their constructive criticism and Monika Henzinger for detailed comments on an earlier version of this paper.","ddc":["000"],"date_updated":"2023-10-18T08:13:10Z","citation":{"ista":"Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. 2023. Geometric characterization of the persistence of 1D maps. Journal of Applied and Computational Topology.","short":"R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, M. Saghafian, Journal of Applied and Computational Topology (2023).","mla":"Biswas, Ranita, et al. “Geometric Characterization of the Persistence of 1D Maps.” <i>Journal of Applied and Computational Topology</i>, Springer Nature, 2023, doi:<a href=\"https://doi.org/10.1007/s41468-023-00126-9\">10.1007/s41468-023-00126-9</a>.","chicago":"Biswas, Ranita, Sebastiano Cultrera di Montesano, Herbert Edelsbrunner, and Morteza Saghafian. “Geometric Characterization of the Persistence of 1D Maps.” <i>Journal of Applied and Computational Topology</i>. Springer Nature, 2023. <a href=\"https://doi.org/10.1007/s41468-023-00126-9\">https://doi.org/10.1007/s41468-023-00126-9</a>.","ieee":"R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, and M. Saghafian, “Geometric characterization of the persistence of 1D maps,” <i>Journal of Applied and Computational Topology</i>. Springer Nature, 2023.","ama":"Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. Geometric characterization of the persistence of 1D maps. <i>Journal of Applied and Computational Topology</i>. 2023. doi:<a href=\"https://doi.org/10.1007/s41468-023-00126-9\">10.1007/s41468-023-00126-9</a>","apa":"Biswas, R., Cultrera di Montesano, S., Edelsbrunner, H., &#38; Saghafian, M. (2023). Geometric characterization of the persistence of 1D maps. <i>Journal of Applied and Computational Topology</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s41468-023-00126-9\">https://doi.org/10.1007/s41468-023-00126-9</a>"},"year":"2023","doi":"10.1007/s41468-023-00126-9","day":"17","abstract":[{"text":"We characterize critical points of 1-dimensional maps paired in persistent homology\r\ngeometrically and this way get elementary proofs of theorems about the symmetry\r\nof persistence diagrams and the variation of such maps. In particular, we identify\r\nbranching points and endpoints of networks as the sole source of asymmetry and\r\nrelate the cycle basis in persistent homology with a version of the stable marriage\r\nproblem. Our analysis provides the foundations of fast algorithms for maintaining a\r\ncollection of sorted lists together with its persistence diagram.","lang":"eng"}],"language":[{"iso":"eng"}],"publication":"Journal of Applied and Computational Topology","has_accepted_license":"1","oa_version":"Published Version","project":[{"call_identifier":"H2020","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","name":"Alpha Shape Theory Extended","grant_number":"788183"},{"_id":"0aa4bc98-070f-11eb-9043-e6fff9c6a316","name":"Discretization in Geometry and Dynamics","grant_number":"I4887"},{"call_identifier":"FWF","_id":"268116B8-B435-11E9-9278-68D0E5697425","name":"The Wittgenstein Prize","grant_number":"Z00342"}],"month":"06","file":[{"file_name":"2023_Journal of Applied and Computational Topology_Biswas.pdf","content_type":"application/pdf","date_updated":"2023-07-03T09:41:05Z","checksum":"697249d5d1c61dea4410b9f021b70fce","file_size":487355,"date_created":"2023-07-03T09:41:05Z","creator":"alisjak","file_id":"13185","access_level":"open_access","success":1,"relation":"main_file"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"date_published":"2023-06-17T00:00:00Z","type":"journal_article","publication_identifier":{"issn":["2367-1726"],"eissn":["2367-1734"]},"oa":1},{"_id":"9345","author":[{"orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert","first_name":"Herbert","last_name":"Edelsbrunner","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"},{"id":"4879BB4E-F248-11E8-B48F-1D18A9856A87","last_name":"Heiss","first_name":"Teresa","full_name":"Heiss, Teresa","orcid":"0000-0002-1780-2689"},{"full_name":" Kurlin , Vitaliy","first_name":"Vitaliy","last_name":" Kurlin "},{"full_name":"Smith, Philip","first_name":"Philip","last_name":"Smith"},{"id":"307CFBC8-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-7472-2220","full_name":"Wintraecken, Mathijs","first_name":"Mathijs","last_name":"Wintraecken"}],"publication_status":"published","department":[{"_id":"HeEd"}],"article_processing_charge":"No","date_created":"2021-04-22T08:09:58Z","alternative_title":["LIPIcs"],"title":"The density fingerprint of a periodic point set","intvolume":"       189","page":"32:1-32:16","ec_funded":1,"quality_controlled":"1","file_date_updated":"2021-04-22T08:08:14Z","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","date_updated":"2023-02-23T13:55:40Z","year":"2021","citation":{"chicago":"Edelsbrunner, Herbert, Teresa Heiss, Vitaliy  Kurlin , Philip Smith, and Mathijs Wintraecken. “The Density Fingerprint of a Periodic Point Set.” In <i>37th International Symposium on Computational Geometry (SoCG 2021)</i>, 189:32:1-32:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2021.32\">https://doi.org/10.4230/LIPIcs.SoCG.2021.32</a>.","ieee":"H. Edelsbrunner, T. Heiss, V.  Kurlin , P. Smith, and M. Wintraecken, “The density fingerprint of a periodic point set,” in <i>37th International Symposium on Computational Geometry (SoCG 2021)</i>, Virtual, 2021, vol. 189, p. 32:1-32:16.","ama":"Edelsbrunner H, Heiss T,  Kurlin  V, Smith P, Wintraecken M. The density fingerprint of a periodic point set. In: <i>37th International Symposium on Computational Geometry (SoCG 2021)</i>. Vol 189. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2021:32:1-32:16. doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2021.32\">10.4230/LIPIcs.SoCG.2021.32</a>","apa":"Edelsbrunner, H., Heiss, T.,  Kurlin , V., Smith, P., &#38; Wintraecken, M. (2021). The density fingerprint of a periodic point set. In <i>37th International Symposium on Computational Geometry (SoCG 2021)</i> (Vol. 189, p. 32:1-32:16). Virtual: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2021.32\">https://doi.org/10.4230/LIPIcs.SoCG.2021.32</a>","ista":"Edelsbrunner H, Heiss T,  Kurlin  V, Smith P, Wintraecken M. 2021. The density fingerprint of a periodic point set. 37th International Symposium on Computational Geometry (SoCG 2021). SoCG: Symposium on Computational Geometry, LIPIcs, vol. 189, 32:1-32:16.","mla":"Edelsbrunner, Herbert, et al. “The Density Fingerprint of a Periodic Point Set.” <i>37th International Symposium on Computational Geometry (SoCG 2021)</i>, vol. 189, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021, p. 32:1-32:16, doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2021.32\">10.4230/LIPIcs.SoCG.2021.32</a>.","short":"H. Edelsbrunner, T. Heiss, V.  Kurlin , P. Smith, M. Wintraecken, in:, 37th International Symposium on Computational Geometry (SoCG 2021), Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021, p. 32:1-32:16."},"doi":"10.4230/LIPIcs.SoCG.2021.32","day":"02","abstract":[{"text":"Modeling a crystal as a periodic point set, we present a fingerprint consisting of density functionsthat facilitates the efficient search for new materials and material properties. We prove invarianceunder isometries, continuity, and completeness in the generic case, which are necessary featuresfor the reliable comparison of crystals. The proof of continuity integrates methods from discretegeometry and lattice theory, while the proof of generic completeness combines techniques fromgeometry with analysis. The fingerprint has a fast algorithm based on Brillouin zones and relatedinclusion-exclusion formulae. We have implemented the algorithm and describe its application tocrystal structure prediction.","lang":"eng"}],"acknowledgement":"The authors thank Janos Pach for insightful discussions on the topic of thispaper, Morteza Saghafian for finding the one-dimensional counterexample mentioned in Section 5,and Larry Andrews for generously sharing his crystallographic perspective.","volume":189,"ddc":["004","516"],"publication":"37th International Symposium on Computational Geometry (SoCG 2021)","has_accepted_license":"1","oa_version":"Published Version","project":[{"grant_number":"788183","name":"Alpha Shape Theory Extended","call_identifier":"H2020","_id":"266A2E9E-B435-11E9-9278-68D0E5697425"},{"grant_number":"I4887","name":"Discretization in Geometry and Dynamics","_id":"0aa4bc98-070f-11eb-9043-e6fff9c6a316"},{"_id":"25C5A090-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"Z00312","name":"The Wittgenstein Prize"},{"call_identifier":"H2020","_id":"260C2330-B435-11E9-9278-68D0E5697425","name":"ISTplus - Postdoctoral Fellowships","grant_number":"754411"}],"month":"06","language":[{"iso":"eng"}],"conference":{"name":"SoCG: Symposium on Computational Geometry","start_date":"2021-06-07","end_date":"2021-06-11","location":"Virtual"},"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"date_published":"2021-06-02T00:00:00Z","type":"conference","publication_identifier":{"issn":["1868-8969"]},"oa":1,"file":[{"access_level":"open_access","success":1,"relation":"main_file","creator":"mwintrae","file_id":"9346","file_size":3117435,"checksum":"1787baef1523d6d93753b90d0c109a6d","date_created":"2021-04-22T08:08:14Z","file_name":"df_socg_final_version.pdf","content_type":"application/pdf","date_updated":"2021-04-22T08:08:14Z"}],"user_id":"D865714E-FA4E-11E9-B85B-F5C5E5697425","status":"public"},{"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","file_date_updated":"2021-06-28T13:11:39Z","quality_controlled":"1","ec_funded":1,"intvolume":"       189","alternative_title":["LIPIcs"],"title":"Counting cells of order-k voronoi tessellations in ℝ<sup>3</sup> with morse theory","department":[{"_id":"HeEd"}],"article_processing_charge":"No","date_created":"2021-06-27T22:01:48Z","publication_status":"published","author":[{"last_name":"Biswas","first_name":"Ranita","full_name":"Biswas, Ranita","orcid":"0000-0002-5372-7890","id":"3C2B033E-F248-11E8-B48F-1D18A9856A87"},{"orcid":"0000-0001-6249-0832","full_name":"Cultrera di Montesano, Sebastiano","first_name":"Sebastiano","last_name":"Cultrera di Montesano","id":"34D2A09C-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Edelsbrunner","first_name":"Herbert","full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Morteza","last_name":"Saghafian","full_name":"Saghafian, Morteza"}],"scopus_import":"1","_id":"9604","ddc":["516"],"volume":189,"abstract":[{"text":"Generalizing Lee’s inductive argument for counting the cells of higher order Voronoi tessellations in ℝ² to ℝ³, we get precise relations in terms of Morse theoretic quantities for piecewise constant functions on planar arrangements. Specifically, we prove that for a generic set of n ≥ 5 points in ℝ³, the number of regions in the order-k Voronoi tessellation is N_{k-1} - binom(k,2)n + n, for 1 ≤ k ≤ n-1, in which N_{k-1} is the sum of Euler characteristics of these function’s first k-1 sublevel sets. We get similar expressions for the vertices, edges, and polygons of the order-k Voronoi tessellation.","lang":"eng"}],"day":"02","doi":"10.4230/LIPIcs.SoCG.2021.16","citation":{"apa":"Biswas, R., Cultrera di Montesano, S., Edelsbrunner, H., &#38; Saghafian, M. (2021). Counting cells of order-k voronoi tessellations in ℝ<sup>3</sup> with morse theory. In <i>Leibniz International Proceedings in Informatics</i> (Vol. 189). Online: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2021.16\">https://doi.org/10.4230/LIPIcs.SoCG.2021.16</a>","ama":"Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. Counting cells of order-k voronoi tessellations in ℝ<sup>3</sup> with morse theory. In: <i>Leibniz International Proceedings in Informatics</i>. Vol 189. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2021. doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2021.16\">10.4230/LIPIcs.SoCG.2021.16</a>","ieee":"R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, and M. Saghafian, “Counting cells of order-k voronoi tessellations in ℝ<sup>3</sup> with morse theory,” in <i>Leibniz International Proceedings in Informatics</i>, Online, 2021, vol. 189.","chicago":"Biswas, Ranita, Sebastiano Cultrera di Montesano, Herbert Edelsbrunner, and Morteza Saghafian. “Counting Cells of Order-k Voronoi Tessellations in ℝ<sup>3</sup> with Morse Theory.” In <i>Leibniz International Proceedings in Informatics</i>, Vol. 189. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2021.16\">https://doi.org/10.4230/LIPIcs.SoCG.2021.16</a>.","mla":"Biswas, Ranita, et al. “Counting Cells of Order-k Voronoi Tessellations in ℝ<sup>3</sup> with Morse Theory.” <i>Leibniz International Proceedings in Informatics</i>, vol. 189, 16, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021, doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2021.16\">10.4230/LIPIcs.SoCG.2021.16</a>.","short":"R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, M. Saghafian, in:, Leibniz International Proceedings in Informatics, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021.","ista":"Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. 2021. Counting cells of order-k voronoi tessellations in ℝ<sup>3</sup> with morse theory. Leibniz International Proceedings in Informatics. SoCG: International Symposium on Computational Geometry, LIPIcs, vol. 189, 16."},"year":"2021","date_updated":"2023-02-23T14:02:28Z","conference":{"location":"Online","end_date":"2021-06-11","start_date":"2021-06-07","name":"SoCG: International Symposium on Computational Geometry"},"language":[{"iso":"eng"}],"article_number":"16","month":"06","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","_id":"268116B8-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"_id":"0aa4bc98-070f-11eb-9043-e6fff9c6a316","grant_number":"I4887","name":"Discretization in Geometry and Dynamics"}],"oa_version":"Published Version","has_accepted_license":"1","publication":"Leibniz International Proceedings in Informatics","status":"public","user_id":"D865714E-FA4E-11E9-B85B-F5C5E5697425","file":[{"checksum":"22b11a719018b22ecba2471b51f2eb40","file_size":727817,"date_created":"2021-06-28T13:11:39Z","file_name":"2021_LIPIcs_Biswas.pdf","content_type":"application/pdf","date_updated":"2021-06-28T13:11:39Z","relation":"main_file","success":1,"access_level":"open_access","creator":"asandaue","file_id":"9611"}],"oa":1,"publication_identifier":{"isbn":["9783959771849"],"issn":["18688969"]},"type":"conference","date_published":"2021-06-02T00:00:00Z","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"}},{"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"type":"journal_article","date_published":"2021-10-25T00:00:00Z","publication_identifier":{"issn":["1058-6458"],"eissn":["1944-950X"]},"oa":1,"file":[{"file_size":1966019,"checksum":"3514382e3a1eb87fa6c61ad622874415","date_created":"2023-08-14T11:55:10Z","content_type":"application/pdf","file_name":"2023_ExperimentalMath_Akopyan.pdf","date_updated":"2023-08-14T11:55:10Z","access_level":"open_access","relation":"main_file","success":1,"creator":"dernst","file_id":"14053"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","has_accepted_license":"1","publication":"Experimental Mathematics","project":[{"call_identifier":"H2020","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","name":"Alpha Shape Theory Extended","grant_number":"788183"},{"name":"The Wittgenstein Prize","grant_number":"Z00342","call_identifier":"FWF","_id":"268116B8-B435-11E9-9278-68D0E5697425"},{"grant_number":"I4887","name":"Discretization in Geometry and Dynamics","_id":"0aa4bc98-070f-11eb-9043-e6fff9c6a316"},{"grant_number":"I02979-N35","name":"Persistence and stability of geometric complexes","_id":"2561EBF4-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"}],"oa_version":"Published Version","month":"10","language":[{"iso":"eng"}],"citation":{"short":"A. Akopyan, H. Edelsbrunner, A. Nikitenko, Experimental Mathematics (2021) 1–15.","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.","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>","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>","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.","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>."},"year":"2021","date_updated":"2023-08-14T11:57:07Z","external_id":{"arxiv":["2007.07783"],"isi":["000710893500001"]},"isi":1,"day":"25","doi":"10.1080/10586458.2021.1980459","arxiv":1,"abstract":[{"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.","lang":"eng"}],"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.","ddc":["510"],"scopus_import":"1","_id":"10222","author":[{"full_name":"Akopyan, Arseniy","orcid":"0000-0002-2548-617X","last_name":"Akopyan","first_name":"Arseniy","id":"430D2C90-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"},{"last_name":"Nikitenko","first_name":"Anton","full_name":"Nikitenko, Anton","orcid":"0000-0002-0659-3201","id":"3E4FF1BA-F248-11E8-B48F-1D18A9856A87"}],"department":[{"_id":"HeEd"}],"article_processing_charge":"Yes (via OA deal)","date_created":"2021-11-07T23:01:25Z","publication_status":"published","title":"The beauty of random polytopes inscribed in the 2-sphere","quality_controlled":"1","ec_funded":1,"page":"1-15","file_date_updated":"2023-08-14T11:55:10Z","publisher":"Taylor and Francis","article_type":"original"},{"publication_identifier":{"eissn":["1920180X"]},"oa":1,"tmp":{"name":"Creative Commons Attribution 3.0 Unported (CC BY 3.0)","image":"/images/cc_by.png","short":"CC BY (3.0)","legal_code_url":"https://creativecommons.org/licenses/by/3.0/legalcode"},"type":"journal_article","date_published":"2020-12-14T00:00:00Z","file":[{"relation":"main_file","access_level":"open_access","success":1,"creator":"asandaue","file_id":"9882","file_size":1449234,"checksum":"f02d0b2b3838e7891a6c417fc34ffdcd","date_created":"2021-08-11T11:55:11Z","file_name":"2020_JournalOfComputationalGeometry_Edelsbrunner.pdf","content_type":"application/pdf","date_updated":"2021-08-11T11:55:11Z"}],"status":"public","user_id":"6785fbc1-c503-11eb-8a32-93094b40e1cf","project":[{"grant_number":"I4887","name":"Discretization in Geometry and Dynamics","_id":"0aa4bc98-070f-11eb-9043-e6fff9c6a316"}],"oa_version":"Published Version","month":"12","has_accepted_license":"1","publication":"Journal of Computational Geometry","language":[{"iso":"eng"}],"day":"14","doi":"10.20382/jocg.v11i2a7","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 needed 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."}],"year":"2020","citation":{"apa":"Edelsbrunner, H., Virk, Z., &#38; Wagner, H. (2020). Topological data analysis in information space. <i>Journal of Computational Geometry</i>. Carleton University. <a href=\"https://doi.org/10.20382/jocg.v11i2a7\">https://doi.org/10.20382/jocg.v11i2a7</a>","ama":"Edelsbrunner H, Virk Z, Wagner H. Topological data analysis in information space. <i>Journal of Computational Geometry</i>. 2020;11(2):162-182. doi:<a href=\"https://doi.org/10.20382/jocg.v11i2a7\">10.20382/jocg.v11i2a7</a>","ieee":"H. Edelsbrunner, Z. Virk, and H. Wagner, “Topological data analysis in information space,” <i>Journal of Computational Geometry</i>, vol. 11, no. 2. Carleton University, pp. 162–182, 2020.","chicago":"Edelsbrunner, Herbert, Ziga Virk, and Hubert Wagner. “Topological Data Analysis in Information Space.” <i>Journal of Computational Geometry</i>. Carleton University, 2020. <a href=\"https://doi.org/10.20382/jocg.v11i2a7\">https://doi.org/10.20382/jocg.v11i2a7</a>.","short":"H. Edelsbrunner, Z. Virk, H. Wagner, Journal of Computational Geometry 11 (2020) 162–182.","mla":"Edelsbrunner, Herbert, et al. “Topological Data Analysis in Information Space.” <i>Journal of Computational Geometry</i>, vol. 11, no. 2, Carleton University, 2020, pp. 162–82, doi:<a href=\"https://doi.org/10.20382/jocg.v11i2a7\">10.20382/jocg.v11i2a7</a>.","ista":"Edelsbrunner H, Virk Z, Wagner H. 2020. Topological data analysis in information space. Journal of Computational Geometry. 11(2), 162–182."},"date_updated":"2021-08-11T12:26:34Z","volume":11,"acknowledgement":"This research is partially supported by the Office of Naval Research, through grant no. N62909-18-1-2038, and the DFG Collaborative Research Center TRR 109, ‘Discretization in Geometry and Dynamics’, through grant no. I02979-N35 of the Austrian Science Fund (FWF).","ddc":["510","000"],"date_created":"2021-07-04T22:01:26Z","department":[{"_id":"HeEd"}],"article_processing_charge":"Yes","publication_status":"published","intvolume":"        11","title":"Topological data analysis in information space","scopus_import":"1","_id":"9630","issue":"2","author":[{"id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert","first_name":"Herbert","last_name":"Edelsbrunner"},{"id":"2E36B656-F248-11E8-B48F-1D18A9856A87","full_name":"Virk, Ziga","last_name":"Virk","first_name":"Ziga"},{"id":"379CA8B8-F248-11E8-B48F-1D18A9856A87","full_name":"Wagner, Hubert","last_name":"Wagner","first_name":"Hubert"}],"publisher":"Carleton University","article_type":"original","quality_controlled":"1","page":"162-182","file_date_updated":"2021-08-11T11:55:11Z"}]