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]
David Eppstein | |
---|---|
Nació | David Arthur Eppstein 1963 (57 a 58 años) [1] |
Ciudadanía | Estados Unidos |
alma mater | |
Conocido por | |
Carrera científica | |
Campos | Ciencias de la computación [2] |
Instituciones | Universidad de California, Irvine [2] |
Tesis | Algoritmos eficientes para el análisis de secuencias con costos de huecos cóncavos y convexos (1989) |
Asesor de doctorado | Zvi Galil |
Sitio web | 11011110 |
Biografía
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 , luego de lo cual tomó un puesto postdoctoral en el Palo Alto Research Center 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 de 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 . [2]
Intereses de investigación
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ísticas robustas , multivariadas y no paramétricas .
Eppstein se desempeñó como presidente del programa de 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]
Publicaciones Seleccionadas
- Eppstein, David (1999). "Encontrar los k caminos más cortos" (PDF) . Revista SIAM de Computación . 28 (2): 652–673. CiteSeerX 10.1.1.39.3901 . doi : 10.1109 / SFCS.1994.365697 . ISBN 978-0-8186-6580-6. S2CID 31351733 .
- Eppstein, D .; Galil, Z .; Italiano, GF ; Nissenzweig, A. (1997). "Sparsification: 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 la curva combinatoria" (PDF) . Modelos gráficos y procesamiento de imágenes . 60 (2): 125-135. doi : 10.1006 / gmip.1998.0465 . 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 . Serie de notas de conferencias sobre informática. Xerox PARC. 4 : 47-123. doi : 10.1142 / 9789812831699_0003 . ISBN 978-981-02-1876-8. Republicado en Du, D.-Z .; Hwang, FK, eds. (1992). Computación en geometría euclidiana . World Scientific. págs. 23–90.
Libros
- Eppstein, D .; Falmagne, J.-Cl. ; Ovchinnikov, S. (2008). Teoría de los medios: Matemática aplicada interdisciplinaria . Springer-Verlag. doi : 10.1007 / 978-3-540-71697-6 . ISBN 978-3-642-09083-7.
Ver también
- El algoritmo de Eppstein
Referencias
- ^ 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 .
- ^ a b c d Hines, Michael (1 de septiembre de 2001). "Es posible realizar impresiones con imágenes perfectas" . Negocio. Prensa diaria . Hampton, VA. pag. G1, G7 . 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.
- ^ "Profesores Distinguidos - UCI" . Consultado el 26 de julio de 2020 .
- ^ "Lista de becarios ACM" . Consultado el 9 de septiembre de 2019 .
- ^ "Colaboradores" . Transacciones IEEE sobre teoría de la información . 47 (6): 2667–2677. Septiembre de 2000. doi : 10.1109 / TIT.2001.945287 .
- ^ "Curriculum Vitae en línea de David Eppstein" (PDF) . Consultado el 9 de abril de 2008 .
- ^ "Profesores del Canciller de la UCI" . Archivado desde el original el 15 de noviembre de 2002 . Consultado el 18 de agosto de 2014 .
- ^ Asociación Estadounidense para el Avance de la Ciencia (2017). "Becarios de la AAAS 2017 aprobados por el Consejo de la AAAS" . Ciencia . 358 (6366): 1011–1014. Código bibliográfico : 2017Sci ... 358.1011. . doi : 10.1126 / science.358.6366.1011 .
- ^ "Dibujo Gráfico 2009" . facweb.cs.depaul.edu . 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