Invited Talk: "Geometric Algorithms for Complex Moving Objects"

Montag, 20. November 2017
16.00 – 17.30 Uhr

C 202, Power Wall Room

SFB/TRR 161, FB Informatik u. Informationswissenschaft

Prof. Dr. Bettina Speckmann, University of Technology Eindhoven


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).


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.

URL: http://www.win.tue.nl/~speckman/