Routing with Guaranteed Delivery on Virtual Coordinates

DSpace/Manakin Repository

Routing with Guaranteed Delivery on Virtual Coordinates

Citable link to this page

. . . . . .

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:
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

Show full Dublin Core record

This item appears in the following Collection(s)

  • FAS Scholarly Articles [6948]
    Peer reviewed scholarly articles from the Faculty of Arts and Sciences of Harvard University
 
 

Search DASH


Advanced Search
 
 

Submitters