Approximate Discontinuous Trajectory Hotspots
A hotspot is an axis-aligned square of fixed side length s, where the amount of time a moving entity spends within it is maximised. An exact hotspot of a polygonal trajectory with n edges can be found with time complexity O(n2). We define a c-approximate hotspot as an axis-aligned square of side len...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
De Gruyter
2020-01-01
|
| Series: | Open Computer Science |
| Subjects: | |
| Online Access: | https://doi.org/10.1515/comp-2020-0176 |