596 citations · 3k across the 50 of their papers we have counts for
1 paper · 2 filters
Arman Yousefi, Neal E. Young
Minimum-weight triangulation (MWT) is NP-hard. It has a polynomial-time constant-factor approximation algorithm, and a variety of effective polynomial- time heuristics that, for ma…