Dolores Lara

Investigadora Cinvestav 3A
CINVESTAV-IPN
Departamento de Computación
Av. IPN No. 2508
Col. San Pedro Zacatenco
México, D.F. 07300
e-mail: dolores.lara [@] cinvestav.mx
Tel. +52 55 5747 3800 ext. 6550

Últimos cursos

Geometría Computacional. Mayo-Agosto 2021

Algoritmos en Gráficas. Enero-Abril 2021

Diseño y Análisis de Algoritmos. Septiembre-Diciembre 2019.

Estudiantes de Maestría

Juan Cisneros Resendiz. Tesis: Por definir.

Laura Mónica Fernández Nájera. Tesis: Caracterización computacional de los conjuntos de puntos que no admiten thrackles

David Merinos Sosa. Tesis: Anti-thickness geométrico de gráficas completas con hasta diez vértices.

Carlos Antonio Bulnes Domínguez. Tesis: Búsqueda de crossing families para Gráficas Geométricas.

Santiago León Ortiz. Tesis: Tamaño máximo de un thrackle de triángulos.

Ana Belem Juárez Méndez. Tesis: Número de Grundy para la gráfica de intersección de triángulos.

Constantino Matias Salvador. Tesis: Índice Cromático para Gráficas Geométricas completas.

Gabriel Medina Alvarez. Tesis: Coloraciones Completas en Gráficas Bipartitas Geométricas.

Investigación

Mi línea principal de investigación es la Geometría Combinatoria, la Geometría Computacional, y el Análisis y Diseño de Algoritmos.
Actualmente estoy trabajando en problemas relacionados con particiones y coloraciones de gráficas geométricas, y el diseño de algoritmos eficientes para búsquedas en conjuntos de puntos.

Publicaciones

Coloring Decompositions of Complete Geometric Graphs. C. Huemer, D. Lara, C. Rubio-Montiel, Acta Mathematica Hungarica. Volume 159, pages 429–446 (2019).
On crossing families of complete geometric graphs. D. Lara, C. Rubio-Montiel, Acta Mathematica Hungarica. Volume 157, pages 301–311 (2019).
Optimal grid drawings of complete multipartite graphs and an integer variant of the algebraic connectivity. R. Fabila-Monroy, C. Toscano, C. Huemer, D. Lara, D.Mitsche. Lecture Notes in Computer Science. International Symposium on Graph Drawing and Network Visualization, 2018, pp 593--605.
Geometric achromatic and pseudoachromatic indices. O. Aichholzer, G. Araujo-Pardo, N. García-Colín, T. Hackl, D. Lara, C. Rubio-Montiel, Graphs and Combinatorics 32 (2016), Issue 2, pp 431-451.
Balanced partitions of 3-colored geometric sets in the plane. S. Bereg, F. Hurtado, M. Kano, M. Korman, D. Lara, C. Seara, R. Silveira, J. Urrutia, K. Verbeek. Discrete Applied Mathematics 181 (2015), pp 21-32.
On the coarseness of bicolored point sets. S. Bereg, JM. Díaz-Báñez, D. Lara, P. Pérez-Lantero, C. Seara, J. Urrutia Computational Geometry 46 (2013), Issue 1, pp 65-77.
On the connectedness and diameter of a geometric Johnson graph. C. Bautista-Santiago, J. Cano, R. Fabila-Monroy, D. Flores-Peñaloza, H. González-Aguilar, D. Lara, E. Sarmiento, J. Urrutia. Dicrete Mathematics and Theoretical Computer Science 15 (2013), Issue 3, pp 21-30.
The Erdős-Sós conjecture for geometric graphs. L. Barba, R. Fabila-Monroy, D. Lara, J. Leaños, C. Rodriguez, G. Salazar, F. Zaragoza. Discrete Mathematics and Theoretical Computer Science 15 (2013), Issue 1, pp 93-100.
Computing Optimal islands. C. Bautista-Santiago, JM. Díaz-Báñez, D. Lara, P. Pérez-Lantero, J. Urrutia, I. Ventura. Operatios Research Letters 39 (2011), pp 246-251.
Covering moving points with anchored disks. C. Bautista-Santiago, JM. Díaz-Báñez, R. Fabila-Monroy, D. Flores-Peñaloza, D. Lara, J. Urrutia. European Journal of Operational Reseach 216 (2012), pp 278-285.
A combinatorial property on angular orders of plane point sets. R. Fabila-Monroy, C. Huemer, D. Lara. Information Processing Letters 111 (2011), pp 591-594.

Proyectos de Investigación financiados

Organización de eventos académicos

Simposio: Las mujeres en Computación, Departamento de Computación, Cinvestav, 6 de abril de 2018.
Segundo Encuentro Nacional de Mujeres Matemáticas, Universidad Autónoma de San Luis Potosí, 19 al 21 de abril de 2018.
Escuela de verano en Geometría Combinatoria y Computacional, Universidad Autónoma de Zacatecas, 16 al 21 de junio de 2019.
Coordinadora de área
Coordinadora del área de Computación Matemática, Congreso Nacional de la Sociedad Matemática Mexicana, Facultad de Ciencias, UNAM, 22 al 27 de Octubre de 2017.
Coordinadora del área de Computación Matemática, Congreso Nacional de la Sociedad Matemática Mexicana, Facultad de Ciencias Físico Matemáticas, Benemérita Universidad Autónoma de Puebla, Por celebrarse: 18 al 22 de Octubre de 2021.
Otros eventos
Taller: Las mujeres podemos con las matemáticas, Como parte de las actividades de la Comisión de Equidad y Género de la SMM, Agosto de 2015.
Taller: El género, variable invisible, Como parte de las actividades de la Comisión de Equidad y Género de la SMM, Instituto de Matemáticas, UNAM, Agosto de 2015.