Voronoidiagram

Fortune's Algorithm O(N log N) for ICPC