Ben-Chen, MirelaGotsman, CraigGortler, Steven2009-02-252006Ben-Chen, Mirela, Craig Gotsman, and Steven J. Gortler. 2006. Routing with guaranteed delivery on virtual coordinates. In Proceedings of the 18th Canadian Conference on Computational Geometry: August 14-16, 2006, Queen's University, Kingston, Ontario, Canada, ed. CCCG, 117-120. Kingston, Ont: Queen's University.http://nrs.harvard.edu/urn-3:HUL.InstRepos:2634137We 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.en-US