_id,doi,title
4048,10.1016/0020-0190(92)90133-G,Optimal time bounds for some proximity problems in the plane
4094,10.1016/0020-0190(87)90038-X,A tight lower bound on the size of visibility graphs
4101,10.1016/0020-0190(87)90120-7,Zooming by repeated range detection
4099,10.1016/0020-0190(86)90088-8,Halfplanar range search in linear space and O(n0.695) query time
4111,10.1016/0020-0190(85)90107-3,Finding extreme-points in 3-dimensions and solving the post-office problem in the plane
4130,10.1016/0020-0190(82)90090-4,Polygonal intersection searching
4131,10.1016/0020-0190(82)90068-0,On the equivalence of some rectangle problems