On the boundary of the union of planar convex sets

DOI10.1007/PL00009424MaRDI QIDQ1289237zbMATH OpenOpenAlexFDO

Authors János Pach, Micha Sharir

Publication date 6 December 1999

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

Full work available at URL https://doi.org/10.1007/pl00009424

zbMATH Keywords

inequalitiesarcsboundariesplanar convex setsregular and irregular vertices

Mathematics Subject Classification ID

Convex sets in (2) dimensions (including convex curves) (52A10) Inequalities and extremum problems involving convexity in convex geometry (52A40)

Recommendations

• On regular vertices on the union of planar objects
• On the number of regular vertices of the union of Jordan regions
• On the number of regular vertices of the union of Jordan regions
• Tangencies between families of disjoint regions in the plane
• On regular vertices of the union of planar convex objects
• Tangencies between families of disjoint regions in the plane
• Convex polygons in geometric triangulations
• The number of edges of many faces in a line segment arrangement
• Convex partial transversals of planar regions
• Crossing families

Cited in

(14)

• On the number of regular vertices of the union of Jordan regions
• On the union of convex bodies with no interior point in common
• On the number of regular vertices of the union of Jordan regions
• On the complexity of barrier resilience for fat regions and bounded ply
• Tangencies between families of disjoint regions in the plane
• On boundary arcs joining antipodal points of a planar convex body
• On the convex layers of a planar set
• On regular vertices of the union of planar convex objects
• Coloring intersection hypergraphs of pseudo-disks
• Approximate unions of lines and Minkowski sums
• Vertex classification of planar \(C\)-polygons
• Union of random Minkowski sums and network vulnerability analysis
• Coloring intersection hypergraphs of pseudo-disks
• On regular vertices on the union of planar objects

This page was built for publication: On the boundary of the union of planar convex sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1289237)