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.