scientific article; zbMATH DE number 1383707
From MaRDI portal
Publication:4719331
zbMATH Open0978.68791MaRDI QIDQ4719331FDOQ4719331
Publication date: 24 January 2002
Title of this publication is not available (Why is that?)
Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)
Cited In (16)
- A bicriteria approximation algorithm for the minimum hitting set problem in measurable range spaces
- A New Algorithm for Enumeration of Cells of Hyperplane Arrangements and a Comparison with Avis and Fukuda's Reverse Search
- A class of optimization problems motivated by rank estimators in robust regression
- On zero duality gap in nonconvex quadratic programming problems
- On reduction of duality gap in quadratic knapsack problems
- Computing characteristic polynomials of hyperplane arrangements with symmetries
- Cell-and-bound algorithm for chance constrained programs with discrete distributions
- A polynomial case of the cardinality-constrained quadratic optimization problem
- Minimizing cubic and homogeneous polynomials over integers in the plane
- Reachability determination in acyclic Petri nets by cell enumeration approach
- A polynomial case of convex integer quadratic programming problems with box integer constraints
- Enumerating regular mixed-cell configurations
- Partial identification in nonseparable binary response models with endogenous regressors
- Improved estimation of duality gap in binary quadratic programming using a weighted distance measure
- On duality gap in binary quadratic programming
- Hyperplane Arrangements in polymake
Uses Software
Recommendations
- The complexity of many cells in arrangements of planes and related problems 👍 👎
- Hyperplane arrangements: computations and conjectures 👍 👎
- Output-Sensitive Algorithms for Enumerating Minimal Transversals for Some Geometric Hypergraphs 👍 👎
- Output sensitive and dynamic constructions of higher order Voronoi diagrams and levels in arrangements 👍 👎
- On the sum of squares of cell complexities in hyperplane arrangements 👍 👎
- Cell complexities in hyperplane arrangements 👍 👎
- Enumerating regular mixed-cell configurations 👍 👎
- On the enumeration of a certain type of hyperplane arrangements 👍 👎
- Output-sensitive cell enumeration in hyperplane arrangements 👍 👎
- A New Algorithm for Enumeration of Cells of Hyperplane Arrangements and a Comparison with Avis and Fukuda's Reverse Search 👍 👎
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4719331)
