Before revision:  Finally, we show how to compute guard locations  in O(n log n) time.
After revision:  Finally, we show how to compute guard locations in O(n \log n) time.