Routing with guaranteed delivery on virtual coordinates

Mirela Ben-Chen, Craig Gotsman, Steven J. Gortler

Research output: Contribution to conferencePaperpeer-review

14 Scopus citations

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.

Original languageEnglish (US)
StatePublished - Jan 1 2006
Externally publishedYes
Event18th Annual Canadian Conference on Computational Geometry, CCCG 2006 - Kingston, Canada
Duration: Aug 14 2006Aug 16 2006

Conference

Conference18th Annual Canadian Conference on Computational Geometry, CCCG 2006
CountryCanada
CityKingston
Period8/14/068/16/06

All Science Journal Classification (ASJC) codes

  • Geometry and Topology
  • Computational Mathematics

Fingerprint Dive into the research topics of 'Routing with guaranteed delivery on virtual coordinates'. Together they form a unique fingerprint.

Cite this