Grid Drawings of Graphs with Constant Edge-Vertex Resolution

Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani +3

We study the algorithmic problem of computing drawings of graphs in which $(i)$ each vertex is a disk with fixed radius $\rho$, $(ii)$ each edge is a straight-line segment connecting…