Before revision:  The problem was previously solved in O(n ) time using O(1) variables for working space, where denotes the cardinality of reflex vertices of \mathcal P in the output .
After revision:  The problem was previously solved in O(n ) time using O(1) variables for working space, where  P in the output .