Log in to save to my catalogue

Computing the Flip Distance Between Triangulations

Computing the Flip Distance Between Triangulations

https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_proquest_journals_1923613874

Computing the Flip Distance Between Triangulations

About this item

Full title

Computing the Flip Distance Between Triangulations

Publisher

New York: Springer US

Journal title

Discrete & computational geometry, 2017-09, Vol.58 (2), p.313-344

Language

English

Formats

Publication information

Publisher

New York: Springer US

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

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

How to access this item