Distinguished Computer Science Colloquium


From Graphs to Maps

Stephen Kobourov, PhD
University of Arizona

   Abstract:

Relational datasets are often modeled with graphs and hypergraphs: objects become vertices and relations become edges or hyperedges. Algorithms for graph and hypergraph visualization aim to present such data in an effective and aesthetically appealing way. From a theoretical point of view, the underlying problems give rise to classical algorithmic and complexity questions. From a practical point of view, building functional and usable visualization systems is associated with questions about scalability and usability. We will discuss our general visualization framework of utilizing familiar data representation metaphors, such as geographic maps and metro maps. While graphs and hypergraphs often require considerable effort to comprehend, such representations are more intuitive, as most people are already proficient with such maps and standard interactions via zooming and panning.

Bio:

Stephen Kobourov is a Professor of Computer Science at the University of Arizona. He completed BS degrees in Mathematics and Computer Science at Dartmouth College in 1995, and a PhD in Computer Science at Johns Hopkins University in 2000. He has worked as a Research Scientist at AT&T Research Labs, a Hulmboldt Fellow at the University of Tübingen in Germany, and a Distinguished Fulbright Chair at Charles University in Prague.

Date: Friday October 22, 2021
Time: 2:30pm MDT
Room: MSEC 105; Zoom https://zoom.us/j/92386679162, Meeting ID 923 8667 9162, tel. +13126266799,,92386679162#