4 citations · 6 across the 4 of their papers we have counts for
4 papers
Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition
Nicolas Bonichon, Prosenjit Bose, Paz Carmi +3
A geometric graph is angle-monotone if every pair of vertices has a path between them that---after some rotation---is - and -monotone. Angle-monotone graphs are -spa…
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…
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…