dc.creator | Garijo Royo, Delia | es |
dc.creator | Márquez Pérez, Alberto | es |
dc.creator | Mitchell, Joseph S. B. | es |
dc.creator | Seara, Carlos | es |
dc.date.accessioned | 2021-06-16T09:42:28Z | |
dc.date.available | 2021-06-16T09:42:28Z | |
dc.date.issued | 2007 | |
dc.identifier.citation | Garijo Royo, D., Márquez Pérez, A., Mitchell, J.S.B. y Seara, C. (2007). Separación y clasificación de puntos rojos y azules. En EGC 2007: XII Encuentros de Geometría Computacional Valladolid, España: Universidad de Valladolid. | |
dc.identifier.uri | https://hdl.handle.net/11441/111842 | |
dc.description.abstract | En este trabajo estudiamos el problema de determinar si dos conjuntos disjuntos de n puntos
en el plano son separables mediante una estructura de 2-level tree, compuesta por una recta y dos
semirrectas, y diseñamos algoritmos óptimos de tiempo £(n log n) para resolver este problema. | es |
dc.description.sponsorship | Ministerio de Educación y Ciencia MTM2005-08441-C02-01 | es |
dc.description.sponsorship | Junta de Andalucía FQM-0164 | es |
dc.description.sponsorship | Ministerio de Educación y Ciencia MTM2006-01267 | es |
dc.description.sponsorship | Agència de Gestió d'Ajuts Universitaris i de Recerca (Agaur) DURSI 2005SGR00692. | es |
dc.format | application/pdf | es |
dc.format.extent | 8 | es |
dc.language.iso | spa | es |
dc.publisher | Universidad de Valladolid | es |
dc.relation.ispartof | EGC 2007: XII Encuentros de Geometría Computacional (2007). | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | Separación y clasificación de puntos rojos y azules | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) | es |
dc.relation.projectID | MTM2005-08441-C02-01 | es |
dc.relation.projectID | FQM-0164 | es |
dc.relation.projectID | MTM2006-01267 | es |
dc.relation.projectID | DURSI 2005SGR00692. | es |
dc.relation.publisherversion | https://www.infor.uva.es/egc07/programa.html | es |
dc.eventtitle | EGC 2007: XII Encuentros de Geometría Computacional | es |
dc.eventinstitution | Valladolid, España | es |
dc.relation.publicationplace | Valladolid, España | es |
dc.contributor.funder | Ministerio de Educación y Ciencia (MEC). España | es |
dc.contributor.funder | Junta de Andalucía | es |
dc.contributor.funder | Agència de Gestió d'Ajuts Universitaris i de Recerca (Agaur) | es |