M. Couture

most citedGeometric Spanners With Small Chromatic Number

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

collaborators

4 papers

cs.CG2008★ 1 cited

Spanners of Additively Weighted Point Sets

Prosenjit Bose, Paz Carmi, Mathieu Couture

We study the problem of computing geometric spanners for (additively) weighted point sets. A weighted point set is a set of pairs $(p, r)$ where $p$ is a point in the plane and $r$ …

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 Additively Weighted Point Sets

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