[{"day":"01","oa_version":"Published Version","publisher":"Springer Nature","fulldoi":"https://doi.org/10.1007/s00454-024-00660-y","oa":1,"page":"490-499","external_id":{"arxiv":["2012.03350"],"pmid":["39974750"],"isi":["001238566200004"]},"volume":73,"license":"https://creativecommons.org/licenses/by/4.0/","abstract":[{"text":"The approximation of a circle with the edges of a fine square grid distorts the perimeter by a factor about 4/Pi. We prove that this factor is the same on average (in the ergodic sense) for approximations of any rectifiable curve by the edges of any non-exotic Delaunay mosaic (known as Voronoi path), and extend the results to all dimensions, generalizing Voronoi paths to Voronoi scapes.","lang":"eng"}],"language":[{"iso":"eng"}],"OA_place":"publisher","ec_funded":1,"doi":"10.1007/s00454-024-00660-y","arxiv":1,"date_updated":"2026-02-16T12:18:50Z","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png"},"author":[{"last_name":"Edelsbrunner","orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","full_name":"Edelsbrunner, Herbert","first_name":"Herbert"},{"last_name":"Nikitenko","orcid":"0000-0002-0659-3201","id":"3E4FF1BA-F248-11E8-B48F-1D18A9856A87","full_name":"Nikitenko, Anton","first_name":"Anton"}],"_id":"17149","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","scopus_import":"1","quality_controlled":"1","publication":"Discrete & Computational Geometry","project":[{"_id":"266A2E9E-B435-11E9-9278-68D0E5697425","name":"Alpha Shape Theory Extended","call_identifier":"H2020","grant_number":"788183"},{"call_identifier":"FWF","grant_number":"Z00342","_id":"268116B8-B435-11E9-9278-68D0E5697425","name":"Mathematics, Computer Science"},{"_id":"2561EBF4-B435-11E9-9278-68D0E5697425","name":"Persistence and stability of geometric complexes","call_identifier":"FWF","grant_number":"I02979-N35"}],"intvolume":"        73","has_accepted_license":"1","OA_type":"hybrid","status":"public","citation":{"ama":"Edelsbrunner H, Nikitenko A. Average and expected distortion of Voronoi paths and scapes. <i>Discrete &#38; Computational Geometry</i>. 2025;73:490-499. doi:<a href=\"https://doi.org/10.1007/s00454-024-00660-y\">10.1007/s00454-024-00660-y</a>","apa":"Edelsbrunner, H., &#38; Nikitenko, A. (2025). Average and expected distortion of Voronoi paths and scapes. <i>Discrete &#38; Computational Geometry</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00454-024-00660-y\">https://doi.org/10.1007/s00454-024-00660-y</a>","mla":"Edelsbrunner, Herbert, and Anton Nikitenko. “Average and Expected Distortion of Voronoi Paths and Scapes.” <i>Discrete &#38; Computational Geometry</i>, vol. 73, Springer Nature, 2025, pp. 490–99, doi:<a href=\"https://doi.org/10.1007/s00454-024-00660-y\">10.1007/s00454-024-00660-y</a>.","ista":"Edelsbrunner H, Nikitenko A. 2025. Average and expected distortion of Voronoi paths and scapes. Discrete &#38; Computational Geometry. 73, 490–499.","ieee":"H. Edelsbrunner and A. Nikitenko, “Average and expected distortion of Voronoi paths and scapes,” <i>Discrete &#38; Computational Geometry</i>, vol. 73. Springer Nature, pp. 490–499, 2025.","short":"H. Edelsbrunner, A. Nikitenko, Discrete &#38; Computational Geometry 73 (2025) 490–499.","chicago":"Edelsbrunner, Herbert, and Anton Nikitenko. “Average and Expected Distortion of Voronoi Paths and Scapes.” <i>Discrete &#38; Computational Geometry</i>. Springer Nature, 2025. <a href=\"https://doi.org/10.1007/s00454-024-00660-y\">https://doi.org/10.1007/s00454-024-00660-y</a>."},"isi":1,"type":"journal_article","date_published":"2025-03-01T00:00:00Z","title":"Average and expected distortion of Voronoi paths and scapes","ddc":["510"],"acknowledgement":"The authors thank Ranita Biswas and Tatiana Ezubova for the collaboration on computational experiments that motivated the work reported in this paper. The authors also thank Daniel Bonnema for proofreading and noticing an issue with the original proof of Lemma 4.3.\r\nOpen access funding provided by Institute of Science and Technology (IST Austria).\r\nThis project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme, Grant No. 788183, from the Wittgenstein Prize, Austrian Science Fund (FWF), Grant No. Z 342-N31, and from the DFG Collaborative Research Center TRR 109, ‘Discretization in Geometry and Dynamics’, Austrian Science Fund (FWF), Grant No. I 02979-N35.","department":[{"_id":"HeEd"}],"month":"03","publication_identifier":{"eissn":["1432-0444"],"issn":["0179-5376"]},"file":[{"file_size":283443,"date_updated":"2025-04-23T07:31:32Z","content_type":"application/pdf","date_created":"2025-04-23T07:31:32Z","access_level":"open_access","file_name":"2025_DiscreteComputGeom_EdelsbrunnerHe.pdf","relation":"main_file","checksum":"ffb0c818222138f9f113f4bbea41e834","file_id":"19610","creator":"dernst","success":1}],"publication_status":"published","date_created":"2024-06-16T22:01:07Z","pmid":1,"year":"2025","corr_author":"1","article_type":"original","file_date_updated":"2025-04-23T07:31:32Z","article_processing_charge":"Yes (via OA deal)"},{"volume":112,"oa":1,"publisher":"Springer Nature","fulldoi":"https://doi.org/10.1007/s00022-021-00577-4","oa_version":"Published Version","day":"01","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png"},"author":[{"last_name":"Edelsbrunner","full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833","first_name":"Herbert"},{"first_name":"Anton","id":"3E4FF1BA-F248-11E8-B48F-1D18A9856A87","full_name":"Nikitenko, Anton","orcid":"0000-0002-0659-3201","last_name":"Nikitenko"},{"last_name":"Osang","full_name":"Osang, Georg F","id":"464B40D6-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8882-5116","first_name":"Georg F"}],"_id":"9465","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2025-07-10T12:01:46Z","doi":"10.1007/s00022-021-00577-4","abstract":[{"lang":"eng","text":"Given a locally finite set 𝑋⊆ℝ𝑑 and an integer 𝑘≥0, we consider the function 𝐰𝑘:Del𝑘(𝑋)→ℝ on the dual of the order-k Voronoi tessellation, whose sublevel sets generalize the notion of alpha shapes from order-1 to order-k (Edelsbrunner et al. in IEEE Trans Inf Theory IT-29:551–559, 1983; Krasnoshchekov and Polishchuk in Inf Process Lett 114:76–83, 2014). While this function is not necessarily generalized discrete Morse, in the sense of Forman (Adv Math 134:90–145, 1998) and Freij (Discrete Math 309:3821–3829, 2009), we prove that it satisfies similar properties so that its increments can be meaningfully classified into critical and non-critical steps. This result extends to the case of weighted points and sheds light on k-fold covers with balls in Euclidean space."}],"language":[{"iso":"eng"}],"article_number":"15","type":"journal_article","status":"public","citation":{"apa":"Edelsbrunner, H., Nikitenko, A., &#38; Osang, G. F. (2021). A step in the Delaunay mosaic of order k. <i>Journal of Geometry</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00022-021-00577-4\">https://doi.org/10.1007/s00022-021-00577-4</a>","ama":"Edelsbrunner H, Nikitenko A, Osang GF. A step in the Delaunay mosaic of order k. <i>Journal of Geometry</i>. 2021;112(1). doi:<a href=\"https://doi.org/10.1007/s00022-021-00577-4\">10.1007/s00022-021-00577-4</a>","ieee":"H. Edelsbrunner, A. Nikitenko, and G. F. Osang, “A step in the Delaunay mosaic of order k,” <i>Journal of Geometry</i>, vol. 112, no. 1. Springer Nature, 2021.","ista":"Edelsbrunner H, Nikitenko A, Osang GF. 2021. A step in the Delaunay mosaic of order k. Journal of Geometry. 112(1), 15.","mla":"Edelsbrunner, Herbert, et al. “A Step in the Delaunay Mosaic of Order K.” <i>Journal of Geometry</i>, vol. 112, no. 1, 15, Springer Nature, 2021, doi:<a href=\"https://doi.org/10.1007/s00022-021-00577-4\">10.1007/s00022-021-00577-4</a>.","chicago":"Edelsbrunner, Herbert, Anton Nikitenko, and Georg F Osang. “A Step in the Delaunay Mosaic of Order K.” <i>Journal of Geometry</i>. Springer Nature, 2021. <a href=\"https://doi.org/10.1007/s00022-021-00577-4\">https://doi.org/10.1007/s00022-021-00577-4</a>.","short":"H. Edelsbrunner, A. Nikitenko, G.F. Osang, Journal of Geometry 112 (2021)."},"intvolume":"       112","has_accepted_license":"1","scopus_import":"1","issue":"1","publication":"Journal of Geometry","quality_controlled":"1","year":"2021","file_date_updated":"2021-06-11T13:16:26Z","corr_author":"1","article_type":"original","article_processing_charge":"Yes (via OA deal)","publication_status":"published","file":[{"checksum":"e52a832f1def52a2b23d21bcc09e646f","file_id":"9544","creator":"kschuh","success":1,"file_size":694706,"date_created":"2021-06-11T13:16:26Z","access_level":"open_access","date_updated":"2021-06-11T13:16:26Z","content_type":"application/pdf","file_name":"2021_Geometry_Edelsbrunner.pdf","relation":"main_file"}],"publication_identifier":{"eissn":["1420-8997"],"issn":["0047-2468"]},"date_created":"2021-06-06T22:01:29Z","month":"04","date_published":"2021-04-01T00:00:00Z","title":"A step in the Delaunay mosaic of order k","ddc":["510"],"department":[{"_id":"HeEd"}]},{"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."}],"language":[{"iso":"eng"}],"doi":"10.1080/10586458.2021.1980459","ec_funded":1,"arxiv":1,"date_updated":"2026-07-07T05:33:35Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png"},"_id":"10222","author":[{"last_name":"Akopyan","orcid":"0000-0002-2548-617X","id":"430D2C90-F248-11E8-B48F-1D18A9856A87","full_name":"Akopyan, Arseniy","first_name":"Arseniy"},{"orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","first_name":"Herbert","last_name":"Edelsbrunner"},{"first_name":"Anton","orcid":"0000-0002-0659-3201","full_name":"Nikitenko, Anton","id":"3E4FF1BA-F248-11E8-B48F-1D18A9856A87","last_name":"Nikitenko"}],"das_tickbox":"1","day":"25","oa_version":"Published Version","publisher":"Taylor & Francis","fulldoi":"https://doi.org/10.1080/10586458.2021.1980459","external_id":{"isi":["000710893500001"],"arxiv":["2007.07783"]},"oa":1,"page":"1-15","ddc":["510"],"title":"The beauty of random polytopes inscribed in the 2-sphere","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.","department":[{"_id":"HeEd"}],"date_published":"2021-10-25T00:00:00Z","month":"10","publication_status":"published","publication_identifier":{"eissn":["1944-950X"],"issn":["1058-6458"]},"file":[{"date_updated":"2023-08-14T11:55:10Z","content_type":"application/pdf","date_created":"2023-08-14T11:55:10Z","access_level":"open_access","relation":"main_file","file_name":"2023_ExperimentalMath_Akopyan.pdf","file_size":1966019,"file_id":"14053","creator":"dernst","success":1,"checksum":"3514382e3a1eb87fa6c61ad622874415"}],"date_created":"2021-11-07T23:01:25Z","article_processing_charge":"Yes (via OA deal)","year":"2021","corr_author":"1","file_date_updated":"2023-08-14T11:55:10Z","article_type":"original","scopus_import":"1","publication":"Experimental Mathematics","quality_controlled":"1","project":[{"_id":"266A2E9E-B435-11E9-9278-68D0E5697425","name":"Alpha Shape Theory Extended","call_identifier":"H2020","grant_number":"788183"},{"name":"Mathematics, Computer Science","_id":"268116B8-B435-11E9-9278-68D0E5697425","grant_number":"Z00342","call_identifier":"FWF"},{"grant_number":"I4887","name":"Persistent Homology, Algorithms and Stochastic Geometry","_id":"0aa4bc98-070f-11eb-9043-e6fff9c6a316"},{"name":"Persistence and stability of geometric complexes","_id":"2561EBF4-B435-11E9-9278-68D0E5697425","grant_number":"I02979-N35","call_identifier":"FWF"}],"has_accepted_license":"1","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 &#38; Francis, 2021. <a href=\"https://doi.org/10.1080/10586458.2021.1980459\">https://doi.org/10.1080/10586458.2021.1980459</a>.","apa":"Akopyan, A., Edelsbrunner, H., &#38; Nikitenko, A. (2021). The beauty of random polytopes inscribed in the 2-sphere. <i>Experimental Mathematics</i>. Taylor &#38; 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 &#38; Francis, pp. 1–15, 2021.","ista":"Akopyan A, Edelsbrunner H, Nikitenko A. 2021. The beauty of random polytopes inscribed in the 2-sphere. Experimental Mathematics., 1–15.","mla":"Akopyan, Arseniy, et al. “The Beauty of Random Polytopes Inscribed in the 2-Sphere.” <i>Experimental Mathematics</i>, Taylor &#38; Francis, 2021, pp. 1–15, doi:<a href=\"https://doi.org/10.1080/10586458.2021.1980459\">10.1080/10586458.2021.1980459</a>."},"status":"public","isi":1,"type":"journal_article"},{"intvolume":"        15","has_accepted_license":"1","alternative_title":["Abel Symposia"],"scopus_import":"1","project":[{"name":"Alpha Shape Theory Extended","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","grant_number":"788183","call_identifier":"H2020"},{"grant_number":"638176","call_identifier":"H2020","name":"Big Splash: Efficient Simulation of Natural Phenomena at Extremely Large Scales","_id":"2533E772-B435-11E9-9278-68D0E5697425"},{"_id":"2561EBF4-B435-11E9-9278-68D0E5697425","name":"Persistence and stability of geometric complexes","call_identifier":"FWF","grant_number":"I02979-N35"}],"publication":"Topological Data Analysis","quality_controlled":"1","isi":1,"type":"conference","citation":{"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.","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.","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>","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>"},"status":"public","month":"06","title":"Radius functions on Poisson–Delaunay mosaics and related complexes experimentally","ddc":["510"],"department":[{"_id":"HeEd"}],"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_published":"2020-06-22T00:00:00Z","article_processing_charge":"No","year":"2020","file_date_updated":"2020-10-08T08:56:14Z","publication_identifier":{"issn":["2193-2808"],"isbn":["9783030434076"],"eissn":["2197-8549"]},"publication_status":"published","file":[{"creator":"dernst","success":1,"file_id":"8628","checksum":"7b5e0de10675d787a2ddb2091370b8d8","file_name":"2020-B-01-PoissonExperimentalSurvey.pdf","relation":"main_file","access_level":"open_access","date_created":"2020-10-08T08:56:14Z","content_type":"application/pdf","date_updated":"2020-10-08T08:56:14Z","file_size":2207071}],"related_material":{"record":[{"id":"19630","relation":"dissertation_contains","status":"public"}]},"date_created":"2020-07-19T22:00:59Z","publisher":"Springer Nature","fulldoi":"https://doi.org/10.1007/978-3-030-43408-3_8","oa_version":"Submitted Version","day":"22","volume":15,"external_id":{"isi":["001321861000008"]},"oa":1,"page":"181-218","doi":"10.1007/978-3-030-43408-3_8","ec_funded":1,"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"}],"language":[{"iso":"eng"}],"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","_id":"8135","author":[{"last_name":"Edelsbrunner","first_name":"Herbert","orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","full_name":"Edelsbrunner, Herbert"},{"first_name":"Anton","orcid":"0000-0002-0659-3201","id":"3E4FF1BA-F248-11E8-B48F-1D18A9856A87","full_name":"Nikitenko, Anton","last_name":"Nikitenko"},{"last_name":"Ölsböck","full_name":"Ölsböck, Katharina","id":"4D4AA390-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-4672-8297","first_name":"Katharina"},{"last_name":"Synak","first_name":"Peter","full_name":"Synak, Peter","id":"331776E2-F248-11E8-B48F-1D18A9856A87"}],"date_updated":"2026-04-07T12:35:47Z"},{"date_created":"2020-03-01T23:00:39Z","publication_identifier":{"issn":["0040-585X"],"eissn":["1095-7219"]},"publication_status":"published","article_processing_charge":"No","main_file_link":[{"url":"https://arxiv.org/abs/1705.08735","open_access":"1"}],"article_type":"original","year":"2020","department":[{"_id":"HeEd"}],"title":"Weighted Poisson–Delaunay mosaics","date_published":"2020-02-13T00:00:00Z","month":"02","citation":{"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>.","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.","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.","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>","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>"},"status":"public","isi":1,"type":"journal_article","quality_controlled":"1","project":[{"name":"Alpha Shape Theory Extended","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","grant_number":"788183","call_identifier":"H2020"},{"name":"Persistence and stability of geometric complexes","_id":"2561EBF4-B435-11E9-9278-68D0E5697425","grant_number":"I02979-N35","call_identifier":"FWF"}],"publication":"Theory of Probability and its Applications","issue":"4","scopus_import":"1","intvolume":"        64","arxiv":1,"date_updated":"2025-07-10T11:54:44Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"first_name":"Herbert","orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","last_name":"Edelsbrunner"},{"first_name":"Anton","orcid":"0000-0002-0659-3201","id":"3E4FF1BA-F248-11E8-B48F-1D18A9856A87","full_name":"Nikitenko, Anton","last_name":"Nikitenko"}],"_id":"7554","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","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$."}],"doi":"10.1137/S0040585X97T989726","ec_funded":1,"external_id":{"isi":["000551393100007"],"arxiv":["1705.08735"]},"page":"595-614","oa":1,"volume":64,"day":"13","oa_version":"Preprint","fulldoi":"https://doi.org/10.1137/S0040585X97T989726","publisher":"SIAM"},{"fulldoi":"https://doi.org/10.1007/s00454-018-0049-2","publisher":"Springer","day":"01","oa_version":"Published Version","volume":62,"external_id":{"arxiv":["1709.09380"],"isi":["000494042900008"]},"page":"865–878","oa":1,"doi":"10.1007/s00454-018-0049-2","ec_funded":1,"OA_place":"publisher","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","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."}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"last_name":"Edelsbrunner","first_name":"Herbert","orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Nikitenko","full_name":"Nikitenko, Anton","id":"3E4FF1BA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-0659-3201","first_name":"Anton"}],"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png"},"_id":"5678","arxiv":1,"date_updated":"2026-07-28T13:38:08Z","OA_type":"hybrid","intvolume":"        62","has_accepted_license":"1","publication":"Discrete and Computational Geometry","project":[{"grant_number":"788183","call_identifier":"H2020","name":"Alpha Shape Theory Extended","_id":"266A2E9E-B435-11E9-9278-68D0E5697425"},{"call_identifier":"FWF","grant_number":"I02979-N35","_id":"2561EBF4-B435-11E9-9278-68D0E5697425","name":"Persistence and stability of geometric complexes"}],"quality_controlled":"1","issue":"4","scopus_import":"1","isi":1,"type":"journal_article","citation":{"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>.","ista":"Edelsbrunner H, Nikitenko A. 2019. Poisson–Delaunay Mosaics of Order k. Discrete and Computational Geometry. 62(4), 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.","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>","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>","short":"H. Edelsbrunner, A. Nikitenko, Discrete and Computational Geometry 62 (2019) 865–878.","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>."},"status":"public","month":"12","acknowledgement":"Open access funding provided by Institute of Science and Technology (IST Austria). 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). 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).\r\n\r\n","department":[{"_id":"HeEd"}],"title":"Poisson–Delaunay Mosaics of Order k","ddc":["516"],"date_published":"2019-12-01T00:00:00Z","article_processing_charge":"Yes (via OA deal)","file_date_updated":"2020-07-14T12:47:10Z","article_type":"original","corr_author":"1","year":"2019","date_created":"2018-12-16T22:59:20Z","related_material":{"record":[{"status":"public","relation":"dissertation_contains","id":"6287"}]},"publication_status":"published","file":[{"file_name":"2018_DiscreteCompGeometry_Edelsbrunner.pdf","relation":"main_file","content_type":"application/pdf","date_updated":"2020-07-14T12:47:10Z","date_created":"2019-02-06T10:10:46Z","access_level":"open_access","file_size":599339,"creator":"dernst","file_id":"5932","checksum":"f9d00e166efaccb5a76bbcbb4dcea3b4"}],"publication_identifier":{"eissn":["14320444"],"issn":["01795376"]}},{"fulldoi":"https://doi.org/10.1214/18-AAP1389","publisher":"Institute of Mathematical Statistics","publist_id":"7967","day":"01","oa_version":"Preprint","volume":28,"external_id":{"isi":["000442893500018"],"arxiv":["1705.02870"]},"oa":1,"page":"3215 - 3238","doi":"10.1214/18-AAP1389","abstract":[{"text":"Using the geodesic distance on the n-dimensional sphere, we study the expected radius function of the Delaunay mosaic of a random set of points. Specifically, we consider the partition of the mosaic into intervals of the radius function and determine the expected number of intervals whose radii are less than or equal to a given threshold. We find that the expectations are essentially the same as for the Poisson–Delaunay mosaic in n-dimensional Euclidean space. Assuming the points are not contained in a hemisphere, the Delaunay mosaic is isomorphic to the boundary complex of the convex hull in Rn+1, so we also get the expected number of faces of a random inscribed polytope. As proved in Antonelli et al. [Adv. in Appl. Probab. 9–12 (1977–1980)], an orthant section of the n-sphere is isometric to the standard n-simplex equipped with the Fisher information metric. It follows that the latter space has similar stochastic properties as the n-dimensional Euclidean space. Our results are therefore relevant in information geometry and in population genetics.","lang":"eng"}],"language":[{"iso":"eng"}],"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","_id":"87","author":[{"last_name":"Edelsbrunner","first_name":"Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833"},{"full_name":"Nikitenko, Anton","id":"3E4FF1BA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-0659-3201","first_name":"Anton","last_name":"Nikitenko"}],"arxiv":1,"date_updated":"2026-04-08T14:19:30Z","intvolume":"        28","scopus_import":"1","issue":"5","quality_controlled":"1","publication":"Annals of Applied Probability","project":[{"name":"Persistence and stability of geometric complexes","_id":"2561EBF4-B435-11E9-9278-68D0E5697425","grant_number":"I02979-N35","call_identifier":"FWF"}],"type":"journal_article","isi":1,"citation":{"apa":"Edelsbrunner, H., &#38; Nikitenko, A. (2018). Random inscribed polytopes have similar radius functions as Poisson-Delaunay mosaics. <i>Annals of Applied Probability</i>. Institute of Mathematical Statistics. <a href=\"https://doi.org/10.1214/18-AAP1389\">https://doi.org/10.1214/18-AAP1389</a>","ama":"Edelsbrunner H, Nikitenko A. Random inscribed polytopes have similar radius functions as Poisson-Delaunay mosaics. <i>Annals of Applied Probability</i>. 2018;28(5):3215-3238. doi:<a href=\"https://doi.org/10.1214/18-AAP1389\">10.1214/18-AAP1389</a>","ieee":"H. Edelsbrunner and A. Nikitenko, “Random inscribed polytopes have similar radius functions as Poisson-Delaunay mosaics,” <i>Annals of Applied Probability</i>, vol. 28, no. 5. Institute of Mathematical Statistics, pp. 3215–3238, 2018.","ista":"Edelsbrunner H, Nikitenko A. 2018. Random inscribed polytopes have similar radius functions as Poisson-Delaunay mosaics. Annals of Applied Probability. 28(5), 3215–3238.","mla":"Edelsbrunner, Herbert, and Anton Nikitenko. “Random Inscribed Polytopes Have Similar Radius Functions as Poisson-Delaunay Mosaics.” <i>Annals of Applied Probability</i>, vol. 28, no. 5, Institute of Mathematical Statistics, 2018, pp. 3215–38, doi:<a href=\"https://doi.org/10.1214/18-AAP1389\">10.1214/18-AAP1389</a>.","chicago":"Edelsbrunner, Herbert, and Anton Nikitenko. “Random Inscribed Polytopes Have Similar Radius Functions as Poisson-Delaunay Mosaics.” <i>Annals of Applied Probability</i>. Institute of Mathematical Statistics, 2018. <a href=\"https://doi.org/10.1214/18-AAP1389\">https://doi.org/10.1214/18-AAP1389</a>.","short":"H. Edelsbrunner, A. Nikitenko, Annals of Applied Probability 28 (2018) 3215–3238."},"status":"public","month":"10","title":"Random inscribed polytopes have similar radius functions as Poisson-Delaunay mosaics","department":[{"_id":"HeEd"}],"date_published":"2018-10-01T00:00:00Z","article_processing_charge":"No","main_file_link":[{"url":"https://arxiv.org/abs/1705.02870","open_access":"1"}],"year":"2018","article_type":"original","publication_status":"published","related_material":{"record":[{"status":"public","relation":"dissertation_contains","id":"6287"}]},"date_created":"2018-12-11T11:44:33Z"},{"_id":"1173","author":[{"first_name":"Herbert","full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833","last_name":"Edelsbrunner"},{"full_name":"Glazyrin, Alexey","first_name":"Alexey","last_name":"Glazyrin"},{"full_name":"Musin, Oleg","first_name":"Oleg","last_name":"Musin"},{"first_name":"Anton","orcid":"0000-0002-0659-3201","id":"3E4FF1BA-F248-11E8-B48F-1D18A9856A87","full_name":"Nikitenko, Anton","last_name":"Nikitenko"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2025-06-04T08:44:44Z","arxiv":1,"ec_funded":1,"doi":"10.1007/s00493-016-3308-y","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"We introduce the Voronoi functional of a triangulation of a finite set of points in the Euclidean plane and prove that among all geometric triangulations of the point set, the Delaunay triangulation maximizes the functional. This result neither extends to topological triangulations in the plane nor to geometric triangulations in three and higher dimensions."}],"volume":37,"page":"887 - 910","oa":1,"external_id":{"isi":["000418056000005"],"arxiv":["1411.6337"]},"publisher":"Springer","fulldoi":"https://doi.org/10.1007/s00493-016-3308-y","day":"01","oa_version":"Submitted Version","publist_id":"6182","year":"2017","article_processing_charge":"No","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1411.6337"}],"date_created":"2018-12-11T11:50:32Z","publication_identifier":{"issn":["0209-9683"]},"publication_status":"published","month":"10","date_published":"2017-10-01T00:00:00Z","acknowledgement":"This research is partially supported by the Russian Government under the Mega Project 11.G34.31.0053, by the Toposys project FP7-ICT-318493-STREP, by ESF under the ACAT Research Network Programme, by RFBR grant 11-01-00735, and by NSF grants DMS-1101688, DMS-1400876.","department":[{"_id":"HeEd"}],"title":"The Voronoi functional is maximized by the Delaunay triangulation in the plane","type":"journal_article","isi":1,"status":"public","citation":{"apa":"Edelsbrunner, H., Glazyrin, A., Musin, O., &#38; Nikitenko, A. (2017). The Voronoi functional is maximized by the Delaunay triangulation in the plane. <i>Combinatorica</i>. Springer. <a href=\"https://doi.org/10.1007/s00493-016-3308-y\">https://doi.org/10.1007/s00493-016-3308-y</a>","ama":"Edelsbrunner H, Glazyrin A, Musin O, Nikitenko A. The Voronoi functional is maximized by the Delaunay triangulation in the plane. <i>Combinatorica</i>. 2017;37(5):887-910. doi:<a href=\"https://doi.org/10.1007/s00493-016-3308-y\">10.1007/s00493-016-3308-y</a>","ieee":"H. Edelsbrunner, A. Glazyrin, O. Musin, and A. Nikitenko, “The Voronoi functional is maximized by the Delaunay triangulation in the plane,” <i>Combinatorica</i>, vol. 37, no. 5. Springer, pp. 887–910, 2017.","ista":"Edelsbrunner H, Glazyrin A, Musin O, Nikitenko A. 2017. The Voronoi functional is maximized by the Delaunay triangulation in the plane. Combinatorica. 37(5), 887–910.","mla":"Edelsbrunner, Herbert, et al. “The Voronoi Functional Is Maximized by the Delaunay Triangulation in the Plane.” <i>Combinatorica</i>, vol. 37, no. 5, Springer, 2017, pp. 887–910, doi:<a href=\"https://doi.org/10.1007/s00493-016-3308-y\">10.1007/s00493-016-3308-y</a>.","short":"H. Edelsbrunner, A. Glazyrin, O. Musin, A. Nikitenko, Combinatorica 37 (2017) 887–910.","chicago":"Edelsbrunner, Herbert, Alexey Glazyrin, Oleg Musin, and Anton Nikitenko. “The Voronoi Functional Is Maximized by the Delaunay Triangulation in the Plane.” <i>Combinatorica</i>. Springer, 2017. <a href=\"https://doi.org/10.1007/s00493-016-3308-y\">https://doi.org/10.1007/s00493-016-3308-y</a>."},"intvolume":"        37","publication":"Combinatorica","quality_controlled":"1","project":[{"name":"Topological Complex Systems","_id":"255D761E-B435-11E9-9278-68D0E5697425","grant_number":"318493","call_identifier":"FP7"}],"issue":"5","scopus_import":"1"},{"month":"09","title":"Expected sizes of poisson Delaunay mosaics and their discrete Morse functions","department":[{"_id":"HeEd"}],"date_published":"2017-09-01T00:00:00Z","article_processing_charge":"No","main_file_link":[{"url":"https://arxiv.org/abs/1607.05915","open_access":"1"}],"year":"2017","publication_status":"published","publication_identifier":{"issn":["0001-8678"]},"related_material":{"record":[{"status":"public","relation":"dissertation_contains","id":"6287"}]},"date_created":"2018-12-11T11:48:07Z","intvolume":"        49","issue":"3","scopus_import":"1","project":[{"grant_number":"318493","call_identifier":"FP7","name":"Topological Complex Systems","_id":"255D761E-B435-11E9-9278-68D0E5697425"},{"name":"Persistence and stability of geometric complexes","_id":"2561EBF4-B435-11E9-9278-68D0E5697425","grant_number":"I02979-N35","call_identifier":"FWF"}],"quality_controlled":"1","publication":"Advances in Applied Probability","type":"journal_article","isi":1,"citation":{"short":"H. Edelsbrunner, A. Nikitenko, M. Reitzner, Advances in Applied Probability 49 (2017) 745–767.","chicago":"Edelsbrunner, Herbert, Anton Nikitenko, and Matthias Reitzner. “Expected Sizes of Poisson Delaunay Mosaics and Their Discrete Morse Functions.” <i>Advances in Applied Probability</i>. Cambridge University Press, 2017. <a href=\"https://doi.org/10.1017/apr.2017.20\">https://doi.org/10.1017/apr.2017.20</a>.","apa":"Edelsbrunner, H., Nikitenko, A., &#38; Reitzner, M. (2017). Expected sizes of poisson Delaunay mosaics and their discrete Morse functions. <i>Advances in Applied Probability</i>. Cambridge University Press. <a href=\"https://doi.org/10.1017/apr.2017.20\">https://doi.org/10.1017/apr.2017.20</a>","ama":"Edelsbrunner H, Nikitenko A, Reitzner M. Expected sizes of poisson Delaunay mosaics and their discrete Morse functions. <i>Advances in Applied Probability</i>. 2017;49(3):745-767. doi:<a href=\"https://doi.org/10.1017/apr.2017.20\">10.1017/apr.2017.20</a>","ieee":"H. Edelsbrunner, A. Nikitenko, and M. Reitzner, “Expected sizes of poisson Delaunay mosaics and their discrete Morse functions,” <i>Advances in Applied Probability</i>, vol. 49, no. 3. Cambridge University Press, pp. 745–767, 2017.","mla":"Edelsbrunner, Herbert, et al. “Expected Sizes of Poisson Delaunay Mosaics and Their Discrete Morse Functions.” <i>Advances in Applied Probability</i>, vol. 49, no. 3, Cambridge University Press, 2017, pp. 745–67, doi:<a href=\"https://doi.org/10.1017/apr.2017.20\">10.1017/apr.2017.20</a>.","ista":"Edelsbrunner H, Nikitenko A, Reitzner M. 2017. Expected sizes of poisson Delaunay mosaics and their discrete Morse functions. Advances in Applied Probability. 49(3), 745–767."},"status":"public","doi":"10.1017/apr.2017.20","ec_funded":1,"abstract":[{"text":"Mapping every simplex in the Delaunay mosaic of a discrete point set to the radius of the smallest empty circumsphere gives a generalized discrete Morse function. Choosing the points from a Poisson point process in ℝ n , we study the expected number of simplices in the Delaunay mosaic as well as the expected number of critical simplices and nonsingular intervals in the corresponding generalized discrete gradient. Observing connections with other probabilistic models, we obtain precise expressions for the expected numbers in low dimensions. In particular, we obtain the expected numbers of simplices in the Poisson–Delaunay mosaic in dimensions n ≤ 4.","lang":"eng"}],"language":[{"iso":"eng"}],"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","_id":"718","author":[{"first_name":"Herbert","orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","full_name":"Edelsbrunner, Herbert","last_name":"Edelsbrunner"},{"last_name":"Nikitenko","full_name":"Nikitenko, Anton","id":"3E4FF1BA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-0659-3201","first_name":"Anton"},{"last_name":"Reitzner","first_name":"Matthias","full_name":"Reitzner, Matthias"}],"date_updated":"2026-04-08T14:19:30Z","arxiv":1,"publisher":"Cambridge University Press","fulldoi":"https://doi.org/10.1017/apr.2017.20","publist_id":"6962","day":"01","oa_version":"Preprint","volume":49,"external_id":{"isi":["000416417500004"],"arxiv":["1607.05915"]},"oa":1,"page":"745 - 767"},{"type":"dissertation","status":"public","citation":{"ista":"Nikitenko A. 2017. Discrete Morse theory for random complexes . Institute of Science and Technology Austria.","mla":"Nikitenko, Anton. <i>Discrete Morse Theory for Random Complexes </i>. Institute of Science and Technology Austria, 2017, doi:<a href=\"https://doi.org/10.15479/AT:ISTA:th_873\">10.15479/AT:ISTA:th_873</a>.","ieee":"A. Nikitenko, “Discrete Morse theory for random complexes ,” Institute of Science and Technology Austria, 2017.","ama":"Nikitenko A. Discrete Morse theory for random complexes . 2017. doi:<a href=\"https://doi.org/10.15479/AT:ISTA:th_873\">10.15479/AT:ISTA:th_873</a>","apa":"Nikitenko, A. (2017). <i>Discrete Morse theory for random complexes </i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/AT:ISTA:th_873\">https://doi.org/10.15479/AT:ISTA:th_873</a>","short":"A. Nikitenko, Discrete Morse Theory for Random Complexes , Institute of Science and Technology Austria, 2017.","chicago":"Nikitenko, Anton. “Discrete Morse Theory for Random Complexes .” Institute of Science and Technology Austria, 2017. <a href=\"https://doi.org/10.15479/AT:ISTA:th_873\">https://doi.org/10.15479/AT:ISTA:th_873</a>."},"has_accepted_license":"1","supervisor":[{"orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","first_name":"Herbert","last_name":"Edelsbrunner"}],"alternative_title":["ISTA Thesis"],"corr_author":"1","file_date_updated":"2020-07-14T12:47:26Z","year":"2017","pubrep_id":"873","article_processing_charge":"No","date_created":"2019-04-09T15:04:32Z","related_material":{"record":[{"id":"87","status":"public","relation":"part_of_dissertation"},{"id":"718","relation":"part_of_dissertation","status":"public"},{"relation":"part_of_dissertation","status":"public","id":"5678"}]},"file":[{"file_size":2324870,"access_level":"open_access","date_created":"2019-04-09T14:54:51Z","date_updated":"2020-07-14T12:47:26Z","content_type":"application/pdf","relation":"main_file","file_name":"2017_Thesis_Nikitenko.pdf","checksum":"ece7e598a2f060b263c2febf7f3fe7f9","file_id":"6289","creator":"dernst"},{"file_id":"6290","creator":"dernst","checksum":"99b7ad76e317efd447af60f91e29b49b","content_type":"application/zip","date_updated":"2020-07-14T12:47:26Z","access_level":"closed","date_created":"2019-04-09T14:54:51Z","file_name":"2017_Thesis_Nikitenko_source.zip","relation":"source_file","file_size":2863219}],"publication_status":"published","publication_identifier":{"issn":["2663-337X"]},"month":"10","date_published":"2017-10-27T00:00:00Z","department":[{"_id":"HeEd"}],"title":"Discrete Morse theory for random complexes ","ddc":["514","516","519"],"page":"86","oa":1,"fulldoi":"https://doi.org/10.15479/AT:ISTA:th_873","publisher":"Institute of Science and Technology Austria","oa_version":"Published Version","day":"27","degree_awarded":"PhD","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png"},"author":[{"last_name":"Nikitenko","first_name":"Anton","full_name":"Nikitenko, Anton","id":"3E4FF1BA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-0659-3201"}],"_id":"6287","user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","date_updated":"2026-07-28T13:38:07Z","doi":"10.15479/AT:ISTA:th_873","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"The main objects considered in the present work are simplicial and CW-complexes with vertices forming a random point cloud. In particular, we consider a Poisson point process in R^n and study Delaunay and Voronoi complexes of the first and higher orders and weighted Delaunay complexes obtained as sections of Delaunay complexes, as well as the Čech complex. Further, we examine theDelaunay complex of a Poisson point process on the sphere S^n, as well as of a uniform point cloud, which is equivalent to the convex hull, providing a connection to the theory of random polytopes. Each of the complexes in question can be endowed with a radius function, which maps its cells to the radii of appropriately chosen circumspheres, called the radius of the cell. Applying and developing discrete Morse theory for these functions, joining it together with probabilistic and sometimes analytic machinery, and developing several integral geometric tools, we aim at getting the distributions of circumradii of typical cells. For all considered complexes, we are able to generalize and obtain up to constants the distribution of radii of typical intervals of all types. In low dimensions the constants can be computed explicitly, thus providing the explicit expressions for the expected numbers of cells. In particular, it allows to find the expected density of simplices of every dimension for a Poisson point process in R^4, whereas the result for R^3 was known already in 1970's."}],"OA_place":"publisher"},{"date_created":"2018-12-11T11:50:48Z","publication_status":"published","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1212.0649"}],"article_processing_charge":"No","year":"2016","department":[{"_id":"HeEd"}],"acknowledgement":"We wish to thank Alexey Tarasov, Vladislav Volkov and Brittany Fasy for some useful comments and remarks, and especially Thom Sulanke for modifying surftri to suit our purposes. Oleg R. Musin was partially supported by the NSF Grant DMS-1400876 and by the RFBR Grant 15-01-99563. Anton V. Nikitenko was supported by the Chebyshev Laboratory (Department of Mathematics and Mechanics, St. Petersburg State University) under RF Government Grant 11.G34.31.0026.","title":"Optimal packings of congruent circles on a square flat torus","date_published":"2016-01-01T00:00:00Z","month":"01","citation":{"ama":"Musin O, Nikitenko A. Optimal packings of congruent circles on a square flat torus. <i>Discrete &#38; Computational Geometry</i>. 2016;55(1):1-20. doi:<a href=\"https://doi.org/10.1007/s00454-015-9742-6\">10.1007/s00454-015-9742-6</a>","apa":"Musin, O., &#38; Nikitenko, A. (2016). Optimal packings of congruent circles on a square flat torus. <i>Discrete &#38; Computational Geometry</i>. Springer. <a href=\"https://doi.org/10.1007/s00454-015-9742-6\">https://doi.org/10.1007/s00454-015-9742-6</a>","mla":"Musin, Oleg, and Anton Nikitenko. “Optimal Packings of Congruent Circles on a Square Flat Torus.” <i>Discrete &#38; Computational Geometry</i>, vol. 55, no. 1, Springer, 2016, pp. 1–20, doi:<a href=\"https://doi.org/10.1007/s00454-015-9742-6\">10.1007/s00454-015-9742-6</a>.","ista":"Musin O, Nikitenko A. 2016. Optimal packings of congruent circles on a square flat torus. Discrete &#38; Computational Geometry. 55(1), 1–20.","ieee":"O. Musin and A. Nikitenko, “Optimal packings of congruent circles on a square flat torus,” <i>Discrete &#38; Computational Geometry</i>, vol. 55, no. 1. Springer, pp. 1–20, 2016.","chicago":"Musin, Oleg, and Anton Nikitenko. “Optimal Packings of Congruent Circles on a Square Flat Torus.” <i>Discrete &#38; Computational Geometry</i>. Springer, 2016. <a href=\"https://doi.org/10.1007/s00454-015-9742-6\">https://doi.org/10.1007/s00454-015-9742-6</a>.","short":"O. Musin, A. Nikitenko, Discrete &#38; Computational Geometry 55 (2016) 1–20."},"status":"public","type":"journal_article","isi":1,"publication":"Discrete & Computational Geometry","quality_controlled":"1","scopus_import":"1","issue":"1","intvolume":"        55","date_updated":"2025-09-22T09:32:23Z","arxiv":1,"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","author":[{"first_name":"Oleg","full_name":"Musin, Oleg","last_name":"Musin"},{"last_name":"Nikitenko","orcid":"0000-0002-0659-3201","id":"3E4FF1BA-F248-11E8-B48F-1D18A9856A87","full_name":"Nikitenko, Anton","first_name":"Anton"}],"_id":"1222","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"We consider packings of congruent circles on a square flat torus, i.e., periodic (w.r.t. a square lattice) planar circle packings, with the maximal circle radius. This problem is interesting due to a practical reason—the problem of “super resolution of images.” We have found optimal arrangements for N=6, 7 and 8 circles. Surprisingly, for the case N=7 there are three different optimal arrangements. Our proof is based on a computer enumeration of toroidal irreducible contact graphs."}],"doi":"10.1007/s00454-015-9742-6","external_id":{"isi":["000367625500001"],"arxiv":["1212.0649"]},"page":"1 - 20","oa":1,"volume":55,"publist_id":"6111","day":"01","oa_version":"Preprint","publisher":"Springer","fulldoi":"https://doi.org/10.1007/s00454-015-9742-6"}]