8 citations · 10 across the 6 of their papers we have counts for
8 papers
The Spanning Ratio of the Directed -Graph is 5
Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill +1
Given a finite set , the directed Theta-6 graph, denoted , is a well-studied geometric graph due to its close relationship with the Delaunay trian…
Cops & Robber on Periodic Temporal Graphs
Jean-Lou De Carufel, Paola Flocchini, Nicola Santoro +1
We consider the Cops and Robber pursuit-evasion game when the edge-set of the graph is allowed to change in time, possibly at every round. Specifically, the game is played on an in…
Pursuit-Evasion in Graphs: Zombies, Lazy Zombies and a Survivor
Prosenjit Bose, Jean-Lou De Carufel, Thomas Shermer
We study zombies and survivor, a variant of the game of cops and robber on graphs. In this variant, the single survivor plays the role of the robber and attempts to escape from the…
Constant Delay Lattice Train Schedules
Jean-Lou De Carufel, Darryl Hill, Anil Maheshwari +2
The following geometric vehicle scheduling problem has been considered: given continuous curves , find non-negative delays $…
The Shadows of a Cycle Cannot All Be Paths
Prosenjit Bose, Jean-Lou De Carufel, Michael G. Dobbins +2
A "shadow" of a subset of Euclidean space is an orthogonal projection of into one of the coordinate hyperplanes. In this paper we show that it is not possible for all three…
Upper and Lower Bounds for Competitive Online Routing on Delaunay Triangulations
Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel +2
Consider a weighted graph G where vertices are points in the plane and edges are line segments. The weight of each edge is the Euclidean distance between its two endpoints. A routi…
On the stretch factor of the Theta-4 graph
Luis Barba, Prosenjit Bose, Jean-Lou De Carufel +2
In this paper we show that the θ-graph with 4 cones has constant stretch factor, i.e., there is a path between any pair of vertices in this graph whose length is at most a constant…
Similarity of Polygonal Curves in the Presence of Outliers
Jean-Lou De Carufel, Amin Gheibi, Anil Maheshwari +2
The Fréchet distance is a well studied and commonly used measure to capture the similarity of polygonal curves. Unfortunately, it exhibits a high sensitivity to the presence of out…