A New Lower Bound Technique and Its Application: Tight Lower Bound for a Polygon Triangulation Problem.

Prakash V. Ramanan

Browse the full SODA paper archive.