David Arthur Eppstein (nacido en 1963) es un científico informático y matemático estadounidense . Es profesor distinguido de informática en la Universidad de California, Irvine . [2] [3] Es conocido por su trabajo en geometría computacional , algoritmos de gráficos y matemáticas recreativas . En 2011, fue nombrado ACM Fellow . [4]
Nacido en Windsor , Inglaterra, en 1963, Eppstein recibió una licenciatura en Matemáticas de la Universidad de Stanford en 1984, y más tarde una maestría (1985) y un doctorado. (1989) en informática de la Universidad de Columbia , después de lo cual él tomó una posición postdoctoral en Xerox 's Palo Alto Research Center . [5] Se incorporó a la facultad de UC Irvine en 1990, y fue copresidente del Departamento de Ciencias de la Computación allí de 2002 a 2005. [6] En 2014, fue nombrado profesor de canciller. [7] En octubre de 2017, Eppstein fue uno de los 396 miembros elegidos como becarios delAsociación Estadounidense para el Avance de la Ciencia . [8]
En ciencias de la computación, la investigación de Eppstein ha incluido trabajos sobre árboles de expansión mínimos , caminos más cortos , estructuras de datos de gráficos dinámicos , coloración de gráficos , dibujo de gráficos y optimización geométrica . Ha publicado también en áreas de aplicación como el mallado de elementos finitos , que se utiliza en diseño de ingeniería, y en estadística computacional , particularmente en estadística robusta , multivariada y no paramétrica .
Eppstein se desempeñó como presidente del programa para la pista teórica del Simposio ACM sobre geometría computacional en 2001, presidente del programa del Simposio ACM-SIAM sobre algoritmos discretos en 2002 y copresidente del Simposio internacional sobre dibujo de gráficos en 2009. [9]