Abrir menu principal
David Eppstein
Conhecido(a) por Geometria computacional
algoritmos em grafos
Matemática recreativa
Nascimento 1963 (56 anos)
Inglaterra
Residência Estados Unidos
Alma mater Stanford University (graduação)
Columbia University
Prêmios NSF Young Investigator award (1992–1999)
Orientador(es) 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

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.

Publicações selecionadasEditar

  • 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 

LivrosEditar

  • 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 
  Este artigo sobre uma pessoa é um esboço. Você pode ajudar a Wikipédia expandindo-o.