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. Every disk graph can be realized by disks with centers on the integer grid and with...
Κύριοι συγγραφείς: | , |
---|---|
Μορφή: | Journal article |
Γλώσσα: | English |
Έκδοση: |
2011
|
Search Result 1