 Finally, we show how to compute guard locations  in O(n log n) time.
<meaning-changed>  Finally, we show how to compute guard locations  in O(n log n) time.
 Finally, we show how to compute guard locations matching the above bounds in O(n log n) time.