Questions tagged [graph-drawing]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
4 votes
2 answers
1k views

Embedding a general planar graph into a grid

I have here a little problem with my homework, and would appreciate some direction. I am attempting for some time now to show that every planar graph is embeddable into a grid (As large as needs be). ...
Laura Hopkins's user avatar