Routing with Guaranteed Delivery on Virtual Coordinates
MetadataShow full item record
CitationBen-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.
AbstractWe 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.
Citable link to this pagehttp://nrs.harvard.edu/urn-3:HUL.InstRepos:2634137
- FAS Scholarly Articles