Sciweavers

CCCG
2006

Routing with Guaranteed Delivery on Virtual Coordinates

13 years 5 months ago
Routing with Guaranteed Delivery on Virtual Coordinates
We propose four simple algorithms for routing on planar graphs using virtual coordinates. These algorithms are superior to existing algorithms in that they are oblivious, work also for non-triangular graphs, and their virtual coordinates are easy to construct.
Mirela Ben-Chen, Craig Gotsman, Steven J. Gortler
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2006
Where CCCG
Authors Mirela Ben-Chen, Craig Gotsman, Steven J. Gortler
Comments (0)