From Moldable and Castable Polygons by Rappaport and Rosenbloom. Given the vertices of the polygon in clockwise order, 2-moldability can be determined in O(n) time, 2-castability can be determined in O(n log n) time.
user2444
- 11
- 2