Cell complexities in hyperplane arrangements

DOI10.1007/S00454-003-0854-ZzbMath1072.52019OpenAlexW2029272180MaRDI QIDQ701778

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)

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