Paper Info
Title
More Directions In Visibility Graphs
Abstract
In this paper we introduce unit bar k-visibility graphs, which are bar kvisibility graphs in which every bar has unit length. We show that almost all families of unit bar k-visibility graphs and unit bar k-visibility graphs are incomparable under set inclusion. In addition, we establish the largest complete graph that is a unit bar k-visibility graph. As well, we present a family of hyperbox visibility graphs that provide edge maximal rectangle visibility graphs in every possible standard 2-dimensional cross-section. We end with a list of open questions.
Year
Venue
DocType
2011
AUSTRALASIAN JOURNAL OF COMBINATORICS
Journal
Volume
ISSN
Citations 
50
2202-3518
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Ellen Gethner16612.55
Joshua D. Laison2387.08