Spatial analysis and social network analysis typically consider social processes in their own
specific contexts either geographical or network space. Both approaches demonstrate …

Map matching is a common task when analysing GPS tracks, such as vehicle trajectories.
The goal is to match a recorded noisy polygonal curve to a path on the map, usually …

We study graph augmentation under the dilation criterion. In our case, we consider a plane
geometric graph G=(V, E) and a set C of edges. We aim to add to G a minimal number of …

In this thesis, we focus on two topics in computational geometry. The first topic is analysing
trajectory similarity. A trajectory tracks the movement of an object over time. A common way …