# On a Visibility Representation of Graphs

@inproceedings{Cobos1995OnAV,
title={On a Visibility Representation of Graphs},
author={Francisco Javier Cobos and Juan Carlos Dana and Ferran Hurtado and A. M{\'a}rquez and F. Mateos},
booktitle={Graph Drawing},
year={1995}
}
• Published in Graph Drawing 20 September 1995
• Mathematics
We give a visibility representation of graphs which extends some very well-known representations considered extensively in the literature. Concretely, the vertices are represented by a collection of parallel hyper-rectangles in Rn and the visibility is orthogonal to those hyper-rectangles. With this generalization, we can prove that each graph admits a visibility representation. But, it arises the problem of determining the minimum Euclidean space where such representation is possible. We…
22 Citations
A Visibility Representation for Graphs in Three Dimensions
• Mathematics
J. Graph Algorithms Appl.
• 1998
An extension of the Erd} os-Szekeres Theorem in a geometric setting is applied to obtain an upper bound of n = 56 for the largest representable complete graph Kn, and it is shown by construction that n 22 are the best existing bounds.
3D Visibility Representations of 1-planar Graphs
• Mathematics
Graph Drawing
• 2017
We prove that every 1-planar graph G has a z-parallel visibility representation, i.e., a 3D visibility representation in which the vertices are isothetic disjoint rectangles parallel to the xy-plane,
Thickness of Bar 1-Visibility Graphs
• Mathematics
Graph Drawing
• 2006
For a special case of bar 1-visibility graphs, an algorithm partitioning the edges into two plane graphs is presented, showing that for this class the thickness is indeed bounded by 2.
Unit Hypercube Visibility Numbers of Trees
• Mathematics
Graphs Comb.
• 2017
A visibility representation of a graph G is an assignment of the vertices of G to geometric objects such that vertices are adjacent if and only if their corresponding objects are “visible” each
Bar 1-visibility representation of optimal 1-planar graph
• Mathematics
2013 International Conference on Electrical Information and Communication Technology (EICT)
• 2014
In a visibility representation of a graph, the vertices map to objects in Euclidean space and the edges are determined by certain visibility relations. A bar visibility representation of a planar
Parameters of Bar k-Visibility Graphs
• Mathematics
J. Graph Algorithms Appl.
• 2008
An algorithm partitioning the edges of a semi bar 1-visibility graph into two plane graphs is presented, showing that for this subclass the (geometric) thickness is indeed bounded by 2.
On Aligned Bar 1-Visibility Graphs
• Mathematics
J. Graph Algorithms Appl.
• 2017
A new operation, called path-addition, is introduced that admits the addition of vertex-disjoint paths to a given graph and it is shown that AB1V graphs are closed under path- addition.
Rectangle and Box Visibility Graphs in 3D
• Mathematics
Int. J. Comput. Geom. Appl.
• 1999
Lower and upper bounds for the size of the largest complete graph that can be represented in rectangle and box visibility representations of graphs in 3-dimensional space are examined.

## References

SHOWING 1-10 OF 20 REFERENCES
A unified approach to visibility representations of planar graphs
• Mathematics
Discret. Comput. Geom.
• 1986
This work studies visibility representations of graphs, which are constructed by mapping vertices to horizontal segments, and edges to vertical segments that intersect only adjacent vertex-segments, and considers three types of visibility representations.
New Results on a Visibility Representation of Graphs in 3D
• Mathematics
Graph Drawing
• 1995
This paper considers a 3-dimensional visibility representation of cliques in which vertices are represented by unit discs and by discs of arbitrary radii (possibly different for different vertices); they are also represented by axis-aligned unit squares, by axes-aligned squares of arbitrary size, and byaxis-aligned rectangles.
Grid intersection graphs and boxicity
• Mathematics
Discret. Math.
• 1993
Characterizing bar line-of-sight graphs
A restricted version of the problem (using line segments and a single line-of-sight) is discussed and the associated graphs are characterized.
Floorplans, planar graphs and layouts
• Mathematics
• 1988
The existence and uniqueness of a zero wasted area layout are proved and characterized by a necessary and sufficient condition, and an efficient procedure to derive a rectilinear representation for any planar graph is presented.
An application of graph coloring to printed circuit testing
• Mathematics
16th Annual Symposium on Foundations of Computer Science (sfcs 1975)
• 1975
Under certain assumptions on the possible types of short circuits, the structure of line-of-sight graphs is analyzed and it is shown that a well-known and efficient algorithm can be used to color them with a small number of colors.
VLSI Algorithms and Architectures
This paper analyzes four viable architectures — the shuffle-exchange, the linear array, the mesh, and the cube-connected-cycles — which emulate the binary cube.
On Unimodal Subsequences
• F. Graham
• Mathematics
J. Comb. Theory, Ser. A
• 1980