On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
Discrete & Computational Geometry
Algorithms in combinatorial geometry
Algorithms in combinatorial geometry
Cutting hyperplane arrangements
Discrete & Computational Geometry
ACM Computing Surveys (CSUR)
Davenport-Schinzel sequences and their geometric applications
Davenport-Schinzel sequences and their geometric applications
Pseudo-Line Arrangements: Duality, Algorithms, and Applications
SIAM Journal on Computing
Counting and representing intersections among triangles in three dimensions
Computational Geometry: Theory and Applications
Hi-index | 0.00 |
Let C be a collection of n compact convex sets in the plane, such that the boundaries of any pair of sets in C intersect in at most s points, for some constant s. We show that the maximum number of regular vertices (intersection points of two boundaries that intersect twice) on the boundary of the union U of C is O*(n4/3), which improves earlier bounds due to Aronov et.al.The bound is nearly tight in the worst case.