On angles in higher order Brillouin tessellations and related tilings in the plane
Edelsbrunner H, Garber A, Ghafari M, Heiss T, Saghafian M. 2024. On angles in higher order Brillouin tessellations and related tilings in the plane. Discrete and Computational Geometry. 72, 29–48.
Download
Journal Article
| Published
| English
Scopus indexed
Author
Edelsbrunner, HerbertISTA 
;
Garber, Alexey;
Ghafari, Mohadese;
Heiss, TeresaISTA ;
Saghafian, MortezaISTA
;
Garber, Alexey;
Ghafari, Mohadese;
Heiss, TeresaISTA ;
Saghafian, MortezaISTACorresponding author has ISTA affiliation
Department
Grant
Abstract
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)).
Publishing Year
Date Published
2024-07-01
Journal Title
Discrete and Computational Geometry
Publisher
Springer Nature
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.
Volume
72
Page
29-48
ISSN
eISSN
IST-REx-ID
Cite this
Edelsbrunner H, Garber A, Ghafari M, Heiss T, Saghafian M. On angles in higher order Brillouin tessellations and related tilings in the plane. Discrete and Computational Geometry. 2024;72:29-48. doi:10.1007/s00454-023-00566-1
Edelsbrunner, H., Garber, A., Ghafari, M., Heiss, T., & Saghafian, M. (2024). On angles in higher order Brillouin tessellations and related tilings in the plane. Discrete and Computational Geometry. Springer Nature. https://doi.org/10.1007/s00454-023-00566-1
Edelsbrunner, Herbert, Alexey Garber, Mohadese Ghafari, Teresa Heiss, and Morteza Saghafian. “On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane.” Discrete and Computational Geometry. Springer Nature, 2024. https://doi.org/10.1007/s00454-023-00566-1.
H. Edelsbrunner, A. Garber, M. Ghafari, T. Heiss, and M. Saghafian, “On angles in higher order Brillouin tessellations and related tilings in the plane,” Discrete and Computational Geometry, vol. 72. Springer Nature, pp. 29–48, 2024.
Edelsbrunner H, Garber A, Ghafari M, Heiss T, Saghafian M. 2024. On angles in higher order Brillouin tessellations and related tilings in the plane. Discrete and Computational Geometry. 72, 29–48.
Edelsbrunner, Herbert, et al. “On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane.” Discrete and Computational Geometry, vol. 72, Springer Nature, 2024, pp. 29–48, doi:10.1007/s00454-023-00566-1.
All files available under the following license(s):
Creative Commons Attribution 4.0 International Public License (CC-BY 4.0):
Main File(s)
File Name
2024_DiscreteComputGeom_Edelsbrunner.pdf
892.02 KB
Access Level
Open Access
Date Uploaded
2024-07-22
MD5 Checksum
b207b4e00f904e8ea8a30e24f0251f79
Export
Marked PublicationsOpen Data ISTA Research Explorer
Web of Science
View record in Web of Science®Sources
arXiv 2204.01076
Google Scholar