Ahmad Biniaz

activity

20122026

most citedToken Swapping on Trees

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

collaborators

Showing 2015Show all

3 papers · 1 filter

cs.CG2015

Plane Bichromatic Trees of Low Degree

Ahmad Biniaz, Prosenjit Bose, Anil Maheshwari +1

Let $R$ and $B$ be two disjoint sets of points in the plane such that $∣ B ∣ ⩽ ∣ R ∣$ , and no three points of $R \cup B$ are collinear. We show that the geometric complete bipart…

cs.CG2015

Strong Matching of Points with Geometric Shapes

Ahmad Biniaz, Anil Maheshwari, Michiel Smid

Let $P$ be a set of $n$ points in general position in the plane. Given a convex geometric shape $S$ , a geometric graph $G_{S} (P)$ on $P$ is defined to have an edge between two points…

cs.CG2015

Packing Plane Perfect Matchings into a Point Set

Ahmad Biniaz, Prosenjit Bose, Anil Maheshwari +1

Given a set $P$ of $n$ points in the plane, where $n$ is even, we consider the following question: How many plane perfect matchings can be packed into $P$ ? We prove that at least $…