Ken Clarkson  Ken Clarkson photo       

contact information

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

links

Professional Associations

Professional Associations:  ACM  |  IEEE   |  Society for Industrial and Applied Mathematics

more information

More information:  Papers and Talks  |  Journal of Computational Geometry  |  compgeom-announce mailing list  |  compgeom-discuss mailing list

profile


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.