21 search results - page 5 / 5 » The traveling salesman problem for lines and rays in the pla... |
SODA
1997
ACM
13 years 6 months ago
1997
ACM
Given a collection S of n line segments in the plane, the planar point location problem is to construct a data structure that can e ciently determine for a given query point p the...