Computing the Flip Distance Between Triangulations
Computing the Flip Distance Between Triangulations
About this item
Full title
Author / Creator
Kanj, Iyad , Sedgwick, Eric and Xia, Ge
Publisher
New York: Springer US
Journal title
Language
English
Formats
Publication information
Publisher
New York: Springer US
Subjects
More information
Scope and Contents
Contents
Let
T
be a triangulation of a set
P
of
n
points in the plane, and let
e
be an edge shared by two triangles in
T
such that the quadrilateral
Q
formed by these two triangles is convex. A
flip
of
e
is the operation of replacing
e
by the other diagonal of
Q
to obtain a new triangulation of
...
Alternative Titles
Full title
Computing the Flip Distance Between Triangulations
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_proquest_journals_1923613874
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_proquest_journals_1923613874
Other Identifiers
ISSN
0179-5376
E-ISSN
1432-0444
DOI
10.1007/s00454-017-9867-x