VLSI architecture for the computation of the diameter and the closest points of a set

Abstract

VLSI architecture using systolic arrays for the computation of the diameter ( maximum distance between two points ) and the closest points ( minimum distance between two points ) for a set of points is developed and presented. An optimal time complexity for these computations irrespective of the number of points in the set and their dimensionality has been achieved.