Alok Aggarwal, Maria Klawe, et al.
Algorithmica
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
Conference paper
Energy consumption in VLSI circuits
Alok Aggarwal, Ashok K. Chandra, et al.
STOC 1988
Alok Aggarwal, Herbert Edelsbrunner, et al.
Information Processing Letters
Alok Aggarwal, J.Lawrence Carter, et al.
Algorithmica