Now showing items 1-6 of 6

  • An algorithmic framework for segmenting trajectories based on spatio-temporal criteria 

    Buchin, Maike; Driemel, Anne; Kreveld, Marc van; Sacristán Adinolfi, Vera (Association for Computing Machinery (ACM), 2010)
    Conference report
    Restricted access - publisher's policy
    In this paper we address the problem of segmenting a trajectory such that each segment is in some sense homogeneous. We formally define different spatio-temporal criteria under which a trajectory can be homogeneous, including ...
  • Computing similarity between piecewise-linear functions 

    Agarwal, Pankaj; Aronov, Boris; Kreveld, Marc van; Löffler, Maarten; Silveira, Rodrigo Ignacio (ACM Press. Association for Computing Machinery, 2010)
    Conference report
    Open Access
    We study the problem of computing the similarity between two piecewise-linear bivariate functions de ned over a common domain, where the surfaces they de ne in 3D|polyhedral terrains|can be transformed vertically by a ...
  • Connect the dot: computing feed-links for network extension 

    Speckmann, Bettina; Silveira, Rodrigo Ignacio; Aronov, Boris; Buchin, Kevin; Buchin, Maike; Jansen, Bart; De Jong, Tom; Kreveld, Marc van; Loffler, Maarten; Luo, Jun (2011-12-20)
    Article
    Open Access
    Road network analysis can require distance from points that are not on the network themselves. We study the algorithmic problem of connecting a point inside a face (region) of the road network to its boundary while ...
  • Median trajectories 

    Buchin, Kevin; Buchin, Maike; Kreveld, Marc van; Löffler, Maarten; Silveira, Rodrigo Ignacio; Wenk, Carola; Wiratma, Lionov (2012-05)
    Article
    Open Access
    We investigate the concept of a median among a set of trajectories. We establish criteria that a “median trajectory” should meet, and present two different methods to construct a median for a set of input trajectories. The ...
  • Processing aggregated data : the location of clusters in health data 

    Buchin, Kevin; Buchin, Maike; Kreveld, Marc van; Löffler, Maarten; Luo, Jun; Silveira, Rodrigo Ignacio (2012-07)
    Article
    Restricted access - publisher's policy
    Spatially aggregated data is frequently used in geographical applications. Often spatial data analysis on aggregated data is performed in the same way as on exact data, which ignores the fact that we do not know the actual ...
  • Segmenting trajectories: A framework and algorithms using spatiotemporal criteria 

    Buchin, Maike; Driemel, Anne; Kreveld, Marc van; Sacristán Adinolfi, Vera (2011)
    Article
    Open Access
    In this paper we address the problem of segmenting a trajectory based on spatiotemporal criteria. We require that each segment is homogeneous in the sense that a set of spatiotemporal criteria are fulfilled. We define ...