Competitive Routing on a Bounded-Degree Plane Spanner

Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot. Competitive Routing on a Bounded-Degree Plane Spanner. In Proceedings of the 24th Canadian Conference on Computational Geometry, CCCG 2012, Charlottetown, Prince Edward Island, Canada, August 8-10, 2012. pages 285-290, 2012. [doi]

Abstract

Abstract is missing.