TY - BOOK
T1 - Combinatorial Properties and Recognition of Unit Square Visibility Graphs
AU - Casel, Katrin
AU - Fernau, Henning
AU - Grigoriev, Alexander
AU - Schmid, Markus L.
AU - Whitesides, Sue
N1 - NO DATA USED
PY - 2017/10/20
Y1 - 2017/10/20
N2 - Unit square (grid) visibility graphs (USV and USGV, resp.) are described by axisparallel visibility between unit squares placed (on integer grid coordinates) in the plane. We investigate combinatorial properties of these graph classes and the hardness of variants of the recognition problem, i. e., the problem of representing USGV with fixed visibilities within small area and, for USV, the general recognition problem.
AB - Unit square (grid) visibility graphs (USV and USGV, resp.) are described by axisparallel visibility between unit squares placed (on integer grid coordinates) in the plane. We investigate combinatorial properties of these graph classes and the hardness of variants of the recognition problem, i. e., the problem of representing USGV with fixed visibilities within small area and, for USV, the general recognition problem.
M3 - Report
VL - 1706.05906
BT - Combinatorial Properties and Recognition of Unit Square Visibility Graphs
PB - Cornell University - arXiv
CY - Cornell University Library, US
ER -