David Avis and Godfried Toussaint (1981) proved that a placement for these guards may be computed in O(n log n) time in the worst case, via a divide and conquer algorithm.
David Avis and Godfried Toussaint (1981) igazolta, hogy az őrök elhelyezkedése a legrosszabb esetben O(n log n) időben kiszámolható egy oszd meg és uralkodj algoritmus segítségével.