Abstract | ||
---|---|---|
We propose four simple algorithms for routing on planar graphs using virtual coordinates. These algo- rithms are superior to existing algorithms in that they are oblivious, work also for non-triangular graphs, and their virtual coordinates are easy to construct. |
Year | Venue | DocType |
---|---|---|
2006 | CCCG | Conference |
Citations | PageRank | References |
9 | 0.62 | 7 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mirela Ben-Chen | 1 | 940 | 39.11 |
Craig Gotsman | 2 | 3426 | 183.14 |
Steven J. Gortler | 3 | 4205 | 366.17 |