Detecting Commuting Patterns by Clustering Subtrajectories

  • Authors:
  • Kevin Buchin;Maike Buchin;Joachim Gudmundsson;Maarten Löffler;Jun Luo

  • Affiliations:
  • Inst. for Information and Computing Sciences, Utrecht University, The Netherlands;Inst. for Information and Computing Sciences, Utrecht University, The Netherlands;NICTA, Sydney, Australia;Inst. for Information and Computing Sciences, Utrecht University, The Netherlands;Inst. for Information and Computing Sciences, Utrecht University, The Netherlands

  • Venue:
  • ISAAC '08 Proceedings of the 19th International Symposium on Algorithms and Computation
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this talk I will present a new direction of algorithms whichdo not use any extra working array. More formally, we want todesign efficient algorithms which require no extra array of sizedepending on input size n but use only constant ...