Skip to main content
Computer Science

Return to Answer

adds link
Source Link
Raphael
Raphael
  • 72.9k
  • 30
  • 181
  • 393

From Moldable and Castable PolygonsMoldable and Castable Polygons by Rappaport and Rosenbloom (1994). 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.

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.

From Moldable and Castable Polygons by Rappaport and Rosenbloom (1994). 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.

added 14 characters in body
Source Link
user2444
user2444
  • 11
  • 2

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.

From Moldable and Castable Polygons by 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.

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.

Source Link
user2444
user2444
  • 11
  • 2

From Moldable and Castable Polygons by 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.