icon

UseTopicwritingscode to get 5% OFF on your first order!

Perimeter of rectangle

Make an algorithm
Given a set of points in plane, determine a rectangle with the smallest possible perimeter which contains all the points. The rectangle is not necessarily aligned with x or y axis.
For example:
a={(0, 0), (2, 1), (1, 2), (3, 3)}.
The smallest perimeter of rectangle is 8*sqrt{2}

You can leave a response, or trackback from your own site.

Leave a Reply

Powered by WordPress | Designed by: Premium WordPress Themes | Thanks to Themes Gallery, Bromoney and Wordpress Themes