Skip to main content
2 of 2
added 2 characters in body
David Wood
  • 1.3k
  • 9
  • 12

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