Ver ítem 

Mostrar el registro sencillo del ítem

Ponencia

Opened Access
Separación y clasificación de puntos rojos y azules

dc.creatorGarijo Royo, Deliaes
dc.creatorMárquez Pérez, Albertoes
dc.creatorMitchell, Joseph S. B.es
dc.creatorSeara, Carloses
dc.date.accessioned2021-06-16T09:42:28Z
dc.date.available2021-06-16T09:42:28Z
dc.date.issued2007
dc.identifier.citationGarijo 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.urihttps://hdl.handle.net/11441/111842
dc.description.abstractEn 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.sponsorshipMinisterio de Educación y Ciencia MTM2005-08441-C02-01es
dc.description.sponsorshipJunta de Andalucía FQM-0164es
dc.description.sponsorshipMinisterio de Educación y Ciencia MTM2006-01267es
dc.description.sponsorshipAgència de Gestió d'Ajuts Universitaris i de Recerca (Agaur) DURSI 2005SGR00692.es
dc.formatapplication/pdfes
dc.format.extent8es
dc.language.isospaes
dc.publisherUniversidad de Valladolides
dc.relation.ispartofEGC 2007: XII Encuentros de Geometrí­a Computacional (2007).
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.titleSeparación y clasificación de puntos rojos y azuleses
dc.typeinfo:eu-repo/semantics/conferenceObjectes
dcterms.identifierhttps://ror.org/03yxnpp24
dc.type.versioninfo:eu-repo/semantics/submittedVersiones
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)es
dc.relation.projectIDMTM2005-08441-C02-01es
dc.relation.projectIDFQM-0164es
dc.relation.projectIDMTM2006-01267es
dc.relation.projectIDDURSI 2005SGR00692.es
dc.relation.publisherversionhttps://www.infor.uva.es/egc07/programa.htmles
dc.eventtitleEGC 2007: XII Encuentros de Geometrí­a Computacionales
dc.eventinstitutionValladolid, Españaes
dc.relation.publicationplaceValladolid, Españaes
dc.contributor.funderMinisterio de Educación y Ciencia (MEC). Españaes
dc.contributor.funderJunta de Andalucíaes
dc.contributor.funderAgència de Gestió d'Ajuts Universitaris i de Recerca (Agaur)es

FicherosTamañoFormatoVerDescripción
Separación y clasificación de ...243.8KbIcon   [PDF] Ver/Abrir  

Este registro aparece en las siguientes colecciones

Mostrar el registro sencillo del ítem

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