Results 81 to 90 of about 85,893 (168)

Approximating the Minimum Weight Triangulation.

open access: yes, 1991
We show that the length of the mínimum weight Steiner triangulation (MWST) of a point set can be approximated within a constant factor by a triangulation algorithm based on quadtrees. In O(n log n) time we can compute a triangulation with O(n) new points, and no obtuse triangles, that approximates the MWST.
openaire   +2 more sources

Home - About - Disclaimer - Privacy