Notes

The following is a collection of results/observations/etc that I had, and from some strange reason I bothered to write them down. I have no plan of publishing those results anywhere. If you refer to them, pleaee refer to this webpage.

"Carnival of Samplings: Nets, Approximations, Relative and Sensitive".
"Covering by translated intervals is NP-Hard", with Chandra Chekuri.
"Low Rank Matrix Approximation in Linear Time".
"A Comment on Pseudo-Triangulation in Three Dimensions.
On the Expected Complexity of Random Convex Hulls.
On the height of arrangmeent.
Two randomized incramental algorithms for planar arrangements, with a twist, with P. K. Agarwal.

Last modified: Mon Jul 21 22:53:22 CDT 2008