Allowable interval sequences and separating convex sets in the plane

DOI10.1007/s00454-011-9365-5zbMath1246.52002MaRDI QIDQ664360

Mordechai Novick

Publication date: 1 March 2012

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

Full work available at URL: https://doi.org/10.1007/s00454-011-9365-5

zbMATH Keywords

combinatorial geometry; allowable sequences

Mathematics Subject Classification ID

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

52C45: Combinatorial complexity of geometric structures

Related Items

LR characterization of chirotopes of finite planar families of pairwise disjoint convex bodies, Allowable interval sequences and line transversals in the plane, Grassmannians and pseudosphere arrangements, Realization spaces of arrangements of convex bodies

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The maximum number of ways to stab n convex nonintersecting sets in the plane is 2n-2
• Covering convex sets with non-overlapping polygons
• The combinatorial encoding of disjoint convex sets in the plane
• On the combinatorial classification of nondegenerate configurations in the plane
• 2N noncollinear points determine at least 2N directions
• Separating convex sets in the plane
• Cutting disjoint disks by straight lines
• A seperation property of plane convex sets.
• Separating plane convex sets.
• On the number of balanced lines