A New Algorithm for Enumeration of Cells of Hyperplane Arrangements and a Comparison with Avis and Fukuda's Reverse Search

DOI10.1137/15M1027930MaRDI QIDQ4605440zbMATH OpenOpenAlexFDO

Authors Miroslav Rada, Michal Černý

Publication date 22 February 2018

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/15m1027930

zbMATH Keywords

cell enumerationcompact algorithmhyperplane arrangementsoutput-sensitive algorithmzonotopes

Mathematics Subject Classification ID

Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Recommendations

• Output-sensitive cell enumeration in hyperplane arrangements
• scientific article; zbMATH DE number 1383707
• Cell complexities in hyperplane arrangements
• On the enumeration of a certain type of hyperplane arrangements
• On the sum of squares of cell complexities in hyperplane arrangements
• The complexity of many cells in arrangements of planes and related problems
• On the enumeration of positive cells in generalized cluster complexes and Catalan hyperplane arrangements.
• Hyperplane arrangements: computations and conjectures
• On a class of Diophantine equations related to the numbers of cells in hyperplane arrangements
• A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra

Cites work

• A polynomial case of unconstrained zero-one quadratic optimization
• Constructing Arrangements of Lines and Hyperplanes with Applications
• Enumerating extreme points in higher dimensions
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• Output-sensitive cell enumeration in hyperplane arrangements
• Partition of Space
• Reverse search for enumeration
• Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm
• The vertex set of a \(0/1\)-polytope is strongly \(\mathcal P\)-enumerable

Cited in

(11)

• scientific article; zbMATH DE number 1383707 (Why is no real title available?)
• Multivariate estimator for linear dynamical systems with additive Laplace measurement and process noises
• Output-sensitive cell enumeration in hyperplane arrangements
• A class of optimization problems motivated by rank estimators in robust regression
• Nonparametric Maximum Likelihood Methods for Binary Response Models With Random Coefficients
• Partial identification in nonseparable binary response models with endogenous regressors
• A normal fan projection algorithm for low-rank optimization
• Overconstrained and underconstrained systems of absolute value equations
• Finite sample inference for the maximum score estimand
• On the B-differential of the componentwise minimum of two affine vector functions
• Counterfactual identification and latent space enumeration in discrete outcome models

This page was built for publication: A New Algorithm for Enumeration of Cells of Hyperplane Arrangements and a Comparison with Avis and Fukuda's Reverse Search

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