Find minimun number of points

来源: 于 2005-09-10 08:30:42 [旧帖] [给我悄悄话] 本文已被阅读：次
such that:
1 They are vertices of concave polygons.
2 All the concave polygons have more than one inner angle with degree > 180.


You can either show a picture or list the coordinates of the points.


If you are inetrested, you can change (2) to be
2' All the concave polygons have exactly two inner angles with degree > 180.