Mathematics – Metric Geometry
Scientific paper
2003-11-13
SIAM J. Discrete Math. 24:3 (2010), 821-840
Mathematics
Metric Geometry
19 pages, 17 figures. This version has been accepted in the SIAM Journal on Discrete Mathematics. Keywords: Graph of triangula
Scientific paper
10.1137/070697987
We consider whether any two triangulations of a polygon or a point set on a
non-planar surface with a given metric can be transformed into each other by a
sequence of edge flips. The answer is negative in general with some remarkable
exceptions, such as polygons on the cylinder, and on the flat torus, and
certain configurations of points on the cylinder.
Cortes Corinna
Grima C. I.
Hurtado Ferran
Marquez Alberto
Santos Francisco
No associations
LandOfFree
Transforming triangulations on non planar-surfaces does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Transforming triangulations on non planar-surfaces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transforming triangulations on non planar-surfaces will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-270680