Some conceptions of "the graph layout problem" are in fact NP complete. I wonder if some of the variety you're seeing comes from different approaches people ta

Some conceptions of "the graph layout problem" are in fact NP complete. I wonder if some of the variety you're seeing comes from different approaches people take to keeping the problem tractable.