Sciweavers

75
Voted
CCCG
2006
15 years 5 days ago
Spanning trees across axis-parallel segments
Abstract. Given a set P of points and a set S of pairwise disjoint axis-parallel line segments in the plane, we construct a straight line spanning tree T on P such that every segme...
Csaba D. Tóth, Michael Hoffmann