Many order types on integer grids of polynomial size

DOI10.1016/j.comgeo.2022.101924OpenAlexW3045850712WikidataQ114195430 ScholiaQ114195430MaRDI QIDQ2096371

Manfred Scheucher

Publication date: 16 November 2022

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2007.15334

zbMATH Keywords

countingorder typeinteger gridplanar point setchirotope of rank \(3\)

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Discrete geometry (52C99)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Coding and counting arrangements of pseudolines
• Abstract order type extension and new results on the rectilinear crossing number
• Degrees of freedom versus dimension for containment orders
• Proof of Grünbaum's conjecture on the stretchability of certain arrangements of pseudolines
• Axioms and hulls
• Generation of oriented matroids --- a graph theoretical approach
• Drawing the Horton set in an integer grid of minimum size
• Enumerating order types for small point sets with applications
• Complete enumeration of small realizable oriented matroids
• On the number of order types in integer grids of small size
• Multidimensional Sorting
• Sets with No Empty Convex 7-Gons
• Convex Polytopes
• Oriented Matroids
• New Lower Bounds for the Number of Pseudoline Arrangements
• Lower Bounds for Approximation by Nonlinear Manifolds
• On the Betti Numbers of Real Varieties
• Convex Hulls of Random Order Types