Minimum-weight triangulation (expanded from a much shorter article that basically contained what is now the "Complexity" section of the longer article)

Emo Welzl (well known computational geometer whose name is all over the LP-type article I was working on last week)