SE INFORMA A LA COMUNIDAD UNIVERSITARIA QUE:

SE INFORMA A LA COMUNIDAD UNIVERSITARIA QUE:
El próximo CAFÉ ACADÉMICO tendrá lugar el día 22 de noviembre de 2011, en la
sala de juntas del Departamento de Sistemas a las 10 horas.
En esta ocasión la Dra. Dolores Lara Cuevas dictará
BÚSQUEDA DE ISLAS ÓPTIMAS.
la
conferencia
titulada:
Resumen
Sea S un conjunto de puntos en el plano, tal que sus elementos tienen asociado
exactamente uno de dos colores distintos, digamos rojo y azul. Llamamos a un
subconjunto I de S una isla si existe un conjunto convexo C tal que I = S ∩ C. Una
isla de S es monocromática si todos sus elementos tienen el mismo color. La
Figura 1 ilustra una isla monocromática. En esta charla presentaré un algoritmo
que encuentra la isla monocromática de S con cardinalidad máxima.
Figura 1: Una isla roja con cardinalidad 7.
La Dra. Dolores Lara es egresada de licenciatura en Ciencias con área terminal en
Ciencias Computacionales, por la Universidad Autónoma del Estado de Morelos
(UAEM) y University of California Riverside (UCR). Posteriormente obtuvo el grado
de Maestra en Ciencias (Computación) en la Universidad Nacional Autónoma de
México (UNAM) y el de Doctora en Ciencias de la Computación en la misma
institución, este último con la tesis titulada: Algunos problemas algorítmicos y
combinatorios sobre islas de puntos en el plano. Sus áreas de investigación son la
Geometría Combinatoria y Computacional; y el Análisis de Algoritmos.
Actualmente es profesora visitante en el Departamento de Sistemas de la UAM-A,
donde realiza actividades de investigación en el Área de Sistemas
Computacionales.