On distance constrained labeling of disk graphs

Abstrakt

We propose and analyze several online and offline labeling algorithms for the class of disk graphs.