Advanced Search
LIU Jin-Yi. Zhou's Triangulation is not the Minimum Weight TriangulationJ. Journal of Computer-Aided Design & Computer Graphics, 2001, 13(12): 1150-1152.
Citation: LIU Jin-Yi. Zhou's Triangulation is not the Minimum Weight TriangulationJ. Journal of Computer-Aided Design & Computer Graphics, 2001, 13(12): 1150-1152.

Zhou's Triangulation is not the Minimum Weight Triangulation

  • The (Euclidean) minimum weight triangulation (MWT) of a planar point set is a long-standing open problem in the fields of computational geometry and algorithm design. Reference 1 presents a new triangulation algorithm, and claims that the algorithm can derive the MWT of a planar point set. By presenting counter-examples, this note proves that the triangulation is not the MWT. So, the problem of the MWT is still open.
  • loading

Catalog

    Turn off MathJax
    Article Contents

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return