7 search results - page 1 / 2 » Width-Optimal Visibility Representations of Plane Graphs |
ISAAC
2007
Springer
14 years 5 months ago
2007
Springer
GD
2008
Springer
13 years 12 months ago
2008
Springer
A visibility representation of a graph G is to represent the nodes of G with non-overlapping horizontal line segments such that the line segments representing any two distinct adja...
GD
1999
Springer
14 years 3 months ago
1999
Springer
Abstract. In this paper we study 3-dimensional visibility representations of complete graphs. The vertices are represented by equal regular polygons lying in planes parallel to the...
JGAA
2007
13 years 10 months ago
2007
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 c...
JGAA
2008
13 years 10 months ago
2008
Bar k-visibility graphs are graphs admitting a representation in which the vertices correspond to horizontal line segments, called bars, and the edges correspond to vertical lines...