Fast almost-linear-sized nets for boxes in the plane Herve ́ Brönnimann∗

Let B be any set of n axis-aligned boxes in Rd, d ≥ 1. For any point p, we define the subset Bp of B as Bp = {B ∈ B: p ∈ B}. A box B in Bp is said to be stabbed by p. A subset N ⊆ B is a (1/c)-ne