Ponencia
Separación y clasificación de puntos rojos y azules
Autor/es | Garijo Royo, Delia
![]() ![]() ![]() ![]() ![]() ![]() ![]() Márquez Pérez, Alberto ![]() ![]() ![]() ![]() ![]() ![]() ![]() Mitchell, Joseph S. B. Seara, Carlos |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Fecha de publicación | 2007 |
Fecha de depósito | 2021-06-16 |
Publicado en |
|
Resumen | 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 ... 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. |
Agencias financiadoras | Ministerio de Educación y Ciencia (MEC). España Junta de Andalucía Agència de Gestió d'Ajuts Universitaris i de Recerca (Agaur) |
Identificador del proyecto | MTM2005-08441-C02-01
![]() FQM-0164 ![]() MTM2006-01267 ![]() DURSI 2005SGR00692. ![]() |
Cita | 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Separación y clasificación de ... | 243.8Kb | ![]() | Ver/ | |