Buscar
Mostrando ítems 1-1 de 1
Artículo
Stabbing segments with rectilinear objects
(Elsevier, 2017)
Given a set S of n line segments in the plane, we say that a region R R2 is a stabber for S if R contains exactly one endpoint of each segment of S. In this paper we provide optimal or near-optimal algorithms for ...