Weak Unit Disk and Interval Representation of Planar Graphs

Md. Jawaherul Alam, Stephen G. Kobourov, Sergey Pupyrev +1

We study a variant of intersection representations with unit balls, that is, unit disks in the plane and unit intervals on the line. Given a planar graph and a bipartition of the e…