David Epstein

Científico informático y matemático estadounidense (nacido en 1963)

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 . ^{[1] [3]} Es conocido por su trabajo en geometría computacional , algoritmos gráficos y matemáticas recreativas . En 2011, fue nombrado miembro de ACM . ^[4]

Biografía

Nacido en Windsor , Inglaterra, en 1963, Eppstein obtuvo una licenciatura en matemáticas de la Universidad de Stanford en 1984, y posteriormente una maestría (1985) y un doctorado. (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 . ^[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 del rector. ^[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 , así como editor y administrador de Wikipedia con más de 200.000 ediciones. ^{[1] [9] [10]}

Intereses de investigación

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. ^[11]

Publicaciones Seleccionadas

• 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 Informática . págs. 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, GF ; Nissenzweig, A. (1997). "Esparsificación: una técnica para acelerar los algoritmos de gráficos dinámicos". Revista de la ACM . 44 (5): 669–696. doi : 10.1145/265910.265914 .
• Amenta, N.; Berna, 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.
• Berna, 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 apuntes de conferencias sobre informática. vol. 4. Científico mundial. págs. 47-123. doi :10.1142/9789812831699_0003. ISBN 978-981-02-1876-8.

Libros

• 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. Prensa de la Universidad de Cambridge. doi :10.1017/9781108539180. ISBN 978-1-108-43913-8.

Ver también

• algoritmo de eppstein

Referencias

1. Hines, Michael (1 de septiembre de 2001). "Es posible realizar impresiones perfectas" . Negocio. Prensa diaria . Hampton, Virginia. pag. G1, G7. Archivado desde el original el 14 de junio de 2019 . Consultado el 9 de septiembre de 2019 a través de Newspapers.com . Eppstein es profesor de informática en la Universidad de California, Irvine, y miembro del tablón de anuncios en línea rec.photo.digital de fotógrafos digitales aficionados.
2. Eppstein, David. "11011110 – Perfil de usuario". livejournal.com . Archivado desde el original el 30 de junio de 2012 . Consultado el 1 de noviembre de 2016 .
3. "Profesores Distinguidos - UCI". Archivado desde el original el 16 de septiembre de 2020 . Consultado el 26 de julio de 2020 .
4. "Lista de becarios de ACM". Archivado desde el original el 1 de diciembre de 2016 . Consultado el 9 de septiembre de 2019 .
5. "Colaboradores". Transacciones IEEE sobre teoría de la información . 47 (6): 2667–2677. Septiembre de 2000. doi :10.1109/TIT.2001.945287. Archivado desde el original el 28 de octubre de 2021 . Consultado el 11 de enero de 2021 .
6. "Curriculum Vitae en línea de David Eppstein" (PDF) . Archivado (PDF) desde el original el 27 de enero de 2012 . Consultado el 9 de abril de 2008 .
7. "Profesores del Canciller de la UCI". Archivado desde el original el 15 de noviembre de 2002 . Consultado el 18 de agosto de 2014 .
8. Asociación Estadounidense para el Avance de la Ciencia (2017). "Becarios AAAS 2017 aprobados por el Consejo AAAS". Ciencia . 358 (6366): 1011–1014. Bibcode : 2017Sci...358.1011.. doi : 10.1126/science.358.6366.1011 .
9. "Wikipedia: lista de wikipedistas por número de ediciones", Wikipedia , 2023-02-10 , consultado el 2023-02-16
10. "Usuario: David Eppstein", Wikipedia , 2023-01-20, archivado desde el original el 2023-01-27 , consultado el 2023-02-16
11. "Dibujo gráfico 2009". facweb.cs.depaul.edu . Archivado desde el original el 24 de febrero de 2020 . Consultado el 7 de mayo de 2020 .

enlaces externos

• 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