5 ms·
Shamos algorithm – An ingenious way to find farthest points in a plane
- vismit2000 2y agoThe method of rotating calipers - useful for finding diameter of convex polygons. Interactive buildup: http://cgm.cs.mcgill.ca/~athens/cs507/Projects/2000/MS/diameter/node3.html http://cgm.cs.mcgill.ca/~athens/cs507/Projects/2000/MS/diame...