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.

• Type: Conference
• Year: 2006
• Where: CCCG
• Authors: Mirela Ben-Chen, Craig Gotsman, Steven J. Gortler
• Keywords: Algorithms, CCCG 2006, CCCG 2007, Simple Algorithms, Virtual Coordinates