Electronic Resource
Springer
Discrete & computational geometry
22 (1999), S. 619-631
ISSN:
1432-0444
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
,
Mathematics
Notes:
Abstract. We prove that a unique simple polygon is determined, up to similarity, by the interior angles at its vertices and the cross-ratios of diagonals of any given triangulation. (The cross-ratio of a diagonal is the product of the ratio of edge lengths for the two adjacent triangles.) This establishes a conjecture of Driscoll and Vavasis, and shows the correctness of a key step of their algorithm for computing Schwarz—Christoffel transformations mapping a disk to a polygon.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/PL00009481
Library |
Location |
Call Number |
Volume/Issue/Year |
Availability |