Put a circle around some points

Today, with Alessandro, we spent some time discussing a cheap and simple euristic that can make us smart in approximating the positions of the GSM antennas. Patrick pointed us to this web page that explain a nice  and simple method. In the mean time we came out with an alternative that I am hoping to implement in the next couple of days …

Circle

Here’s a simple problem for you: “Put  some dots randomly on a piece of paper and draw the smallest possible circle around them.”  How hard can that be?

Leave a Reply