That article forbids going under or through a neighbor's house or a utility.
Those are the two solutions.
If you forbid all solutions, everything is impossible.
Their article is written from a graph theoretical perspective.
In graphs, you can't go out of the plane, and you can't go through nodes.
In the OP, where you are forbidden only to cross any lines, you can do both..