VISIBILITY GRAPHS OF STAIRCASE POLYGONS WITH UNIFORM STEP LENGTH
- 1 March 1993
- journal article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Computational Geometry & Applications
- Vol. 3 (1) , 27-37
- https://doi.org/10.1142/s0218195993000038
Abstract
Let Γ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≥7 there are graphs in Γn which cannot be realized as the visibility graphs of staircase polygons with uniform step length.Keywords
This publication has 0 references indexed in Scilit: