English

On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane

Combinatorics 2024-08-26 v1 Computational Geometry Metric Geometry Probability

Abstract

For a locally finite set in R2\mathbb{R}^2, the order-kk 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 kk. As an example, a stationary Poisson point process in R2\mathbb{R}^2 is locally finite, coarsely dense, and generic with probability one. For such a set, the distribution 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-11 Delaunay mosaics given by Miles in 1970.

Keywords

Cite

@article{arxiv.2204.01076,
  title  = {On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane},
  author = {Herbert Edelsbrunner and Alexey Garber and Mohadese Ghafari and Teresa Heiss and Morteza Saghafian},
  journal= {arXiv preprint arXiv:2204.01076},
  year   = {2024}
}