Mohammad Ali Abam

most citedNew Constructions of SSPDs and their Applications

16 citations · 16 across the 1 of their papers we have counts for

collaborators

3 papers

cs.CG2025★ 16 cited

New Constructions of SSPDs and their Applications

Mohammad A. Abam, Sariel Har-Peled

We present a new optimal construction of a semi-separated pair decomposition (i.e., SSPD) for a set of $n$ points in $ℜ^{d}$ . In the new constructio…

cs.GT2025

Tight Bounds On the Distortion of Randomized and Deterministic Distributed Voting

Mohammad Ali Abam, Davoud Kareshki, Marzieh Nilipour +2

We study metric distortion in distributed voting, where $n$ voters are partitioned into $k$ groups, each selecting a local representative, and a final winner is chosen from these r…

cs.CG2020

Geodesic Spanners for Points in $R^{3}$ amid Axis-parallel Boxes

Mohammad Ali Abam, Mohammad Javad Rezaei Seraji

Let $P$ be a set of $n$ points in $R^{3}$ amid a bounded number of obstacles. When obstacles are axis-parallel boxes, we prove that $P$ admits an $83$ -spanner with $O…

New Constructions of SSPDs and their Applications

Tight Bounds On the Distortion of Randomized and Deterministic Distributed Voting

Geodesic Spanners for Points in R3 amid Axis-parallel Boxes

Geodesic Spanners for Points in $R^{3}$ amid Axis-parallel Boxes