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.

"Randomized Incremental Construction of Compressed Quadtrees" (5-July-09).
"A Note of Fractional Independent Segments".
"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: Sun Jul 5 21:52:15 CDT 2009