Cell complexities in hyperplane arrangements

DOI10.1007/S00454-003-0854-ZMaRDI QIDQ701778zbMATH OpenOpenAlexFDO

Authors Boris Aronov, Micha Sharir

Publication date 16 December 2004

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-003-0854-z

zbMATH Keywords

complexityhyperplane arrangementsfaces

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Recommendations

• On the sum of squares of cell complexities in hyperplane arrangements
• Counting facets and incidences
• On the zone of a surface in a hyperplane arrangement
• The complexity of cells in three-dimensional arrangements
• Cells with many facets in arrangements of hyperplanes

Cited in

(17)

• scientific article; zbMATH DE number 17391 (Why is no real title available?)
• A New Algorithm for Enumeration of Cells of Hyperplane Arrangements and a Comparison with Avis and Fukuda's Reverse Search
• Thinning on cell complexes from polygonal tilings
• Sharp bounds for vertical decompositions of linear arrangements in four dimensions
• Cells in $n$-fold hyperspaces
• scientific article; zbMATH DE number 1383707 (Why is no real title available?)
• scientific article; zbMATH DE number 177187 (Why is no real title available?)
• The complexity of many cells in arrangements of planes and related problems
• On the zone of a surface in a hyperplane arrangement
• Classification of arrangements by the number of their cells
• The complexity of cells in three-dimensional arrangements
• Cells with many facets in arrangements of hyperplanes
• scientific article; zbMATH DE number 1830725 (Why is no real title available?)
• Enumerating colorings, tensions and flows in cell complexes
• Vertical decomposition of arrangements of hyperplanes in four dimensions
• Enumerating regular mixed-cell configurations
• Semispaces of configurations, cell complexes of arrangements

This page was built for publication: Cell complexities in hyperplane arrangements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q701778)