ls11-www.cs.tu-dortmund.de/_media/buchin/teaching/akda_ws21/geometric-set-cover.pdf
{2, 7, 8} S2 = {1, 2, 7, 8} S3 = {1, 2, 3, 4, 7, 8} S4 = {7, 8}
Compute range space
1 2
3 4
5 6
7 8
red = {1, 2, 3, 4, 5, 7, 8} green = {1, 2, 7, 8}
blue = {2, 3, 5, 6}
orange = {1, 2, 3, 4, 7, 8} purple [...] Compute range space
1 2
3 4
5 6
7 8
red = {1, 2, 3, 4, 5, 7, 8}
X = {1, 2, 3, 4, 5, 6, 7, 8}
green = {?} S1 = {2, 7, 8} S2 = {1, 2, 7, 8} S3 = {1, 2, 3, 4, 7, 8} S4 = {7, 8}
1. Calculate all visibility polygons [...] 4
5 6
7 8
red = {1, 2, 3, 4, 5, 7, 8} green = {1, 2, 7, 8}
blue = {2, 3, 5, 6}
orange = {1, 2, 3, 4, 7, 8} purple = {1, 2, 3, 4, 5, 6}
pink = {1, 2, 3, 4, 5, 6, 7}
X = {1, 2, 3, 4, 5, 6, 7, 8}
R = {red …
