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:
Terms of Use: This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at
Citable link to this page:

Show full Dublin Core record

This item appears in the following Collection(s)

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

Search DASH

Advanced Search