On staircase starshapedness in rectiline
β
Victor Chepoi
π
Article
π
1996
π
Springer
π
English
β 508 KB
Let P C ~'~ be a union of a finite number of boxes whose intersection graph is a tree. If every two boundary points of P are visible via staircase paths from a common point of P, then P is starshaped via staircase paths. The same result holds true when P is a cubical polyhedron of ~'~, which is the