Can I read New results on MWT subgraphs on EtoBox?

New results on MWT subgraphs by Oswin Aichholzer; Franz Aurenhammer; Reinhard Hainz is a Computer Science article available to read on EtoBox.

What is New results on MWT subgraphs about?

Let P be a polygon in the plane. We disprove the conjecture that the so-called LMT-skeleton coincides with the intersection of all locally minimal triangulations, LMT( P), even for convex polygons P. We introduce an improved LMT-skeleton algorithm which, for any simple polygon P, exactly computes MT(P), and thus a larger subgraph of the minimum-weight triangulation ## MWT(P). The algorithm achieves the same in the general point set case provided the comrectedness of the improved LMTskeleton, which is given in almost all practical instances. We further observe that the B-skeleton of P is a subset of MWT( P) for all values #? > m provided P is convex or nearconvex. This gives evidence for the tightness of this bound in the general point set case.

Who reads New results on MWT subgraphs?

Author

Oswin Aichholzer; Franz Aurenhammer; Reinhard Hainz

Publisher

Elsevier Science; Elsevier ; Elsevier BV (ISSN 0020-0190)

Published

1999

Language

EN

Field

Computer Science (Physical Sciences)