M. Farshi

most citedComplexity results for

k

-domination and

α

-domination problems and their variants

2 citations · 3 across the 3 of their papers we have counts for

collaborators

Showing cs.CGShow all

2 papers · 1 filter

cs.CG2017

The well-separated pair decomposition for balls

Abolfazl Poureidi, Mohammad Farshi

Given a real number $t > 1$ , a geometric $t$ -spanner is a geometric graph for a point set in $R^{d}$ with straight lines between vertices such that the ratio of the shortest-p…

cs.CG2014★ 1 cited

Continuous Yao Graphs

Luis Barba, Prosenjit Bose, Jean-Lou De Carufel +5

In this paper, we introduce a variation of the well-studied Yao graphs. Given a set of points $S \subset R^{2}$ and an angle $0 < θ \leq 2 π$ , we define the continuous Yao grap…