Interval sequences and the combinatorial encoding of planar families of convex sets

MaRDI QIDQ5490271zbMATH OpenFDO

Authors Raghavan Dhandapani, Jacob E. Goodman, Andreas Holmsen, Richard Pollack

Publication date 26 January 2007

zbMATH Keywords

convex setsHelly-type theorempseudolineallowable sequence

Mathematics Subject Classification ID

Convex sets in (2) dimensions (including convex curves) (52A10) Helly-type theorems and geometric transversal theory (52A35) Other problems of combinatorial convexity (52A37) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

Recommendations

• The combinatorial encoding of disjoint convex sets in the plane
• Allowable interval sequences and separating convex sets in the plane
• Allowable interval sequences and line transversals in the plane
• On separation of plane convex sets
• Allowable double permutation sequences, arrangements of double pseudolines of Michel Pocchiola and their applications to planar families of convex sets

Cited in

(9)

• The combinatorial encoding of disjoint convex sets in the plane
• On the number of directions determined by the common tangents to a family of pairwise disjoint convex sets in the plane
• Allowable interval sequences and line transversals in the plane
• Helly-type problems
• Realization spaces of arrangements of convex bodies
• Initial sequences and Waldschmidt constants of planar point configurations
• Allowable double permutation sequences, arrangements of double pseudolines of Michel Pocchiola and their applications to planar families of convex sets
• LR characterization of chirotopes of finite planar families of pairwise disjoint convex bodies
• Allowable interval sequences and separating convex sets in the plane

This page was built for publication: Interval sequences and the combinatorial encoding of planar families of convex sets

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