Spring 2015: Theory Seminar
ICS, Room 243, 1:00pm
May 29, 2015:

Orthogonal Drawings of Series-Parallel Graphs

Timothy Johnson

We introduce an algorithm for constructing an orthogonal drawing of a series-parallel graph. Our drawing has an area of O(n log n), and an aspect ratio of O(log n).

Joint work with Michael Goodrich.