Learn More
No polynomial-time algorithm is kno-ivn to compute t,he minimum weight triangulation (MWT) of a finite planar point set. In this paper xve present efficient implementat,ions of the LMT-skeleton heuris-t'ic, xvhich identifies edges that must be, and cannot be, in an MWT. For uniformly distributed points, v:e can compute the esact MWT of tens of thousands of(More)
  • 1