Contact Information

Ken Clarkson
Kenneth L. Clarkson
Research Group Lead, Principles and Methodologies Group
Room B2-310, IBM Almaden Research Center, 650 Harry Road, San Jose, CA 95120

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 I 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.



Some of my work:

Sadly, I have not managed to:

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