Sciweavers

ISAAC
1999
Springer
110views Algorithms» more  ISAAC 1999»
13 years 8 months ago
Online Routing in Triangulations
We consider online routing algorithms for routing between the vertices of embedded planar straight line graphs. Our results include (1) two deterministic memoryless routing algorit...
Prosenjit Bose, Pat Morin