A new technique for analyzing substructures in arrangements of piecewise linear surfaces
From MaRDI portal
Publication:1816466
DOI10.1007/BF02712877zbMath0856.68142OpenAlexW2135079532MaRDI QIDQ1816466
Publication date: 17 February 1997
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02712877
Related Items (5)
On the Zarankiewicz problem for intersection hypergraphs ⋮ An adaptive patch approximation algorithm for bicriteria convex mixed-integer problems ⋮ Dynamic motion planning in low obstacle density environments ⋮ The geometry of Minkowski spaces -- a survey. II. ⋮ A lower bound on Voronoi diagram complexity.
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The upper envelope of piecewise linear functions and the boundary of a region enclosed by convex plates: Combinatorial analysis
- The upper envelope of piecewise linear functions: Tight bounds on the number of faces
- Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
- Planar realizations of nonlinear Davenport-Schinzel sequences by segments
- Counting facets and incidences
- On the zone of a surface in a hyperplane arrangement
- Castles in the air revisited
- New bounds for lower envelopes in three dimensions, with applications to visibility in terrains
- Almost tight upper bounds for lower envelopes in higher dimensions
- Voronoi diagrams in higher dimensions under certain polyhedral distance functions
- New applications of random sampling in computational geometry
- Applications of random sampling in computational geometry. II
- Vertical decomposition of arrangements of hyperplanes in four dimensions
- The overlay of lower envelopes and its applications
- Vertical decompositions for triangles in 3-space
- Triangles in space or building (and analyzing) castles in the air
- On the Zone Theorem for Hyperplane Arrangements
- On lazy randomized incremental construction
This page was built for publication: A new technique for analyzing substructures in arrangements of piecewise linear surfaces
