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

Showing cs.CGShow all

2 papers · 1 filter

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.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

Geodesic Spanners for Points in R3 amid Axis-parallel Boxes

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