Hispanopedia Wiki
Articulo de referencia

David Eppstein

{{cite web|author=Eppstein, David|title=11011110 – User Profile|work=livejournal.com|url=http://11011110.livejournal.com/profile|access-date=November 1, 2016|url-status=dead|arc...

Hispanopedia WikiContenido en espanolLectura gratuita
Página semiprotegida

David Arthur Eppstein (nacido en 1963) es un científico informático y matemático estadounidense. Es un distinguido profesor de ciencias de la computación en la Universidad de California, Irvine , [ 2 ] [ 4 ] conocido por su trabajo en geometría computacional , algoritmos de grafos y matemáticas recreativas . Eppstein también es editor de Wikipedia y administrador de la Wikipedia en inglés .

Educación y carrera

Eppstein recibió 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 unió al profesorado de UC Irvine en 1990 y fue codirector del Departamento de Ciencias de la Computación allí de 2002 a 2005. [ 6 ] En 2014, fue nombrado Profesor del Rector. [ 7 ]

Obtuvo su doctorado en ciencias de la computación en 1989 en la Universidad de Columbia, bajo la dirección de Zvi Galil . Ha supervisado a trece estudiantes de doctorado, todos en la Universidad de California, Irvine. [ 8 ]

Eppstein fue nombrado miembro de la ACM en 2011. [ 9 ] En octubre de 2017, fue uno de los 396 miembros elegidos como miembros de la Asociación Estadounidense para el Avance de la Ciencia . [ 10 ]

Eppstein es un fotógrafo digital aficionado . [ 2 ] También es editor de Wikipedia y trata de incorporar más expertos al proyecto. [ 11 ]

Eppstein fue presidente del programa de la sección teórica del Simposio ACM sobre Geometría Computacional en 2001 [ 12 ] , presidente del programa del Simposio ACM-SIAM sobre Algoritmos Discretos en 2002 [ 13 ] y copresidente del Simposio Internacional sobre Dibujo de Grafos en 2009. [ 14 ]

Intereses de investigación

In computer science, Eppstein's research has included work on minimum spanning trees, shortest paths, dynamic graph data structures, graph coloring, graph drawing and geometricoptimization. He has published also in application areas such as finite element meshing, which is used in engineering design, and in computational statistics, particularly in robust, multivariate, nonparametric statistics.

Selected publications

  • Eppstein, David (1998). "Finding the k Shortest Paths"(PDF). SIAM Journal on Computing. 28 (2): 652–673. doi:10.1137/S0097539795290477.
    • Eppstein, David (1994). "Finding the k shortest paths"(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). "Sparsification—a technique for speeding up dynamic graph algorithms". Journal of the ACM. 44 (5): 669–696. doi:10.1145/265910.265914.
  • Amenta, N.; Bern, M.; Eppstein, D. (1998). "The Crust and the β-Skeleton: Combinatorial Curve Reconstruction"(PDF). Graphical Models and Image Processing. 60 (2): 125–135. Bibcode:1998GMIP...60..125A. doi:10.1006/gmip.1998.0465. S2CID 6301659. Archived from the original(PDF) on 2009-12-17.
  • Bern, Marshall; Eppstein, David (1992). "Mesh generation and optimal triangulation"(PDF). Technical Report CSL-92-1. Xerox PARC: 1–78.Republicado en Du, D.-Z.; Hwang, FK, eds. (1995). «Generación de mallas y triangulación óptima». Computing in Euclidean Geometry . Lecture Notes Series on Computing. Vol. 4. World Scientific. pp. 47–123 . doi : 10.1142/9789812831699_0003 . ISBN   978-981-02-1876-8.
  • Eppstein, David; Lewis, Joel Brewster; Woodroofe, Russ (2025). "{Princ-wiki-a Mathematica}: Wikipedia Editing and Mathematics". Notices of the American Mathematical Society . 72 (1): 1. arXiv : 2412.20419 . doi : 10.1090/noti3096 . ISSN 0002-9920 . 
  • Colaborador en Algoritmos y Computación , editado por Otfried Cheong. Springer-Verlag Berlin y Heidelberg GmbH & Co. KG, Berlín, 2010. ISBN 978-3-642-17516-9
  • Ponente en Algoritmos - ESA 2004  : XII Simposio Europeo Anual, Bergen, Noruega, 14-17 de septiembre de 2004, Actas . Susanne Albers, Ed. Springer, 2004. ISBN 978-3-540-23025-0
  • Eppstein, D., Italiano, GF, Tamassia, R., Tarjan, RE, Westbrook, J., & Yung, M. (1990). "Mantenimiento de un bosque de expansión mínima en un grafo planar dinámico." En Actas del 1er Simposio Anual ACM-SIAM sobre Algoritmos Discretos, SODA 1990 (pp. 1-11). (Actas del Simposio Anual ACM-SIAM sobre Algoritmos Discretos). Association for Computing Machinery.

Libros

Libros como editor

  • Espacios de conocimiento: aplicaciones en educación , por Jean-Claude Falmagne, Dietrich Albert, David Eppstein y otros, 3 de julio de 2013. Springer. ISBN 978-3-6423-5329-1.
  • Dibujo de gráficos: 17.º Simposio Internacional , GD 2009, Chicago, IL, EE. UU., 22-25 de septiembre de 2009. (Lecture Notes in Computer Science, 5849) Edición 2010, por David Eppstein (Editor), Emden R Gansner (Editor). Springer. ISBN 978-3-642-11804-3.

Libros como autor

  • 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.[ 15 ] [ 16 ] [ 17 ]

Véase también

Referencias

  1. ^ Eppstein, David. "11011110 – Perfil de usuario" . livejournal.com . Consultado el 1 de noviembre de 2016 .{{cite web}}: CS1 maint: servicio de archivado obsoleto ( enlace )
  2. 1 2 3 Hines, Michael (1 de septiembre de 2001). "Es posible obtener impresiones perfectas" . Negocios. Daily Press . Hampton, VA. pág. G1, G7. Archivado del original el 14 de junio de 2019. Recuperado 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 para fotógrafos digitales aficionados. 
  3. ↑ "David Eppstein - El proyecto de genealogía matemática" .
  4. ↑ "Profesores Distinguidos – UCI" . Archivado del original el 16 de septiembre de 2020. Consultado el 26 de julio de 2020 .
  5. ↑ "Colaboradores". IEEE Transactions on Information Theory . 47 (6): 2667– 2677. Septiembre de 2000. doi : 10.1109/TIT.2001.945287 .
  6. ↑ "Currículum Vitae en línea de David Eppstein" (PDF) . Archivado (PDF) del original el 27 de enero de 2012. Recuperado el 9 de abril de 2008 .
  7. ↑ "Profesores del Rector de la UCI" . Archivado del original el 15 de noviembre de 2002. Consultado el 18 de agosto de 2014 .
  8. ↑ "David Eppstein - El proyecto de genealogía matemática" .
  9. ↑ "Lista de miembros de la ACM" . Archivado del original el 1 de diciembre de 2016. Consultado el 9 de septiembre de 2019 .
  10. ↑ Asociación Estadounidense para el Avance de la Ciencia (2017). "Miembros de la AAAS 2017 aprobados por el Consejo de la AAAS" . Science . 358 (6366): 1011– 1014. Bibcode : 2017Sci...358.1011. . doi : 10.1126/science.358.6366.1011 .
  11. ↑ Eppstein, David; Lewis, Joel Brewster; Woodroofe, Russ (2025). "{Princ-wiki-a Mathematica}: Wikipedia Editing and Mathematics". Notices of the American Mathematical Society . 72 (1): 1. arXiv : 2412.20419 . doi : 10.1090/noti3096 . ISSN 0002-9920 . 
  12. ↑ "Simposio ACM sobre Geometría Computacional 2001: Programa de la Conferencia" . sarielhp.org . Consultado el 5 de mayo de 2026 .
  13. ↑ "Acerca del Simposio" . www.siam.org . Archivado del original el 10 de febrero de 2006. Consultado el 5 de mayo de 2026 .
  14. ↑ "Convocatoria de ponencias: Dibujo gráfico 2009" . facweb.cs.depaul.edu . Consultado el 5 de mayo de 2026 .
  15. ↑ Reseña de Darren Glass: https://old.maa.org/press/maa-reviews/forbidden-configurations-in-discrete-geometry
  16. ↑ Green, Frederic (14 de enero de 2021). «Reseña de Forbidden Configurations in Discrete Geometry de David Eppstein» . SIGACT News . 51 (4): 15–17 . doi : 10.1145/3444815.3444820 . ISSN 0163-5700 . Consultado el 25 de junio de 2025 . 
  17. ↑ Kleitman, Daniel (4 de mayo de 2020). "Puntos y líneas" . Inference: International Review of Science . 5 (2). doi : 10.37282/991819.20.12 . ISSN 2576-4403 . Consultado el 25 de junio de 2025 .