Separating ponits by axis parallel lines:

Input:Set of n ponts in the two dimentional plane,point i given by coordinates X and Y.No two points have the same X or Y.

Output:Set of Vertical or horizontal each given by direction and one coordinate(where it intersects the axis) such that any two points of the input are separeted by a line of S.It should be minimum os lines to separate the x and y cordinates

--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---

Reply via email to