graph_drawing (267B)
1 # Graph drawing 2 3 - [rectilinear_embedding] on a [grid] 4 - only for [graphs] with [maximal_degree] 4 5 - can be done with area O(|V|^2) 6 7 - [straight_line_embedding] on a [grid] 8 - can be done in the n-2 by n-2 grid, cf [schnyder1990embedding] 9 10 Up: [graph_embedding]