wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

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]