Flip distance between triangulations of a planar point set is APX-hard☆
Under an Elsevier user license
open archive
Keywords
Point set
Triangulation
Flip
Flip distance
Cited by (0)
- ☆
The author is a recipient of a DOC-fellowship of the Austrian Academy of Sciences at the Institute of Software Technology, Graz University of Technology, Austria. Part of this work was done while the author was visiting the Work Group Theoretical Computer Science at the Institute of Computer Science, Freie Universität Berlin, Germany.
Copyright © 2014 Elsevier B.V. All rights reserved.