Garijo Royo, DeliaMárquez Pérez, AlbertoMitchell, Joseph S. B.Seara, Carlos2021-06-162021-06-162007Garijo 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.https://hdl.handle.net/11441/111842En 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.application/pdf8spaAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Separación y clasificación de puntos rojos y azulesinfo:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/openAccess