Geometric Algorithms for Complex Moving Objects
Event date:  November 20, 2017 4:00 PM  to 5:00 PM

Talk Abstract

Over the past years the availability of devices that can be used to track moving objects has increased dramatically, leading to an explosive growth in movement data. Objects being tracked range from animals and cars, to hurricanes, sports players, and suspected terrorists. The study of (geometric) algorithms for the analysis and visualization of movement data is hence a rapidly expanding research area at the intersection of computational geometry and graph drawing, geographic information science, automated cartography, and information visualization. In this talk we will go beyond the basic setting of moving point objects and describe algorithms for groups of moving objects and for moving geometric networks (river networks as defined by elevation data of river beds).

Speaker’s Bio

Bettina Speckmann is a professor at the Department of Mathematics and Computer Science of TU Eindhoven (the Netherlands) where she leads the "Applied Geometric Algorithms" group. She received her PhD from the University of British Columbia (Canada) in 2001. Afterwards she spent two years as a postdoc at the Institute for Theoretical Computer Science of ETH Zurich (Switzerland) before joining TU Eindhoven in 2003. Bettina was a member of both the Young Academy of the Royal Netherlands Academy of Arts and Sciences and of the Global Young Academy. In 2011 she won the first Netherlands Prize for ICT Research. Her research interests include the design and analysis of algorithms and data structures, discrete and computational geometry, and applications of computational geometry to geographic information systems, moving object analysis, visualization, and eHumanities.


More information on



University of Konstanz, Universitätsstr. 10, Konstanz
Powerwall C202

University of Stuttgart, VISUS-Building, Allmandring 19, Vaihingen
Powerwall Room -01.116 (Live Transmission)