7 search results - page 2 / 2 » Width-Optimal Visibility Representations of Plane Graphs |
GD
1995
Springer
15 years 29 days ago
1995
Springer
This paper considers representations of graphs as rectangle-visibility graphs and as doubly linear graphs. These are, respectively, graphs whose vertices are isothetic rectangles ...
GD
2005
Springer
15 years 2 months ago
2005
Springer
Let S be a set of horizontal line segments, or bars, in the plane. We say that G is a bar visibility graph, and S its bar visibility representation, if there exists a one-to-one co...