Abstract
dc:descriptionA triangulation in the plane is a maximal connected plane graph with straight edges. It is thus a plane graph whose bounded faces are triangles. For a fixed set of vertices, there are, in general, exponentially many ways to form a triangulation. Various criteria related to the geometry of triangles are used to define what one could mean by a triangulation that is optimal over all possibilities. The general problem studied in this thesis is the following: given a finite set S of vertices, possibly with some prescribed edges, how can we choose the rest of the edges to obtain an optimal triangulation? For example, we want to compute a min-max angle triangulation of S, i.e., a triangulation whose maximum angle over all its triangles is the smallest among all triangulations of S.
Degree
thesis:*- Name thesis:degree_name
- Ph.D.
- Level thesis:degree_level
- Dissertation
- Discipline thesis:degree_discipline
- Computer Science
- Grantor
- University of Illinois at Urbana-Champaign
- Year dc:date
- 2014
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Tan, Tiow-Seng
- Contributors dc:contributor
-
- Edelsbrunner, Herbert
Subjects
dc:subject × 2Identifiers
dc:identifier.*- Identifier
- (UMI)AAI9314949
- OAI identifier oai:identifier
- oai:www.ideals.illinois.edu:2142/72082