Mostrar el registro sencillo del ítem
Artículo
On the number of order types in integer grids of small size
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 | ![]() | Ver/ | |