On embeddability of unit disk graphs onto straight lines

Onur Çağırıcı

Unit disk graphs are the intersection graphs of unit radius disks in the Euclidean plane. Deciding whether there exists an embedding of a given unit disk graph, i.e. unit disk grap…