Campus Event Calendar

Event Entry

What and Who

From Graphs to Maps

Stephen Kobourov
University of Arizona (Humboldt Scholar with Michael Kaufmann (Tuebingen))
AG 1, AG 2, AG 3, AG 4, AG 5, RG1, SWS, MMCI  
AG Audience

Date, Time and Location

Monday, 18 June 2012
45 Minutes
E1 4


Information visualization can be invaluable in making sense

out of large data sets. However, traditional visualization methods
often fail to capture the underlying structural information,
clustering, and neighborhoods. Our algorithm for visualizing
relational data as a map provides a way to overcome some of the
shortcomings with the help of the geographic map metaphor. While
graphs, charts, and tables often require considerable effort to
comprehend, a map representation is more intuitive, as most people are
very familiar with maps and even enjoy carefully examining maps. The
effectiveness of the map representation algorithm is illustrated with
applications in recommendation systems for TV shows, movies, books,
and music. Several interesting and challenging geometric and graph
theoretic problems underlie this approach of creating maps from
graphs. Specifically, recent progress on contact representations,
rectilinear cartograms, and maximum differential coloring will be
briefly discussed.


Kurt Mehlhorn
--email hidden
passcode not visible
logged in users only

Kurt Mehlhorn, 06/12/2012 17:42
Kurt Mehlhorn, 06/12/2012 17:40 -- Created document.