Search
Now showing items 1-2 of 2
Top-k Spatial Aware Ads
Consider an app on a smartphone which displays local business ads. When a user opens the
app, then k local business ads need to displayed (where k would typically be 3 or 5) such that
the profit made by the app is ...
Maximum Independent Set of Rectangles - An Empirical Study
We study the Maximum Independent Set of Rectangles (MISR) problem. The problem involves a collection of n axis-parallel rectangles in 2D with weights. For the unweighted case, the goal is to find the maximum number of ...