Self-improving algorithms for convex hulls
- Kenneth L. Clarkson
- Wolfgang Mulzer
- et al.
- 2010
- SODA 2010
Conference paper
Publications
38 results for Kenneth L Clarkson
On the set multi-cover problem in geometric settings
- Chandra Chekuri
- Kenneth L. Clarkson
- et al.
- 2009
- SCG 2009
Conference paperNumerical linear algebra in the streaming model
- Kenneth L. Clarkson
- David P. Woodruff
- 2009
- STOC 2009
Conference paperSelf-improving algorithms for delaunay triangulations
- Kenneth L. Clarkson
- C. Seshadhri
- 2008
- SoCG 2008
Conference paperTighter bounds for random projections of manifolds
- 2008
- SoCG 2008
Conference paperCoresets, sparse greedy approximation, and the Frank-Wolfe algorithm
- 2008
- SODA 2008
Conference paperOcelot's knapsack calculations for modeling power amplifier and walsh code limits
- Kenneth L. Clarkson
- John D. Hobby
- 2007
- VTC Spring 2007
Conference paperModeling UpLink power control with outage probabilities
- Kenneth L. Clarkson
- K. Georg Hampel
- et al.
- 2007
- VTC Spring 2007
Conference paper