Arrangements of oriented hyperplanes
The paper refers to arrangements of \(n\) oriented hyperplanes in \(E^ d\). For \(n\) and \(d\) given, the author derives an upper bound on the number \(c_ k\) of convex cells which are covered by precisley \(k\) half-spaces. Denoting the corresponding maximal number by \(C_ k(n,d)\), for \(n>d\) the following recursive inequality holds: \[ C_ k(n,d) \leq [n/(d+1)] (C_ k(n-1,d-1)+C_{k-1} (n-1,d-1))+[1/(d+1)] S_ k(n,d-1), \] with \(C_ 0(n,d)=1\), \(C_ k (n,1)=k+1\) for \(0 \leq k \leq n/2\), and \[ S_ k(n,d- 1)=[n/(d+1)] (S_ k(n-1,d-1)+S_{k-1}(n-1,d-1)). \] The latter number refers to pairs of respective cells in spherical arrangements, i.e. of cells on \(S^{d-1}\) generated by intersections of \(S^{d-1}\) and arrangements of \((d-1)\)-dimensional subspaces of \(E^ d\).
- Algorithms in combinatorial geometry
- Applications of random sampling in computational geometry. II
- scientific article; zbMATH DE number 3261280 (Why is no real title available?)
- On \(k\)-sets in arrangements of curves and surfaces
- On levels in arrangements and Voronoi diagrams
- On the number of line separations of a finite set in the plane
- On the number of triangles in simple arrangements of pseudolines in the real projective plane
- Orientability of matroids
- Oriented matroids
- Teilungen der Ebenen durch Geraden oder topologische Geraden
- The number of small semispaces of a finite set of points in the plane
- An invariant property of balls in arrangements of hyperplanes
- The upper bound conjecture for arrangements of half-spaces
- Factored arrangements of hyperplanes
- Arrangements of hemispheres and halfspaces
- On the total weight of arrangements of halfplanes
- Probing the arrangement of hyperplanes
- Rich cells in an arrangement of hyperplanes
- scientific article; zbMATH DE number 1223435 (Why is no real title available?)
- Infeasibility of systems of halfspaces
- On counting the k-face cells of cyclic arrangements
- The upper bound conjecture for arrangements of halfspaces
- Cells in the box and a hyperplane
This page was built for publication: Arrangements of oriented hyperplanes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1312195)