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 | |
|---|---|
| |
| 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
editar- 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
editar- EPPSTEIN, D.; FALMAGNE, J.-Cl.; OVCHINNIKOV, S. (2008). Media Theory. [S.l.]: Springer-Verlag. ISBN 978-3642090837
Referências
- ↑ «Cópia arquivada». Consultado em 8 de novembro de 2010. Arquivado do original em 30 de junho de 2012
