You are here

David Eppstein - Computer Science Distinguished Lecture

Monday, May 13, 2013 - 3:30 pm

The David R. Cheriton Distinguished Lecture Series Presents:

David Eppstein, University of California Irvine

From Information Visualization to Soap Bubbles

Abstract:

We describe a form of network visualization inspired by the art of Mark Lombardi, in which networks are drawn with curved edges that are evenly spaced around each vertex. Some of these drawings greatly resemble two-dimensional soap bubble clusters, and we make this connection more precise by proving a mathematical characterization of the networks that can be represented by soap bubble clusters. The tools that we use to construct our network visualizations and to represent graphs as soap bubbles include circle packings, Möbius transformations, Voronoi diagrams, and three-dimensional hyperbolic geometry.

Biography:

David Eppstein is a professor of computer science at the University of California, Irvine, and an ACM Fellow. He received his Ph.D. in computer science from Columbia University in 1989, after majoring in mathematics at Stanford University, and worked as a postdoctoral researcher at the Xerox Palo Alto Research Center from 1989 to 1990 before joining the UCI faculty. His research specialties include computational geometry, graph algorithms, and graph drawing.

Location 
DC - William G. Davis Computer Research Centre
Room 1302
200 University Avenue West
Waterloo, ON N2L 3G1
Canada

Events by audience

Events by date

  1. 2014 (38)
    1. January (4)
    2. February (5)
    3. March (6)
    4. April (1)
    5. May (1)
    6. June (5)
    7. September (7)
    8. October (5)
    9. November (4)
  2. 2013 (52)
    1. January (6)
    2. February (1)
    3. March (4)
    4. April (2)
    5. May (7)
    6. June (6)
    7. July (2)
    8. September (11)
    9. October (5)
    10. November (6)
    11. December (2)
  3. 2012 (28)
    1. May (2)
    2. June (6)
    3. August (1)
    4. September (7)
    5. November (9)
    6. December (3)