Routing with Guaranteed Delivery on Virtual Coordinates

Authors

Mirela Ben-Chen; Craig Gotsman; Steven J. Gortler



Abstract

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.

BibTex entry

@conference { 227, title = {Routing with Guaranteed Delivery on Virtual Coordinates}, year = {2006}, month = {14/08/2006}, pages = {117-120}, publisher = {CCCG}, address = {Kingston, Ontario, Canada}, author = {Mirela Ben-Chen and Craig Gotsman and Steven J. Gortler} }