Distant Representatives calculator
In the distant representatives problem, given input shapes in the plane, the goal is to place one point in each shape
so that the points are as far apart from each other as possible.
1. Click the "Add Rectangle" button a couple of times to create some rectangles. Drag or resize them to any position or size that you like.
2. Click the "Compute Distant Representatives" button. A point will be placed on each rectangle, and the value of the distance δ* between the closest pair of points is computed.
δ* is maximized as much as possible, however, the problem is NP-hard. The signifigance of this project is that the value returned always within a constant factor of the true optimal value.
Source code: Github