Sciweavers

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