Alok Aggarwal, Jon Kleinberg, et al.
SIAM Journal on Computing
Paper
Finding k points with minimum diameter and related problems
Abstract
Let S be a set consisting of n points in the plane. We consider the problem of finding k points of S that form a "small" set under some given measure, and present efficient algorithms for several natural measures including the diameter and the variance. © 1991.
Related
Tetsuo Shibuya, Hiroshi Imai, et al.
IEICE Transactions on Information and Systems
Alok Aggarwal, Leonidas J. Guibas, et al.
Discrete and Computational Geometry
Conference paper
Geometric applications of a matrix searching algorithm
Alok Aggarwal, Maria M. Klawe, et al.
SCG 1986