𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the sum of squares of cell complexities in hyperplane arrangements

✍ Scribed by Boris Aronov; Jir̆í Matous̆ek; Micha Sharir


Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
477 KB
Volume
65
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


The complexity of cells in three-dimensi
✍ H. Edelsbrunner; D. Haussler 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 439 KB

A set of m planes dissects E3 into cells, facets, edges and vertices. Letting deg(c) be the number of facets that bound a cell c, we give exact and asymptotic bounds on the maximum of Crincdeg(c), if C is a family of cells of the arrangement with fixed cardinality. \* Research reported in the paper