Integer realizations of disk and segment graphs
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 i...
Main Authors: | McDiarmid, C, Muller, T |
---|---|
Format: | Journal article |
Published: |
2011
|
Similar Items
-
Integer realizations of disk and segment graphs
by: McDiarmid, C, et al.
Published: (2011) -
Counting disk graphs.
by: McDiarmid, C, et al.
Published: (2011) -
The number of disk graphs
by: McDiarmid, C, et al.
Published: (2014) -
The number of disk graphs.
by: McDiarmid, C, et al.
Published: (2014) -
The Number of Bits Needed to Represent a Unit Disk Graph.
by: McDiarmid, C, et al.
Published: (2010)