On regular vertices of the union of planar convex objects

DOI10.1007/s00454-008-9118-2zbMath1167.52002OpenAlexW2085954234MaRDI QIDQ1017923

Esther Ezra, János Pach, Micha Sharir

Publication date: 13 May 2009

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-008-9118-2

zbMATH Keywords

geometric arrangementscompact convex setslower envelopesbi-clique decomposition

Mathematics Subject Classification ID

Convex sets in (2) dimensions (including convex curves) (52A10)

Related Items (2)

Tangencies between families of disjoint regions in the plane ⋮ Extremal problems on triangle areas in two and three dimensions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A deterministic view of random sampling and its use in geometry
• On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
• Cutting hyperplane arrangements
• On the boundary of the union of planar convex sets
• Counting and representing intersections among triangles in three dimensions
• An Expander-Based Approach to Geometric Optimization
• Pseudo-Line Arrangements: Duality, Algorithms, and Applications
• On the number of regular vertices of the union of Jordan regions

This page was built for publication: On regular vertices of the union of planar convex objects