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 matching the above bounds in O(n log n) time.