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. 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 by segments whose e...

Expand abstract

Actions


Access Document


Publisher copy:
10.1016/j.jctb.2012.09.004

Authors


McDiarmid, C More by this author
Müller, T More by this author
Journal:
CoRR
Volume:
abs/1111.2931
Issue:
1
Pages:
114-143
Publication date:
2011
DOI:
EISSN:
1096-0902
ISSN:
0095-8956
URN:
uuid:ed1e85a0-ba80-43d2-ab03-029ecfa24631
Source identifiers:
366763
Local pid:
pubs:366763
Language:
English
Keywords:

Terms of use


Metrics



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

TO TOP