Sciweavers

CCCG
2006
13 years 6 months 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