Sciweavers

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