Before revision:  Our main result is an O(n^2) time algorithm , where n denotes the number of edges of the given polygon.
After revision:  Our main result is an O(n^2) time , where n denotes the number of edges of the given polygon.