Before revision:  Combining the same set of tools with a geometric analysis , we design an O(n)-time algorithm for the case where the given points lie on a circle.
After revision:  Combining the same set of tools with a geometric analysis we design an O(n)-time algorithm for the case where the given points lie on a circle.