Abstract
Let ℋ be a locally finite system of hyperplanes in ℝd with the property that the cells of the induced cell complex decomposition ℐ of ℝd have uniformly bounded diameters. If ℋ is simple and the density of the vertices in ℐ exists, then the density of thek-cells in ℐ exists and can be given explicitly (k = 1, ...,d). Also, the mean number ofj-faces of thek-cells in ℐ exists and can be calculated. For certain nonsimple systems ℋ, corresponding inequalities are obtained.
Article PDF
Similar content being viewed by others
References
B. Grünbaum,Convex Polytopes, Interscience, London, 1967.
B. Grünbaum, Arrangements of hyperplanes,Proceedings of the Second Louisiana Conference on Combinatorics, Graph Theory, and Computing, Baton Rouge, 1971.
J. Mecke, Random tessellations generated by hyperplanes, inStochastic Geometry, Geometric Statistics, Stereology (R. Ambartzumian and W. Weil, eds.), 104–109, Teubner, Leipzig, 1984.
T. Zaslavsky, Facing up to arrangements: face count formulas for partitions of space by hyperplanes,Mem. Amer. Math. Soc. 1 (1975), 1–102.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Schneider, R. Tessellations generated by hyperplanes. Discrete Comput Geom 2, 223–232 (1987). https://doi.org/10.1007/BF02187880
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02187880