Discrete Mathematics and Optimization Seminar

Dan Archdeacon
University of Vermont
Monday October 3rd at 4.30pm
Burnside 1205

Title. Graphs on Grids

Abstract. We represent graphs by placing the vertices using a 2- or 3-dimensional lattice. Edges can be represented as edges in the lattice, paths in the lattice,
or as straight-line segments in Euclidean space. We survey results in this area, focusing in part on modeling lay-outs of VLSI circuits.