• 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