Where Were the Birds Staying Last Week?

Ali Gholami Rudi ()
Additional contact information
Ali Gholami Rudi: Department of Electrical and Computer Engineering, Babol Noshirvani University of Technology, Babol, Iran

New Mathematics and Natural Computation (NMNC), 2020, vol. 16, issue 03, 581-592

Abstract: A stay region of a moving object is a region in which it spends a significant amount of time. Given the location of an object through a certain time interval, i.e. its trajectory, our goal is to find its stay regions. We consider axis-parallel square stay regions of fixed side length, which contain the longest continuous portion of the trajectory. We present an algorithm for answering time-windowed stay region queries, to find a stay region in any given time interval. The algorithm has an approximation factor of 1∕2 and answers each query with the time complexity O(logn), in which n is the number of vertices of the input trajectory. The time complexity of the preprocessing step of the algorithm is O(n). We also present two approximation algorithms for finding stay regions of whole trajectories.

Keywords: Trajectory; stay regions; geometric algorithms; time-windowed queries (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S1793005720500350
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:nmncxx:v:16:y:2020:i:03:n:s1793005720500350

Ordering information: This journal article can be ordered from

DOI: 10.1142/S1793005720500350

Access Statistics for this article

New Mathematics and Natural Computation (NMNC) is currently edited by Paul P Wang

More articles in New Mathematics and Natural Computation (NMNC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().