Flips

Bose, Prosenjit (2013) Flips. In: 20th International Symposium, GD 2012, September 19-21, 2012, Redmond, WA, USA , p. 1 (Official URL: http://link.springer.com/chapter/10.1007/978-3-642-36763-2_1).

Full text not available from this repository.

Abstract

We review results concerning edge flips in triangulations concentrating mainly on various aspects of the following question: Given two different triangulations of the same size, how many edge flips are necessary and sufficient to transform one triangulation into the other? We focus both on the combinatorial perspective (where only a combinatorial embedding of the graph is specified) and the geometric perspective (where the graph is embedded in the plane, vertices are points and edges are straight-line segments). We highlight some of the techniques used to prove the main results and mention a few of the challenges remaining in this area.

Item Type:Conference Paper
Additional Information:10.1007/978-3-642-36763-2_1
Classifications:A General Literature > A.001 Introductory and Survey
ID Code:1291

Repository Staff Only: item control page