Given a set of points, find if any of the three points are collinear

Posted by Algorist on Stack Overflow See other posts from Stack Overflow or by Algorist
Published on 2010-04-29T01:50:02Z Indexed on 2010/04/29 1:57 UTC
Read the original article Hit count: 496

Hi,

What is the best algorithm to find if any three points are collinear in a set of points say n. Please also explain the complexity if it is not trivial.

Thanks
Bala

© Stack Overflow or respective owner

Related posts about algorithm

Related posts about datastructures