8 citations · 10 across the 6 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.CG2015
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…
cs.CG2015
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…