[postgis-users] [Longest distance between two from list of points?]

[J.J. Green]

The two points will be on the boundary of the convex hull of the
set of points.  That should reduce the problem to a size where
a brute-force cross-join becomes feasible.

-j