Routing with Guaranteed Delivery on Virtual Coordinates
| Title: | Routing with Guaranteed Delivery on Virtual Coordinates |
| Author: |
Gortler, Steven; Gotsman, Craig; Ben-Chen, Mirela
Note: Order does not necessarily reflect citation order of authors. |
| 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. |
| Full Text & Related Files: |
Gortler_RoutingGuaranteed.pdf (219.0Kb; PDF) 
|
| 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. |
| Published Version: | http://cccg.ca/proceedings/2006/cccg30.pdf |
| Terms of Use: | This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAA |
| Citable link to this page: | http://nrs.harvard.edu/urn-3:HUL.InstRepos:2634137 |
This item appears in the following Collection(s)
-
FAS Scholarly Articles [5128]
Peer reviewed scholarly articles from the Faculty of Arts and Sciences of Harvard University
Contact administrator regarding this item (to report mistakes or request changes)
