TECHNICAL REPORT ARCHIVE


On Cell Complexities in Hyperplane Arrangements

TR-CIS-2000-08
Boris Aronov, Micha Sharir

pdf version of this paper

Abstract:
We derive improved bounds on the complexity of many cells in arrangements of hyperplanes in higher dimensions, and use these bounds to obtain a very simple proof of a bound, due to [2], on the sum of squares of cell complexities in such an arrangement.

Back to previous page