Collective Behaviour - Summer Seminar Series 2021

Graph algorithms for movement data processing

Sabine Storandt, University of Konstanz

This event is part of an event series „CASCB Seminar Series“

Sabine Storandt is a Professor at the University of Konstanz. She is interested in algorithm engineering, graph algorithms and discrete optimization.

Graph algorithms for movement data processing

The talk will provide an overview of efficient methods for indexing, querying, analyzing,  and visualizing movement data based on the usage of suitable graph models and data structures. Different approaches for dealing with restricted or unrestricted trajectories are discussed, where the former are obtained from movement in an underlying network, but the latter are not (or only partially). With proper indexing, trajectories intersecting a given space-time cube can be reported within a few microseconds. This enables applications as trajectory clustering and pattern analysis. For movement data visualization, we introduce techniques that faithfully abstract or simplify huge trajectory sets, and provide data structures that allow for real-time movement projection on interactive maps.

Datum: 2021-07-05