Contact Information

Ken Clarkson
Kenneth L. Clarkson
Senior Manager, Principles and Methodologies Group

Room B2-310
IBM Almaden Research Center
650 Harry Road
San Jose, CA 95120      +1dash408dash927dash1009

Tab navigation

My Papers and Talks.

My work has mainly been on geometric algorithms, and in particular on algorithms that have provable properties, but are relatively simple. Randomization is quite useful for this, whether via the Vapnik-Chervonenkis dimension, or using the general framework introduced here. See, for example, a (somewhat dated) survey on randomized geometric algorithms.

My data structure for nearest neighbor searching (named SB after Sam * and Becky *): click the green square.

Sadly, I have not managed to:

And finally: sometimes we must bite the bull by the horns.