David Eppstein

David Arthur Eppstein (1963)[1] é um cientista da computação e matemático estadunidense. É professor de ciência da computação na Universidade da Califórnia, Irvine. É conhecido pelo seu trabalho em geometria computacional, algoritmos em grafos e matemática recreativa.

David Eppstein
David Eppstein
Conhecido(a) por Geometria computacional
algoritmos em grafos
Matemática recreativa
Nascimento 1963 (61 anos)
Inglaterra
Residência Estados Unidos
Alma mater Stanford University (graduação)
Columbia University
Prêmios NSF Young Investigator award (1992–1999)
Orientador(es)(as) Zvi Galil
Instituições Computer Science Department, Donald Bren School of Information and Computer Sciences, Universidade da Califórnia, Irvine
Campo(s) ciência da computação

Publicações selecionadas
  • EPPSTEIN, David (1999). «Finding the k shortest paths». SIAM Journal on Computing. 28 (2). pp. 652–673. doi:10.1109/SFCS.1994.365697
  • EPPSTEIN, D.; GALIL, Z.; ITALIANO, GF; Nissenzweig, A (1997). «Sparsification—a technique for speeding up dynamic graph algorithms». Journal of the ACM. 44 (5). pp. 669–696. doi:10.1145/265910.265914
  • AMENTA, N.; BERN, M.; EPPSTEIN, D. (1998). «The Crust and the β-Skeleton: Combinatorial Curve Reconstruction». Graphical Models and Image Processing. 60. 125 páginas. doi:10.1006/gmip.1998.0465
  • BERN, M.; EPPSTEIN, D. (1992). «Mesh generation and optimal triangulation» (PDF). Technical Report CSL-92-1. Xerox PARC Republicado em D.-Z. Du & F.K. Hwang, ed. (1992). Computing in Euclidean Geometry. [S.l.]: World Scientific. p. 23–90

Livros
  • EPPSTEIN, D.; FALMAGNE, J.-Cl.; OVCHINNIKOV, S. (2008). Media Theory. [S.l.]: Springer-Verlag. ISBN 978-3642090837

Referências
  1. «Cópia arquivada». Consultado em 8 de novembro de 2010. Arquivado do original em 30 de junho de 2012
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.