Searching for Point Locations Using Lines
Michelle Cordier, M. B. Wheeler · College Mathematics Journal · 2023
SummarySuppose there are n points that we wish to locate on a plane. Instead of the locations of the points, we are given all the lines of k distinct slopes that contain the points. We show that the minimum number of slopes needed, in general, to find all the point locations is n + 1 and we provide an algorithm to do so.