Given all co-ordinates of a polygon how to find the minimum number of points required to construct d polygon?

Question

all co ordinates of the polygon, i.e all points on the polygon edges are given and we have to find the minimum number of poimts from which the polygon can be constructed? i actually found the convex hull of the points and tried to compress it to concave hull? but cannot efficiently implement the concave hull. can any one suggest a good method? thanks in advance

Answer 1

WOW! Thats hardcore