Publication: Routing with Guaranteed Delivery on Virtual Coordinates
Open/View Files
Date
2006
Published Version
Published Version
Journal Title
Journal ISSN
Volume Title
Publisher
The Canadian Conference on Computational Geometry
The Harvard community has made this article openly available. Please share how this access benefits you.
Citation
Ben-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.
Research Data
Abstract
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.
Description
Other Available Sources
Keywords
Terms of Use
This article is made available under the terms and conditions applicable to Other Posted Material (LAA), as set forth at Terms of Service