Flip distance
id:
flip-distance-184-18642578
title:
Flip distance
text:
In discrete mathematics and theoretical computer science, the flip distance between two triangulations of the same point set is the number of flips required to transform one triangulation into another. A flip removes an edge between two triangles in the triangulation and then adds the other diagonal in the edge's enclosing quadrilateral, forming a different triangulation of the same point set. This problem is known to be NP-hard. However, the computational complexity of determining the flip dist
brand slug:
wiki
category slug:
encyclopedia
description:
Flip distance in triangulations
original url:
https://en.wikipedia.org/wiki/Flip_distance
date created:
2023-11-08T02:02:40Z
date modified:
2024-09-07T13:41:27Z
main entity:
{"identifier":"Q123509733","url":"https://www.wikidata.org/entity/Q123509733"}
image:
fields total:
13
integrity:
15