Title of article
Directed rectangle-visibility graphs have unbounded dimension
Author/Authors
Kathleen Romanik، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1996
Pages
5
From page
35
To page
39
Abstract
Visibility representations of graphs map vertices to sets in Euclidean space and express edges as visibility relations between these sets. One visibility representation in the plane that has been studied is one in which the vertices of the graph map to closed isothetic rectangles and the edges are expressed by horizontal or vertical visibility between the rectangles. Two rectangles are only considered to be visible to one another if there is a nonzero width horizontal or vertical band of sight between them. A graph that can be represented in this way is called a rectangle-visibility graph.
Journal title
Discrete Applied Mathematics
Serial Year
1996
Journal title
Discrete Applied Mathematics
Record number
884486
Link To Document