8 citations · 10 across the 3 of their papers we have counts for
5 papers
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…
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…