SIMULTANEOUS EDGE FLIPPING IN TRIANGULATIONS
2003 ◽
Vol 13
(02)
◽
pp. 113-133
◽
We generalize the operation of flipping an edge in a triangulation to that of flipping several edges simultaneously. Our main result is an optimal upper bound on the number of simultaneous flips that are needed to transform a triangulation into another. Our results hold for triangulations of point sets and for polygons.
Keyword(s):
2009 ◽
Vol 81
(1)
◽
pp. 114-120
◽
Keyword(s):
2019 ◽
Vol 29
(04)
◽
pp. 301-306
Keyword(s):
1993 ◽
Vol 9
(4)
◽
pp. 427-432
◽
2014 ◽
Vol 24
(03)
◽
pp. 177-181
◽
Keyword(s):
Keyword(s):
Keyword(s):