Artículo
On the number of order types in integer grids of small size
Autor/es | Caraballo de la Cruz, Luis Evaristo
Díaz Báñez, José Miguel Fabila Monroy, Ruy Hidalgo Toscano, Carlos Leaños, Jesús Montejano, Amanda |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada II (ETSI) |
Fecha de publicación | 2021 |
Fecha de depósito | 2022-06-29 |
Publicado en |
|
Resumen | 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 ... 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. |
Cita | Caraballo de la Cruz, L.E., Díaz Báñez, J.M., Fabila Monroy, R., Hidalgo Toscano, C., Leaños, J. y Montejano, A. (2021). On the number of order types in integer grids of small size. Computational Geometry: Theory and Applications, 95, 101730. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
On the number of order types in ... | 649.0Kb | [PDF] | Ver/ | |