Ahmad Biniaz

activity

20122026

most citedToken Swapping on Trees

8 citations · 24 across the 27 of their papers we have counts for

collaborators

Showing 2016Show all

3 papers · 1 filter

cs.CG2016

Spanning Trees in Multipartite Geometric Graphs

Ahmad Biniaz, Prosenjit Bose, David Eppstein +3

Let $R$ and $B$ be two disjoint sets of points in the plane where the points of $R$ are colored red and the points of $B$ are colored blue, and let $n = ∣ R \cup B ∣$ . A bichromatic spa…

cs.CG2016

Matchings in Geometric Graphs

Ahmad Biniaz

A geometric graph is a graph whose vertex set is a set of points in the plane and whose edge set contains straight-line segments. A matching in a graph is a subset of edges of the…

cs.CG2016★ 5 cited

Towards Plane Spanners of Degree 3

Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel +3

Let $S$ be a finite set of points in the plane that are in convex position. We present an algorithm that constructs a plane $\frac{3 + 4 π}{3}$ -spanner of $S$ whose vertex degree is a…