Browsing by Author "Prapty, Annesha Chowdhury"
Now showing items 1-1 of 1
-
In quest of an improved algorithm for transforming plane triangulations by simultaneous flips
Prapty, Annesha Chowdhury; Pranty, Namira Mustafiz; Ahmed, Tasnova; Mehnaz, Tasnuba (Brac University, 2022-05)In this thesis we have studied the problem of transforming one plane triangulation into another by simultaneous flips of diagonals. A triangulation is a simple planar graph consisting of only 3-cycle (triangles) faces ...