research
∙
01/11/2023
Maximum Centre-Disjoint Mergeable Disks
Given a set of disks on the plane, the goal of the problem studied in th...
share
research
∙
07/30/2019
Packing Rotating Segments
We show that the following variant of labeling rotating maps is NP-hard,...
research
∙
01/07/2019
Approximate Discontinuous Trajectory Hotspots
A hotspot is an axis-aligned square of fixed side length s, the duration...
research
∙
11/12/2018
Approximate Curve-Restricted Simplification of Polygonal Curves
In this paper we study curve-restricted min-# simplification of polygona...
research
∙
03/21/2018
Looking for Bird Nests: Identifying Stay Points with Bounded Gaps
A stay point of a moving entity is a region in which it spends a signifi...
research
∙
11/10/2017
Time-Windowed Contiguous Hotspot Queries
A hotspot of a moving entity is a region in which it spends a significan...
research
∙
10/14/2017
Approximate Hotspots of Orthogonal Trajectories
In this paper we study the problem of finding hotspots of polygonal two-...
research
∙
06/16/2017