17 citations · 58 across the 18 of their papers we have counts for
5 papers · 2 filters
Competitive Local Routing with Constraints
Prosenjit Bose, Rolf Fagerberg, André van Renssen +1
Let be a set of vertices in the plane and a set of non-crossing line segments between vertices in , called constraints. Two vertices are visible if the straight line…
Optimal local routing on Delaunay triangulations defined by empty equilateral triangles
Prosenjit Bose, Rolf Fagerberg, André van Renssen +1
We present a deterministic local routing algorithm that is guaranteed to find a path between any pair of vertices in a half--graph (the half--graph is equivalent to the D…
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 and an angle , we define the continuous Yao grap…
Theta-3 is connected
Oswin Aichholzer, Sang Won Bae, Luis Barba +5
In this paper, we show that the -graph with three cones is connected. We also provide an alternative proof of the connectivity of the Yao graph with three cones.
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…