Counting facets and incidences
DOI10.1007/BF02187848zbMATH Open0747.68092OpenAlexW2037597410WikidataQ56454603 ScholiaQ56454603MaRDI QIDQ1189286FDOQ1189286
Boris Aronov, Pankaj K. Agarwal
Publication date: 26 September 1992
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/131201
Recommendations
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)
Cites Work
- Title not available (Why is that?)
- The complexity of many cells in arrangements of planes and related problems
- On the lattice property of the plane and some problems of Dirac, Motzkin and Erdős in combinatorial geometry
- Extremal problems in discrete geometry
- Combinatorial complexity bounds for arrangements of curves and spheres
- Partitioning Space for Range Queries
- On the maximal number of edges of many faces in an arrangement
- The complexity of cells in three-dimensional arrangements
- On the sum of squares of cell complexities in hyperplane arrangements
- Triangles in space or building (and analyzing) castles in the air
- The upper envelope of piecewise linear functions and the boundary of a region enclosed by convex plates: Combinatorial analysis
- Castles in the air revisited
Cited In (17)
- On counting point-hyperplane incidences
- Polytopes in arrangements
- Two theorems on point-flat incidences
- Counting faces in the extended Shi arrangement
- On a Question of Bourgain about Geometric Incidences
- Cell complexities in hyperplane arrangements
- On the number of regions in an \(m\)-dimensional space cut by \(n\) hyperplanes
- The complexity of cells in three-dimensional arrangements
- Cells with many facets in arrangements of hyperplanes
- A new technique for analyzing substructures in arrangements of piecewise linear surfaces
- On the complexity of a single cell in certain arrangements of surfaces related to motion planning
- On the sum of squares of cell complexities in hyperplane arrangements
- Castles in the air revisited
- Nondegenerate spheres in four dimensions
- Many-face complexity in incremental convex arrangements
- A bichromatic incidence bound and an application
- Robot motion planning and the single cell problem in arrangements
This page was built for publication: Counting facets and incidences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1189286)
