Skip to main content

All Questions

Filter by
Sorted by
Tagged with
4 votes
1 answer
133 views

Balanced partitioning of a set of axis-parallel 2D rectangles

Fix a constant $0<\alpha<1/2$. The problem is the following. Suppose there are $N$ axis-parallel rectangles on the 2D plane with weights $w_1, w_2,\ldots, w_N$ and with coordinates all in the ...
T. Huynh's user avatar