6 papers
Maintaining Light Spanners via Minimal Updates
Hadi Khodabandeh, David Eppstein
We study the problem of maintaining a lightweight bounded-degree -spanner of a dynamic point set in a -dimensional Euclidean space, where and $d…
Online Spanners in Metric Spaces
Sujoy Bhore, Arnold Filtser, Hadi Khodabandeh +1
Given a metric space , a weighted graph over is a metric -spanner of if for every , , wh…
An Accurate Non-accelerometer-based PPG Motion Artifact Removal Technique using CycleGAN
Amir Hosein Afandizadeh Zargari, Seyed Amir Hossein Aqajari, Hadi Khodabandeh +2
A photoplethysmography (PPG) is an uncomplicated and inexpensive optical technique widely used in the healthcare domain to extract valuable health-related information, e.g., heart…
Optimal Spanners for Unit Ball Graphs in Doubling Metrics
David Eppstein, Hadi Khodabandeh
Resolving an open question from 2006, we prove the existence of light-weight bounded-degree spanners for unit ball graphs in the metrics of bounded doubling dimension, and we desig…
How to Catch Marathon Cheaters: New Approximation Algorithms for Tracking Paths
Michael T. Goodrich, Siddharth Gupta, Hadi Khodabandeh +1
Given an undirected graph, , and vertices, and in , the tracking paths problem is that of finding the smallest subset of vertices in whose intersection with any $…
On the Edge Crossings of the Greedy Spanner
David Eppstein, Hadi Khodabandeh
-spanners are used to approximate the pairwise distances between a set of points in a metric space. They have only a few edges compared to the total number of pairs and they pro…