3 citations · 3 across the 3 of their papers we have counts for
5 papers
Time Window Frechet and Metric-Based Edit Distance for Passively Collected Trajectories
Jiaxin Ding, Jie Gao, Steven Skiena
The advances of modern localization techniques and the wide spread of mobile devices have provided us great opportunities to collect and mine human mobility trajectories. In this w…
On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem
Peyman Afshani, Mark de Berg, Kevin Buchin +7
We consider the following surveillance problem: Given a set of sites in a metric space and a set of robots with the same maximum speed, compute a patrol schedule of min…
Co-evolution of Opinion and Social Tie Dynamics Towards Structural Balance
Haotian Wang, Feng Luo, Jie Gao
In this paper, we propose co-evolution models for both dynamics of opinions (people's view on a particular topic) and dynamics of social appraisals (the approval or disapproval tow…
Heterogeneous Interventions Reduce the Spread of COVID-19 in Simulations on Real Mobility Data
Haotian Wang, Abhirup Ghosh, Jiaxin Ding +2
Major interventions have been introduced worldwide to slow down the spread of the SARS-CoV-2 virus. Large-scale lockdowns of human movements are effective in reducing the spread, b…
Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency
Peyman Afshani, Mark De Berg, Kevin Buchin +7
We consider the problem of finding patrol schedules for robots to visit a given set of sites in a metric space. Each robot has the same maximum speed and the goal is to min…