Discrete Barking Distance without Speed Constraint

Curves in $\mathbb{R}^2$ (click to add vertices)

Lattice graph $G_{n,m}$