David Epstein

David Arthur Eppstein (nacido en 1963) es un informático y matemático estadounidense. Es un distinguido profesor de informática en la Universidad de California, Irvine. Es conocido por su trabajo en geometría computacional, algoritmos gráficos y matemáticas recreativas. En 2011, fue nombrado miembro de ACM.

Nacido en Windsor, Inglaterra, en 1963, Eppstein recibió un B.S. en matemáticas de la Universidad de Stanford en 1984, y posteriormente un M.S. (1985) y Ph.D. (1989) en Ciencias de la Computación de la Universidad de Columbia, después de lo cual ocupó un puesto postdoctoral en el Centro de Investigación de Palo Alto de Xerox. 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. En 2014, fue nombrado profesor rector. 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.

Eppstein también es un fotógrafo digital aficionado, así como editor y administrador de Wikipedia con más de 200.000 ediciones.

En informática, la investigación de Eppstein ha incluido trabajos sobre árboles de expansión mínima, 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. También ha publicado en áreas de aplicación como 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 de la sección 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.

• Eppstein, David (1998). "Encontrando los caminos más cortos de k" (PDF). SIAM Journal on Computing. 28 (2): 652–673. doi:10.1137/S0097539795290477.
  • Eppstein, David (1994). "Encontrando los caminos más cortos de k" (PDF). Proceedings 35th Annual Symposium on Foundations of Computer Science. pp. 154–165. CiteSeerX 10.1.1.39.3901. doi:10.1109/SFCS.1994.365697. ISBN 978-0-8186-6580-6. S2CID 3179241.
• Eppstein, D.; Galil, Z.; Italiano, G. F.; Nissenzweig, A. (1997). "Esparificación: una técnica para acelerar algoritmos gráficos dinámicos". Journal of the ACM. 44 (5): 669-696. doi:10.1145/265910.265914.
• Amenta, N.; Bern, M.; Eppstein, D. (1998). "La Cruz y el Esqueleto β: Reconstrucción Combinatorial de Curvas" (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 2009-12-17.
• Bern, Marshall; Eppstein, David (1992). "La generación de mallas y la triangulación óptima" (PDF). Informe técnico CSL-92-1. Xerox PARC: 1–78. Republished in Du, D.-Z.; Hwang, F. K., eds. (1995). Computing in Euclidean Geometry. Serie de notas de conferencia sobre computación. Vol. 4. World Scientific. pp. 47–123. doi:10.1142/9789812831699_0003. ISBN 978-981-02-1876-8.

• Eppstein, D.; Falmagne, J.-Cl.; Ovchinnikov, S. (2008). Teoría de 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 la geometría discreta. Cambridge University Press. doi:10.1017/9781108539180. ISBN 978-1-108-43913-8.

• El algoritmo de Eppstein

• Perfil de David Eppstein en la Universidad de California, Irvine
• David Eppstein en DBLP Bibliography Server
• David Eppstein publicaciones indexadas por Google Scholar