Specifically, EasyTracker includes line simplification methods that compress the incoming stream of timestamped locations (thus reducing the storage cost), which are then partitioned into homogeneous portions according to some spatio-temporal criteria using a state-ofthe-art segmentation method [11].