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.