2 papers
cs.CG2009
Covering Points by Disjoint Boxes with Outliers
Hee-Kap Ahn, Sang Won Bae, Erik D. Demaine +5
For a set of n points in the plane, we consider the axis--aligned (p,k)-Box Covering problem: Find p axis-aligned, pairwise-disjoint boxes that together contain n-k points. In this…
cs.DB2009
Spatial Skyline Queries: An Efficient Geometric Algorithm
Wanbin Son, Mu-Woong Lee, Hee-Kap Ahn +1
As more data-intensive applications emerge, advanced retrieval semantics, such as ranking or skylines, have attracted attention. Geographic information systems are such an applicat…