There is a huge literature on this topic. Search for "orthogonal graph drawing". The best possible area bound is $O(n^2)$.
David Wood
- 1.3k
- 9
- 12