Journal article icon

Journal article

Integer realizations of disk and segment graphs

Abstract:

A disk graph is the intersection graph of disks in the plane, a unit disk graph is the intersection graph of same radius disks in the plane, and a segment graph is an intersection graph of line segments in the plane. It can be seen that every disk graph can be realized by disks with centers on the integer grid and with integer radii; and similarly every unit disk graph can be realized by disks with centers on the integer grid and equal (integer) radius; and every segment graph can be realized...

Expand abstract
Publication status:
Published

Actions


Access Document


Publisher copy:
10.1016/j.jctb.2012.09.004
Journal:
J. Comb. Theory, Ser. B
Volume:
103
Issue:
1
Pages:
114-143
Publication date:
2011-11-12
DOI:
EISSN:
1096-0902
ISSN:
0095-8956
Keywords:
Pubs id:
pubs:354691
UUID:
uuid:8d6c96d2-b35f-4fc0-b2e3-678cf67cc15c
Local pid:
pubs:354691
Source identifiers:
354691
Deposit date:
2013-11-17

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP