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

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

doi:10.1016/j.comgeo.2020.101730

Artículo

dc.creator	Caraballo de la Cruz, Luis Evaristo	es
dc.creator	Díaz Báñez, José Miguel	es
dc.creator	Fabila Monroy, Ruy	es
dc.creator	Hidalgo Toscano, Carlos	es
dc.creator	Leaños, Jesús	es
dc.creator	Montejano, Amanda	es
dc.date.accessioned	2022-06-29T15:23:48Z
dc.date.available	2022-06-29T15:23:48Z
dc.date.issued	2021
dc.identifier.citation	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.
dc.identifier.issn	0925 - 7721	es
dc.identifier.uri	https://hdl.handle.net/11441/134804
dc.description	Article number 101730	es
dc.description.abstract	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.	es
dc.format	application/pdf	es
dc.format.extent	8 p.	es
dc.language.iso	eng	es
dc.publisher	Elsevier	es
dc.relation.ispartof	Computational Geometry: Theory and Applications, 95, 101730.
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.subject	Order types	es
dc.subject	Integer grid	es
dc.subject	Point sets	es
dc.title	On the number of order types in integer grids of small size	es
dc.type	info:eu-repo/semantics/article	es
dcterms.identifier	https://ror.org/03yxnpp24
dc.rights.accessRights	info:eu-repo/semantics/openAccess	es
dc.contributor.affiliation	Universidad de Sevilla. Departamento de Matemática Aplicada II (ETSI)	es
dc.relation.publisherversion	https://www.sciencedirect.com/science/article/pii/S0925772120301243#!	es
dc.identifier.doi	10.1016/j.comgeo.2020.101730	es
dc.journaltitle	Computational Geometry: Theory and Applications	es
dc.publication.volumen	95	es
dc.publication.initialPage	101730	es

Ficheros	Tamaño	Formato	Ver	Descripción
On the number of order types in ...	649.0Kb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Artículos (Matemática Aplicada II)

Mostrar el registro sencillo del ítem

Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional