David Eppstein

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

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 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  !CS1 manut: Nomes múltiplos: lista de autores (link)
  • 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  !CS1 manut: Nomes múltiplos: lista de autores (link)
  • BERN, M.; EPPSTEIN, D. (1992). «Mesh generation and optimal triangulation» (PDF). Technical Report CSL-92-1. Xerox PARC  !CS1 manut: Nomes múltiplos: lista de autores (link) 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  !CS1 manut: Nomes múltiplos: lista de autores (link)

Referências

  1. «Cópia arquivada». Consultado em 8 de novembro de 2010. Arquivado do original em 30 de junho de 2012 
Ícone de esboço Este artigo sobre uma pessoa é um esboço. Você pode ajudar a Wikipédia expandindo-o.
  • v
  • d
  • e
Controle de autoridade
  • Wd: Q3017847
  • WorldCat
  • VIAF: 233300530
  • ACM DL: 81758884957
  • BNF: 15605230k
  • CiNii: DA19106594
  • DBLP: DEppstein
  • GND: 133890511
  • ISNI: ID
  • LCCN: n2008008455
  • MGP: 120697
  • NUKAT: n2011074008
  • Scholar: QSY7ufMAAAAJ
  • Scopus: 7004324907
  • SNAC: w67r3nn3
  • SUDOC: 158857429