Almost tight upper bounds for the single cell and zone problems in the three dimensions
type: Item
instance of: scholarly article
title: Almost tight upper bounds for the single cell and zone problems in the three dimensions
zbMATH Open document ID: 0839.93056
DOI: 10.1007/BF02570714
author: Dan Halperin
author: Micha Sharir
published in: Discrete \& Computational Geometry
publication date: 1996-06-23T00:00:00Z
full work available at URL: https://eudml.org/doc/131410
Mathematics Subject Classification ID: 93C85
Mathematics Subject Classification ID: 93B27
zbMATH DE Number: 842058
zbMATH Keywords: combinatorial complexity of a cell
zbMATH Keywords: algebraic surface patches
zbMATH Keywords: motion planning
zbMATH Keywords: robot systems
MaRDI profile type: Publication
cites work: Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
cites work: On the sum of squares of cell complexities in hyperplane arrangements
cites work: On the zone of a surface in a hyperplane arrangement
cites work: Triangles in space or building (and analyzing) castles in the air
cites work: Castles in the air revisited
cites work: Q3770650
cites work: Computing a Face in an Arrangement of Line Segments and Related Problems
cites work: Applications of random sampling in computational geometry. II
cites work: Vertical decompositions for triangles in 3-space
cites work: Q3772828
cites work: Arrangements of curves in the plane --- topology, combinatorics, and algorithms
cites work: On the Zone Theorem for Hyperplane Arrangements
cites work: On the general motion-planning problem with two degrees of freedom
cites work: On the complexity of a single cell in certain arrangements of surfaces related to motion planning
cites work: New bounds for lower envelopes in three dimensions, with applications to visibility in terrains
cites work: Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
cites work: Q4143433
cites work: Differential Topology
cites work: The maximum numbers of faces of a convex polytope
cites work: The upper envelope of piecewise linear functions and the boundary of a region enclosed by convex plates: Combinatorial analysis
cites work: Q4695103
cites work: On the two-dimensional Davenport-Schinzel problem
cites work: On \(k\)-sets in arrangements of curves and surfaces
cites work: Almost tight upper bounds for lower envelopes in higher dimensions
OpenAlex ID: W1994720529
description: scientific article; zbMATH DE number 842058