# 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.