| A set of n points are on a plane. Let d denote the maximum distance between any pair of points. Design a linear time algorithm to guess the value of d. Your guess is good if it lies between 0.7d and d. also proove correctness of algorithm. |
Thursday, January 19, 2012
Estimating Distance-Find maximum distance between any pair of points in a plane
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment