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

Showing cs.CGShow all

2 papers · 1 filter

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…