Sciweavers

Share
GC
2006
Springer

Alternating Paths along Axis-Parallel Segments

11 years 9 months ago
Alternating Paths along Axis-Parallel Segments
It is shown that for a set S of n pairwise disjoint axis-parallel line segments in the plane there is a simple alternating path of length ( n). This bound is best possible in the worst case. In the special case that the n pairwise disjoint axis-parallel line segments are protruded (that is, if the intersection point of the lines through every two nonparallel segments is not visible from both segments), there is a simple alternating path of length n.
Csaba D. Tóth
Added 12 Dec 2010
Updated 12 Dec 2010
Type Journal
Year 2006
Where GC
Authors Csaba D. Tóth
Comments (0)
books