4 citations · 5 across the 5 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.CG2019
Packing Rotating Segments
Ali Gholami Rudi
We show that the following variant of labeling rotating maps is NP-hard, and present a polynomial approximation scheme for solving it. The input is a set of feature points on a map…
cs.CG2019
Approximate Discontinuous Trajectory Hotspots
Ali Gholami Rudi
A hotspot is an axis-aligned square of fixed side length , the duration of the presence of an entity moving in the plane in which is maximised. An exact hotspot of a polygonal t…