International Journal of Computational Geometry, Vol. 3, No.1 (1993), pp.
27-38.
James Abello and Ömer Egecioglu
Visibility Graphs of Staircase Polygons with Uniform Step Length
Abstract.
Let $\Gamma_n$ denote the collection of visibility graphs of staircase
polygons (orthogonal convex fans) which consist of n-1 horizontal
steps of arbitrary lengths. We show that for n > 6 there are
graphs in $\Gamma_n$ which cannot be realized as the visibility graphs
of staircase polygons with uniform step length.
omer@cs.ucsb.edu