Find link

language:

jump to random article

Find link is a tool written by Edward Betts.

searching for Flip distance 2 found (6 total)

alternate case: flip distance

NP-intermediate (1,326 words) [view diff] exact match in snippet view article find links to article

Determining whether the rotation distance between two binary trees or the flip distance between two triangulations of the same convex polygon is below a given
Simple polygon (3,199 words) [view diff] exact match in snippet view article find links to article
MR 1746693. Aichholzer, Oswin; Mulzer, Wolfgang; Pilz, Alexander (2015). "Flip distance between triangulations of a simple polygon is NP-complete". Discrete