Xavier Holt edited Rectangle_Point_Query_We_represent__.md  about 8 years ago

Commit id: a1d6213fa2ce967a8a99f20b0ba93418b152d94e

deletions | additions      

       

#Rectangle Point-Query  We represent a rectangle rectangles  as a 4-tuple of points corresponding to the rectilinear boundaries. We pre-process these points into a kd-tree then range search. ## Algorithm and Running Time