Chapter 2,3 and 4 of Naomi Klein’s book “On Fire”
February 4, 2020
Project Modeling And Design
February 4, 2020
Show all

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}

Leave a Reply

Your email address will not be published. Required fields are marked *