Deja vu in Barcelona

Devdatt P. Dubhashi

Department of Computer Science and Engineering,
Indian Institute of Technology, Delhi,
Hauz Khas, New Delhi 110016, INDIA.

E-mail: dubhashi@cse.iitd.ernet.in
In this report, Devdatt talks about the technique of random sampling and its huge successes in computational geometry. This article is based on an invited talk by Emo Welzl at RANDOM 98.

Click here for a postscript file of the article.