Published June 29, 2022
| Version v1
Publication
On the number of order types in integer grids of small size
Description
Let and be two sets of n labeled points in general position in the plane. We say that these two point sets have the same order type if for every triple of indices , is above the directed line from to if and only if is above the directed line from to . In this paper we give the first non-trivial lower bounds on the number of different order types of n points that can be realized in integer grids of polynomial size.
Abstract
Article number 101730Additional details
Identifiers
- URL
- https://idus.us.es/handle//11441/134804
- URN
- urn:oai:idus.us.es:11441/134804
Origin repository
- Origin repository
- USE