Amir Nayyeri

activity

20202025

most citedApproximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency

3 citations · 3 across the 2 of their papers we have counts for

collaborators

3 papers

cs.CG2025

Optimal Bounds for Spanners and Tree Covers in Doubling Metrics

An La, Hung Le, Shay Solomon +4

It is known that any $n$ -point set in the $d$ -dimensional Euclidean space $R^{d}$ , for $d = O (1)$ , admits: 1) a $(1 + ε)$ -spanner with maximum degree $O ~ (ε^{- d + 1})$ and…

cs.CG2024

Fréchet Edit Distance

Emily Fox, Amir Nayyeri, Jonathan James Perry +1

We define and investigate the Fréchet edit distance problem. Given two polygonal curves $π$ and $σ$ and a threshhold value $δ > 0$ , we seek the minimum number of edits to $σ$ such th…

cs.DS2020★ 3 cited

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 $k$ robots to visit a given set of $n$ sites in a metric space. Each robot has the same maximum speed and the goal is to min…