Pregunta de entrevista de Barracuda Networks

What is your solution to triangulating a simple polygon in linear time while maintaining a worst case linear space space complexity?