J. De Carufel

activity

20102026

most citedRevisiting the Problem of Searching on a Line

8 citations · 36 across the 23 of their papers we have counts for

collaborators

Showing 2014Show all

3 papers · 1 filter

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…

cs.DS2014

Towards a General Framework for Searching on a Line and Searching on $m$ Rays

Prosenjit Bose, Jean-Lou De Carufel

Consider the following classical search problem: given a target point $p \in ℜ$ , starting at the origin, find $p$ with minimum cost, where cost is defined as the distance travelle…

cs.CG2014★ 4 cited

Towards Tight Bounds on Theta-Graphs

Prosenjit Bose, Jean-Lou De Carufel, Pat Morin +2

We present improved upper and lower bounds on the spanning ratio of $θ$ -graphs with at least six cones. Given a set of points in the plane, a $θ$ -graph partitions the plane around…

Continuous Yao Graphs

Towards a General Framework for Searching on a Line and Searching on m Rays

Towards Tight Bounds on Theta-Graphs

Towards a General Framework for Searching on a Line and Searching on $m$ Rays