A new technique for analyzing substructures in arrangements of piecewise linear surfaces
type: Item
instance of: scholarly article
title: A new technique for analyzing substructures in arrangements of piecewise linear surfaces
zbMATH Open document ID: 0856.68142
DOI: 10.1007/BF02712877
author: B. Tagansky
published in: Discrete \& Computational Geometry
publication date: 1997-02-17T00:00:00Z
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 949875
zbMATH Keywords: combinatorial complexity
MaRDI profile type: Publication
cites work: Counting facets and incidences
cites work: The overlay of lower envelopes and its applications
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: Voronoi diagrams in higher dimensions under certain polyhedral distance functions
cites work: Q4886049
cites work: New applications of random sampling in computational geometry
cites work: Applications of random sampling in computational geometry. II
cites work: On lazy randomized incremental construction
cites work: Vertical decompositions for triangles in 3-space
cites work: Q3772828
cites work: The upper envelope of piecewise linear functions: Tight bounds on the number of faces
cites work: On the Zone Theorem for Hyperplane Arrangements
cites work: Vertical decomposition of arrangements of hyperplanes in four dimensions
cites work: Q3138742
cites work: New bounds for lower envelopes in three dimensions, with applications to visibility in terrains
cites work: Q4848610
cites work: Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
cites work: Q3134498
cites work: The upper envelope of piecewise linear functions and the boundary of a region enclosed by convex plates: Combinatorial analysis
cites work: Almost tight upper bounds for lower envelopes in higher dimensions
cites work: Q4325546
cites work: Planar realizations of nonlinear Davenport-Schinzel sequences by segments
full work available at URL: https://doi.org/10.1007/bf02712877
OpenAlex ID: W2135079532
description: scientific article; zbMATH DE number 949875