ICS Theory Group

November 7, Fall 2008: Theory Seminar

Embedding Planar Graphs on the Grid

By Walter Schnyder

Presented by Lowell Trott

We will discuss the method that Schnyder uses to embed graphs, as well as some interesting results gained from his method.