Aarhus University Seal

MADALGO seminar

MADALGO theory seminar, Ingo van Duijn

Info about event

Time

Wednesday 9 April 2014,  at 14:15 - 15:00

Organizer

Gerth Stølting Brodal

Speaker: Ingo van Duijn

Location: Nygaard 395

Abstract:

Nowadays location aware devices are commonplace and produce large amounts of trajectories of moving objects like humans, cars, etc. To analyse this data there is need for proper visualisation techniques and methods to automatically extract knowledge from the data. We propose to enrich existing visualisations of trajectories by indicating significant occurrences of specific patterns.

We give definitions of two patterns, junctions and stop areas, and study the geometric properties of these formalisations. We also give efficient algorithms to compute a given number of significant locations, and we implemented a variation of these to demonstrate the proposed technique.