On the number of order types in integer grids of small size

DOI10.1016/j.comgeo.2020.101730OpenAlexW3110066975MaRDI QIDQ1984592

Jesús Leaños, Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Amanda Montejano, Luis-Evaristo Caraballo, José-Miguel Díaz-Báñez

Publication date: 16 September 2021

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

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

zbMATH Keywords

order typespoint setsinteger grid

Mathematics Subject Classification ID

Discrete geometry (52Cxx) Discrete mathematics in relation to computer science (68Rxx) Computing methodologies and applications (68Uxx)

Related Items

Many order types on integer grids of polynomial size

Cites Work

• Abstract order type extension and new results on the rectilinear crossing number
• Upper bounds for configurations and polytopes in \({\mathbb{R}}^ d\)
• Enumerating order types for small point sets with applications
• The Difference Between Consecutive Primes, II
• Multidimensional Sorting
• Research Problems in Discrete Geometry
• The Intrinsic Spread of a Configuration in R d
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• Lower Bounds for Approximation by Nonlinear Manifolds
• On a Problem of Heilbronn