2 citations · 2 across the 12 of their papers we have counts for
1 paper · 1 filter
Sariel Har-Peled, Eliot Wong Robson
The intersection graph induced by a set $\Disks$ of n disks can be dense. It is thus natural to try and sparsify it, while preserving connectivity. Unfortunately, sparse graphs c…