11 citations · 35 across the 18 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
cs.CG2008★ 11 cited
Largest Empty Circle Centered on a Query Line
John Augustine, Brian Putnam, Sasanka Roy
The Largest Empty Circle problem seeks the largest circle centered within the convex hull of a set of points in and devoid of points from . In this paper,…
cs.CG2008★ 1 cited
Approximation Algorithms for Shortest Descending Paths in Terrains
Mustaq Ahmed, Sandip Das, Sachin Lodha +3
A path from s to t on a polyhedral terrain is descending if the height of a point p never increases while we move p along the path from s to t. No efficient algorithm is known to f…