Optimal area triangulation
Given a set of points in the Euclidean plane, we are interested in its triangulations, i.e., the maximal sets of non-overlapping triangles with vertices in the given points whose union is the convex hull of the point set. With respect to the area of the triangles in a triangulation, several optimali...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Language: | en |
Published: |
University of Saskatchewan
2005
|
Subjects: | |
Online Access: | http://library.usask.ca/theses/available/etd-08232005-111957/ |