Linear Programming - Algorithms

Question

Given two sets P1, P2 of points in a plane.

Solution: If there is a line which separates the points of P1 from P2, a line that