scientific article
From MaRDI portal
Publication:3481216
zbMath0702.68064MaRDI QIDQ3481216
Micha Sharir, Herbert Edelsbrunner, Bernard Chazelle, Leonidas J. Guibas
Publication date: 1989
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Computational aspects of higher-dimensional varieties (14Q15) Semialgebraic sets and related spaces (14P10)
Related Items
Weaving patterns of lines and line segments in space, Almost tight upper bounds for lower envelopes in higher dimensions, Arrangements in higher dimensions: Voronoi diagrams, motion planning, and other applications, The overlay of lower envelopes and its applications, Vertical decompositions for triangles in 3-space, Lines in space: Combinatorics and algorithms, Point location in zones of \(k\)-flats in arrangements, On Ray Shooting for Triangles in 3-Space and Related Problems, Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location, Dynamic planar Voronoi diagrams for general distance functions and their algorithmic applications, Triangulating a nonconvex polytope, Cutting hyperplane arrangements, Applications of a new space-partitioning technique, Diameter, width, closest line pair, and parametric searching, On ray shooting in convex polytopes, \(L^3\) estimates for an algebraic variable coefficient Wolff circular maximal function, Computing the shortest watchtower of a polyhedral terrain in \(O(n\log n)\) time., On the computation of an arrangement of quadrics in 3D, On range searching with semialgebraic sets, Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications, Extremal problems on triangle areas in two and three dimensions, Crossing patterns of semi-algebraic sets, Testing polynomials for vanishing on Cartesian products of planar point sets: collinearity testing and related problems
