A quadratic time algorithm for the minmax length triangulation (1993)

by H Edelsbrunner, T S Tan
Venue:SIAM J. Comput