David Eppstein

David Arthur Eppstein (nacido en 1963) es un científico informático y matemático estadounidense. Es un distinguido profesor de informática en la Universidad de California, Irvine . ^{[1] [3]} Es conocido por su trabajo en geometría computacional , algoritmos de grafos y matemáticas recreativas . En 2011, fue nombrado miembro de la ACM . ^[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 ciencias de la computación de la Universidad de Columbia , después de lo cual tomó un puesto postdoctoral en el Centro de Investigación de Palo Alto de Xerox . ^[5] Se unió 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 del Canciller. ^[7] En octubre de 2017, Eppstein fue uno de los 396 miembros elegidos como miembros de la Asociación Estadounidense para el Avance de la Ciencia . ^[8]

Eppstein también es un fotógrafo digital aficionado , además de editor y administrador de Wikipedia con más de 200.000 ediciones. ^{[1] [9] [10]}

En informática, la investigación de Eppstein ha incluido trabajos sobre árboles de expansión mínima , rutas más cortas , estructuras de datos de gráficos dinámicos , coloración de gráficos , dibujo de gráficos y optimización geométrica . También ha publicado en áreas de aplicación como mallas de elementos finitos , que se utilizan 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 de teoría 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. ^[11]

• Eppstein, David (1998). "Encontrar los k caminos más cortos" (PDF) . Revista SIAM de Computación . 28 (2): 652–673. doi :10.1137/S0097539795290477.
  • Eppstein, David (1994). "Encontrar los k caminos más cortos" (PDF) . Actas del 35.º Simposio Anual sobre Fundamentos de la Ciencia de la Computación . pp. 154–165. CiteSeerX  10.1.1.39.3901 . doi :10.1109/SFCS.1994.365697. ISBN. 978-0-8186-6580-6. Número de identificación del sujeto  3179241.
• Eppstein, D.; Galil, Z. ; Italiano, GF ; Nissenzweig, A. (1997). "Esparcimiento: una técnica para acelerar algoritmos de grafos dinámicos". Journal of the ACM . 44 (5): 669–696. doi : 10.1145/265910.265914 .
• Amenta, N.; Bern, M.; Eppstein, D. (1998). "La corteza y el β-esqueleto: reconstrucción de curvas combinatorias" (PDF) . Modelos gráficos y procesamiento de imágenes . 60 (2): 125–135. doi :10.1006/gmip.1998.0465. S2CID  6301659. Archivado desde el original (PDF) el 17 de diciembre de 2009.
• Bern, Marshall; Eppstein, David (1992). "Generación de mallas y triangulación óptima" (PDF) . Informe técnico CSL-92-1 . Xerox PARC: 1–78.Republicado en Du, D.-Z.; Hwang, FK, eds. (1995). Computación en geometría euclidiana . Serie de notas de clase sobre computación. Vol. 4. World Scientific. págs. 47–123. doi :10.1142/9789812831699_0003. ISBN 978-981-02-1876-8.

• Eppstein, D.; Falmagne, J.-Cl. ; Ovchinnikov, S. (2008). Teoría de los medios: matemáticas aplicadas interdisciplinarias . Springer-Verlag. doi :10.1007/978-3-540-71697-6. ISBN 978-3-642-09083-7.
• Eppstein, D. (2018). Configuraciones prohibidas en geometría discreta. Cambridge University Press. doi :10.1017/9781108539180. ISBN 978-1-108-43913-8.

• Algoritmo de Eppstein

• Perfil de David Eppstein en la Universidad de California, Irvine
• David Eppstein en el servidor de bibliografía DBLP
• Publicaciones de David Eppstein indexadas por Google Scholar