M. Smid

activity

20032010

most citedOn the Stretch Factor of Convex Delaunay Graphs

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

collaborators

Showing 2007Show all

3 papers · 1 filter

cs.CG2007★ 1 cited

Spanners of Complete $k$ -Partite Geometric Graphs

Prosenjit Bose, Paz Carmi, Mathieu Couture +3

We address the following problem: Given a complete $k$ -partite geometric graph $K$ whose vertex set is a set of $n$ points in $R^{d}$ , compute a spanner of $K$ that has a ``…

cs.CG2007★ 2 cited

Geometric Spanners With Small Chromatic Number

Prosenjit Bose, Paz Carmi, Mathieu Couture +3

Given an integer $k \geq 2$ , we consider the problem of computing the smallest real number $t (k)$ such that for each set $P$ of points in the plane, there exists a $t (k)$ -spanner f…

cs.CG2007★ 2 cited

On a family of strong geometric spanners that admit local routing strategies

Prosenjit Bose, Paz Carmi, Mathieu Couture +2

We introduce a family of directed geometric graphs, denoted $\paz$, that depend on two parameters $λ$ and $θ$ . For $0 \leq θ < \frac{π}{2}$ and $1/2 < λ < 1$ , the $\paz$ graph is a str…

Spanners of Complete k-Partite Geometric Graphs

Geometric Spanners With Small Chromatic Number

On a family of strong geometric spanners that admit local routing strategies

Spanners of Complete $k$ -Partite Geometric Graphs