On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
Discrete & Computational Geometry
Arrangements of curves in the plane—topology, combinatorics, and algorithms
Theoretical Computer Science
Point location in fat subdivisions
Information Processing Letters
Efficient hidden surface removal for objects with small union size
Computational Geometry: Theory and Applications
On the union of fat wedges and separating a collection of segments by a line
Computational Geometry: Theory and Applications
Fat Triangles Determine Linearly Many Holes
SIAM Journal on Computing
The complexity of the free space for a robot moving amidst fat obstacles
Computational Geometry: Theory and Applications
Computing depth orders for fat objects and related problems
Computational Geometry: Theory and Applications
Davenport-Schinzel sequences and their geometric applications
Davenport-Schinzel sequences and their geometric applications
Range searching and point location among fat objects
Journal of Algorithms
The common exterior of convex polygons in the plane
Computational Geometry: Theory and Applications
Realistic input models for geometric algorithms
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
The Union of Convex Polyhedra in Three Dimensions
SIAM Journal on Computing
On Translational Motion Planning of a Convex Polyhedron in 3-Space
SIAM Journal on Computing
Computational Geometry: Theory and Applications
On fat partitioning, fat covering and the union size of polygons
Computational Geometry: Theory and Applications
The complexity of the union of (&agr;, &bgr;)-covered objects
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
On the union of k-curved objects
Computational Geometry: Theory and Applications
Dynamic data structures for fat objects and their applications
Computational Geometry: Theory and Applications
Binary Space Partitions for Fat Rectangles
SIAM Journal on Computing
On the Boundary Complexity of the Union of Fat Triangles
SIAM Journal on Computing
A lower bound on Voronoi diagram complexity
Information Processing Letters
Hauptvortrag: Quantifier elimination for real closed fields by cylindrical algebraic decomposition
Proceedings of the 2nd GI Conference on Automata Theory and Formal Languages
Linear Size Binary Space Partitions for Fat Objects
ESA '95 Proceedings of the Third Annual European Symposium on Algorithms
Proceedings of the twenty-second annual symposium on Computational geometry
Computational Geometry: Theory and Applications
Improved bounds on the union complexity of fat objects
FSTTCS '05 Proceedings of the 25th international conference on Foundations of Software Technology and Theoretical Computer Science
Hi-index | 0.00 |
A compact body c in ℝd is κ-round if for every point p∈ ∂c there exists a closed ball that contains p, is contained in c, and has radius κ diam c. We show that, for any fixed κ0, the combinatorial complexity of the union of n κ-round, not necessarily convex objects in ℝ3 (resp., in ℝ4) of constant description complexity is O(n2+ε) (resp., O(n3+ε)) for any ε0, where the constant of proportionality depends on ε, κ, and the algebraic complexity of the objects. The bound is almost tight.