Sciweavers

2 search results - page 1 / 1
» Trees with Convex Faces and Optimal Angles
Sort
View
66
Voted
GD
2006
Springer
15 years 1 months ago
Trees with Convex Faces and Optimal Angles
Josiah Carlson, David Eppstein
SIAMCOMP
2008
137views more  SIAMCOMP 2008»
14 years 9 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...