Here's how I would go about systematically trying to find them one by one. I suppose this method could be built up to a proof.
First consider the shape of the outside points: point - no straight line segment - no, after a little work triangle - maybe quadrialteral - yes pentagon and up - no
For the case of 4 outside points, consider the possible lengths. aaaa - Yes. Square. Other angles - maybe aaab, b is longer - Maybe aaab, b is shorter - Maybe aabb - Maybe abab - Maybe
For the case of 3 outside points, consider the possible lengths. aaa - maybe aab, b is shorter - maybe aab, b is longer - maybe