272 citations · 311 across the 9 of their papers we have counts for
1 paper · 1 filter
Sariel Har-Peled, Piotr Indyk
In the first part of the paper, we present an (1+μ)-approximation algorithm to the minimum-spanning tree of points in a planar arrangement of lines, where the metric is the number…