Routing with Guaranteed Delivery on Virtual Coordinates


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


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} }