Before revision:  We also study the more general version of the problem where only a set of vertices is given and we need to determine whether they can be collinear.
After revision:  We also study the less restrictive version of the problem where only a set of vertices is given and we need to determine whether they can be collinear.