8 citations · 36 across the 23 of their papers we have counts for
3 papers · 1 filter
Revisiting the Problem of Searching on a Line
Prosenjit Bose, Jean-Lou De Carufel, Stephane Durocher
We revisit the problem of searching for a target at an unknown location on a line when given upper and lower bounds on the distance D that separates the initial position of the sea…
A Note on the Unsolvability of the Weighted Region Shortest Path Problem
Jean-Lou De Carufel, Carsten Grimm, Anil Maheshwari +2
Let S be a subdivision of the plane into polygonal regions, where each region has an associated positive weight. The weighted region shortest path problem is to determine a shortes…
Network Farthest-Point Diagrams
Prosenjit Bose, Kai Dannies, Jean-Lou De Carufel +5
Consider the continuum of points along the edges of a network, i.e., an undirected graph with positive edge weights. We measure distance between these points in terms of the shorte…