Computer Science and Discrete Mathematics (CSDM)

Graphs as geometric objects

Nathan Linial

It may seem quite obvious that graphs carry a lot of geometric structure.  Don't we learn in algorithm classes how to solve all-pairs-shortest-paths, minimum spanning trees etc.?  However, in this talk, I will try to impress on you the idea that...