A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Graphs with Plane Outside-Obstacle Representations
[article]
2013
arXiv
pre-print
An obstacle representation of a graph consists of a set of polygonal obstacles and a distinct point for each vertex such that two points see each other if and only if the corresponding vertices are adjacent. Obstacle representations are a recent generalization of classical polygon--vertex visibility graphs, for which the characterization and recognition problems are long-standing open questions. In this paper, we study plane outside-obstacle representations, where all obstacles lie in the
arXiv:1306.2978v1
fatcat:622wiotbjzcmretmcejiu2k2tq