Sciweavers

2 search results - page 1 / 1
» Trees with Convex Faces and Optimal Angles
Sort
View
GD
2006
Springer
13 years 10 months ago
Trees with Convex Faces and Optimal Angles
Josiah Carlson, David Eppstein
SIAMCOMP
2008
137views more  SIAMCOMP 2008»
13 years 6 months ago
Approximate Shortest Paths in Anisotropic Regions
Our goal is to find an approximate shortest path for a point robot moving in a planar subdivision with n vertices. Let 1 be a real number. Distances in each face of this subdivis...
Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Ya...