Realization spaces of arrangements of convex bodies

DOI10.1007/s00454-017-9869-8zbMath1376.52041OpenAlexW2964248422MaRDI QIDQ2408184

Andreas F. Holmsen, Alfredo Hubard, Michael Gene Dobbins

Publication date: 10 October 2017

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

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2015/5102/

zbMATH Keywords

convexityoriented matroidcombinatorial complexitytopological complexitychirotoperealization spaceplanar arrangements of convex bodies

Mathematics Subject Classification ID

Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Convex sets in (2) dimensions (including convex curves) (52A10) Oriented matroids in discrete geometry (52C40) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30) Combinatorial complexity of geometric structures (52C45)

Related Items (2)

Bit-complexity of classical solutions of linear evolutionary systems of partial differential equations ⋮ Grassmannians and pseudosphere arrangements

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• LR characterization of chirotopes of finite planar families of pairwise disjoint convex bodies
• Order types of convex bodies
• Coding and counting arrangements of pseudolines
• Allowable interval sequences and separating convex sets in the plane
• Computing pseudotriangulations via branched coverings
• Teilungen der Ebenen durch Geraden oder topologische Geraden
• Semispaces of configurations, cell complexes of arrangements
• The combinatorial encoding of disjoint convex sets in the plane
• Upper bounds for configurations and polytopes in \({\mathbb{R}}^ d\)
• Proof of a conjecture of Burr, Grünbaum, and Sloane
• On the combinatorial classification of nondegenerate configurations in the plane
• Axioms and hulls
• Oriented matroids
• Universality theorems for configuration spaces of planar linkages
• Allowable interval sequences and line transversals in the plane
• New examples of oriented matroids with disconnected realization spaces
• Extreme point and halving edge search in abstract order types
• Murphy's law in algebraic geometry: Badly-behaved deformation spaces
• Realization spaces of polytopes
• Regular systems of paths and families of convex sets in convex position
• THE ERDŐS–SZEKERES PROBLEM FOR NON‐CROSSING CONVEX SETS
• Delaunay triangulations with disconnected realization spaces
• Oriented Matroids

This page was built for publication: Realization spaces of arrangements of convex bodies