For faster navigation, this Iframe is preloading the Wikiwand page for Девід Епштейн.

Девід Епштейн

Матеріал з Вікіпедії — вільної енциклопедії.

Девід Епштейн
David Arthur Eppstein
Народився1963[1][2][3]
Англія, Велика Британія або Віндзор, Беркшир, Англія, Велика Британія[4]
Країна США
Місце проживанняКаліфорнія
Діяльністьматематик, інформатик, викладач університету
Галузьтеорія графів[4], Дискретна геометрія[4], обчислювальна геометрія[4], алгоритм на графахd[4], структура даних[4] і Робастність у статистиці[4]
Alma materСтенфордський університет, Колумбійська школа інженерії та прикладних наукd і Колумбійський університет[5]
Науковий ступіньдоктор філософії
Науковий керівникZvi Galild
Знання мованглійська[6][4]
ЗакладУніверситет Каліфорнії в Ірвайні[7]
ЧленствоAssociation for Computing Machinery[8]
Посадачлен радиd[9]
Нагороди

Дійсний член ACMd (2011)

член Американської асоціації сприяння розвитку наукиd (2017)

Сайт11011110.github.io/blog/

Девід Артур Епштейн — американський математик та інформатик. Професором інформатики в університеті Каліфорнії (Ірвайні). Відомий своєю працею в області обчислювальної геометрії, теорії графів і рекреаційної математики.

Біографія

[ред. | ред. код]

Він отримав ступінь бакалавра в області математики у Стенфордському університеті в 1984 році, а пізніше ступінь магістра (1985) і доктора (1989) в області комп'ютерних наук в Колумбійському університеті, після чого він захищав докторську дисертацію в дослідницькому центрі Пало-Альто компанії Xerox. Він вступив на факультет UC Irvine в 1990 році, і був співголовою департаменту комп'ютерних наук там з 2002 по 2005 рік.

Область наукових інтересів

[ред. | ред. код]

В інформатиці, дослідження Епштайна були зосереджені в основному на обчислювальну геометрію: мінімальні кістякові дерева, найкоротші шляхи, структури динамічних графів, візуалізацію графів і геометричні оптимізації. Його публікували також в таких областях застосування, як метод скінченних елементів, який використовується в інженерному проектуванні, і в обчислювальній статистиці, зокрема, в міцній, багатовимірній, непараметричній статистиці.

Епштейн був головою симпозіуму з обчислювальної геометрії в 2001 році, головою симпозіуму з дискретних алгоритмів в 2002 році, а також співголовою Міжнародного симпозіуму по візуалізації графів в 2009 році.

Нагороди

[ред. | ред. код]

У 1992 році Епштейн отримав премію Національного наукового фонду для молодих дослідників поряд з шістьма іншими вченими UC-Ірвін. У 2011 році він був названий Чоловік АОТ за його внесок в графові алгоритми і обчислювальну геометрію.

Окремі видання

[ред. | ред. код]
  • Eppstein, David (1999). «Finding the k shortest paths». SIAM Journal on Computing 28 (2): 652—673. doi:10.1109/SFCS.1994.365697.^
  • D. Eppstein, Z. Galil, G. F. Italiano, A. Nissenzweig (1997). «Sparsification—a technique for speeding up dynamic graph algorithms». Journal of the ACM 44 (5): 669—696. doi:10.1145/265910.265914.
  • N. Amenta, M. Bern, D. Eppstein (1998). «The Crust and the β-Skeleton: Combinatorial Curve Reconstruction». Graphical Models and Image Processing 60 (2): 125. doi:10.1006/gmip.1998.0465.
  • M. Bern & D. Eppstein (1992). «Mesh generation and optimal triangulation» (PDF). Technical Report CSL-92-1 (Xerox PARC). Republished in D.-Z. Du & F.K. Hwang, ed. (1992). Computing in Euclidean Geometry. World Scientific. ст. 23–90.

Книги

  • D. Eppstein, J.-Cl. Falmagne, and S. Ovchinnikov (2008). Media Theory. Springer-Verlag.

Примітки

[ред. | ред. код]

Посилання

[ред. | ред. код]
  • «David Eppstein [Архівовано 11 травня 2016 у Wayback Machine.]». Donald Bren School of Information and Computer Sciences[en], University of California, Irvine. Retrieved August 15, 2008.
  • «David Eppstein Bibliography». The DBLP Computer Science Bibliography. Retrieved August 15, 2008.
  • «Eppstein's Geometry Junkyard». Retrieved August 15, 2008.
  • David Eppstein at the Mathematics Genealogy Project.
  • «David Eppstein». Microsoft Academic Search.
{{bottomLinkPreText}} {{bottomLinkText}}
Девід Епштейн
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?