{"main_file_link":[{"open_access":"1","url":"https://doi.org/10.1007/s00454-025-00778-7"}],"month":"09","citation":{"mla":"Biswas, Ranita, et al. “On the Size of Chromatic Delaunay Mosaics.” <i>Discrete and Computational Geometry</i>, Springer Nature, 2025, doi:<a href=\"https://doi.org/10.1007/s00454-025-00778-7\">10.1007/s00454-025-00778-7</a>.","chicago":"Biswas, Ranita, Sebastiano Cultrera di Montesano, Ondrej Draganov, Herbert Edelsbrunner, and Morteza Saghafian. “On the Size of Chromatic Delaunay Mosaics.” <i>Discrete and Computational Geometry</i>. Springer Nature, 2025. <a href=\"https://doi.org/10.1007/s00454-025-00778-7\">https://doi.org/10.1007/s00454-025-00778-7</a>.","ama":"Biswas R, Cultrera di Montesano S, Draganov O, Edelsbrunner H, Saghafian M. On the size of chromatic Delaunay mosaics. <i>Discrete and Computational Geometry</i>. 2025. doi:<a href=\"https://doi.org/10.1007/s00454-025-00778-7\">10.1007/s00454-025-00778-7</a>","short":"R. Biswas, S. Cultrera di Montesano, O. Draganov, H. Edelsbrunner, M. Saghafian, Discrete and Computational Geometry (2025).","ista":"Biswas R, Cultrera di Montesano S, Draganov O, Edelsbrunner H, Saghafian M. 2025. On the size of chromatic Delaunay mosaics. Discrete and Computational Geometry.","ieee":"R. Biswas, S. Cultrera di Montesano, O. Draganov, H. Edelsbrunner, and M. Saghafian, “On the size of chromatic Delaunay mosaics,” <i>Discrete and Computational Geometry</i>. Springer Nature, 2025.","apa":"Biswas, R., Cultrera di Montesano, S., Draganov, O., Edelsbrunner, H., &#38; Saghafian, M. (2025). On the size of chromatic Delaunay mosaics. <i>Discrete and Computational Geometry</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00454-025-00778-7\">https://doi.org/10.1007/s00454-025-00778-7</a>"},"language":[{"iso":"eng"}],"PlanS_conform":"1","_id":"20456","publication_identifier":{"issn":["0179-5376"],"eissn":["1432-0444"]},"year":"2025","article_processing_charge":"Yes (via OA deal)","ec_funded":1,"department":[{"_id":"HeEd"}],"abstract":[{"text":"Given a locally finite set A⊆Rd and a coloring χ:A→{0,1,…,s}, we introduce the chromatic Delaunay mosaic of χ, which is a Delaunay mosaic in Rs+d that represents how points of different colors mingle. Our main results are bounds on the size of the chromatic Delaunay mosaic, in which we assume that d and s are constants. For example, if A is finite with n=#A, and the coloring is random, then the chromatic Delaunay mosaic has O(n⌈d/2⌉) cells in expectation. In contrast, for Delone sets and Poisson point processes in Rd, the expected number of cells within a closed ball is only a constant times the number of points in this ball. Furthermore, in R2 all colorings of a dense set of n points have chromatic Delaunay mosaics of size O(n). This encourages the use of chromatic Delaunay mosaics in applications.","lang":"eng"}],"publication":"Discrete and Computational Geometry","external_id":{"arxiv":["2212.03121"]},"oa_version":"Published Version","scopus_import":"1","acknowledgement":"The fourth author thanks Boris Aronov for insightful discussions on the size of the overlay of Voronoi tessellations. 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 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.","article_type":"original","quality_controlled":"1","date_created":"2025-10-12T22:01:26Z","date_published":"2025-09-30T00:00:00Z","doi":"10.1007/s00454-025-00778-7","publisher":"Springer Nature","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_status":"epub_ahead","day":"30","OA_place":"publisher","project":[{"_id":"266A2E9E-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","name":"Alpha Shape Theory Extended","grant_number":"788183"},{"_id":"268116B8-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","name":"Mathematics, Computer Science","grant_number":"Z00342"},{"_id":"2561EBF4-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","name":"Persistence and stability of geometric complexes","grant_number":"I02979-N35"}],"date_updated":"2025-10-13T07:49:04Z","author":[{"orcid":"0000-0002-5372-7890","last_name":"Biswas","first_name":"Ranita","full_name":"Biswas, Ranita","id":"3C2B033E-F248-11E8-B48F-1D18A9856A87"},{"id":"34D2A09C-F248-11E8-B48F-1D18A9856A87","full_name":"Cultrera di Montesano, Sebastiano","first_name":"Sebastiano","last_name":"Cultrera di Montesano","orcid":"0000-0001-6249-0832"},{"last_name":"Draganov","orcid":"0000-0003-0464-3823","first_name":"Ondrej","full_name":"Draganov, Ondrej","id":"2B23F01E-F248-11E8-B48F-1D18A9856A87"},{"id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","full_name":"Edelsbrunner, Herbert","first_name":"Herbert","last_name":"Edelsbrunner","orcid":"0000-0002-9823-6833"},{"last_name":"Saghafian","first_name":"Morteza","full_name":"Saghafian, Morteza","id":"f86f7148-b140-11ec-9577-95435b8df824"}],"oa":1,"status":"public","related_material":{"record":[{"id":"15090","status":"public","relation":"earlier_version"}]},"title":"On the size of chromatic Delaunay mosaics","OA_type":"hybrid","arxiv":1,"corr_author":"1","type":"journal_article"}