DOI10.1137/S009753979018330XzbMath0802.68152OpenAlexW2153204081WikidataQ54309438 ScholiaQ54309438MaRDI QIDQ4286234
János Pach, Shmuel Sifrony, Ji{ří} Matoušek, Micha Sharir, Ermo Welzl
Publication date: 27 April 1994
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s009753979018330x
Models and motion planning,
Approximate unions of lines and Minkowski sums,
Computing depth orders and related problems,
Arrangements in higher dimensions: Voronoi diagrams, motion planning, and other applications,
Range searching in low-density environments,
On a class of \(O(n^ 2)\) problems in computational geometry,
3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects,
Computing depth orders for fat objects and related problems,
Exact and approximation algorithms for computing optimal fat decompositions,
On fat partitioning, fat covering and the union size of polygons,
Shallow packings, semialgebraic set systems, macbeath regions, and polynomial partitioning,
Three dimensional weak visibility: Complexity and applications,
Geometric Packing under Nonuniform Constraints,
Linear size binary space partitions for fat objects,
On a class of \(O(n^2)\) problems in computational geometry,
Piercing pairwise intersecting convex shapes in the plane,
On the union of cylinders in three dimensions,
Tangencies between families of disjoint regions in the plane,
Decomposition of Multiple Packings with Subquadratic Union Complexity,
Approximating the k-Level in Three-Dimensional Plane Arrangements,
Unions of fat convex polytopes have short skeletons,
Speeding up the incremental construction of the union of geometric objects in practice.,
On realistic terrains,
Improved bounds on the union complexity of fat objects,
On the number of regular vertices of the union of Jordan regions,
Efficient hidden surface removal for objects with small union size,
On the number of regular vertices of the union of Jordan regions,
Point location in fat subdivisions,
A note on the perimeter of fat objects,
REACHING A POLYGON WITH DIRECTIONAL UNCERTAINTY,
Models and motion planning,
Spheres, molecules, and hidden surface removal,
The complexity of the free space for motion planning amidst fat obstacles,
On the flatness of Minkowski sums,
An optimal algorithm for reporting visible rectangles,
On the union of fat wedges and separating a collection of segments by a line
