Competitive Online Routing in Geometric Graphs (2001)

by Prosenjit Bose , Pat Morin
Venue:Theoretical Computer Science
Citations:34 - 4 self

Documents Related by Co-Citation

266 Compass Routing on Geometric Networks – Evangelos Kranakis, Harvinder Singh, Jorge Urrutia - 1999
1615 GPSR: Greedy perimeter stateless routing for wireless networks – Brad Karp - 2000
648 Routing with Guaranteed Delivery in ad hoc Wireless Networks – Prosenjit Bose, Pat Morin, Ivan Stojmenović, Jorge Urrutia - 2001
108 Online Routing in Triangulations – Prosenjit Bose, Pat Morin - 1999
110 K.J.: Delaunay graphs are almost as good as complete graphs – D P Dobkin, S J Friedman, Supowit - 1990
256 A new statistical approach to geographic variation analysis – Ruben K Gabriel, Robert R Sokal - 1969
20 Routing with Guaranteed Delivery in Geometric and Wireless Networks – Jorge Urrutia - 2002
612 A Scalable Location Service for Geographic Ad Hoc Routing – Jinyang Li, John Jannotti, Douglas S. J. De Couto , David R. Karger, Robert Morris
75 Position-Based Routing in Ad Hoc Networks – Ivan Stojmenovic - 2002
125 Classes of graphs which approximate the complete Euclidean graph – J M Keil, C A Gutwin - 1992
190 On constructing minimum spanning trees in k−dimensional space and related problems – A C Yao - 1982
111 Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks – Ivan Stojmenovic, Xu Lin - 2001
48 Approximating the stretch factor of Euclidean paths, cycles and trees – Giri Narasimhan, Michiel Smid - 1999
3 Gedir: loop free location based routing in wireless communication network – I Stojmenovic, X Lin - 1999
120 There are planar graphs almost as good as the complete graph – P Chew - 1989
61 Voronoi Diagram and Convex Hull Based Geocasting and Routing in Wireless Networks – Ivan Stojmenovic - 1999
1298 Energy-efficient communication protocol for wireless microsensor networks – Wendi Rabiner Heinzelman, Anantha Ch, Hari Balakrishnan - 2000
259 Organizing a Global Coordinate System from Local Information on an Amorphous Computer – Radhika Nagpal - 1999
15 Beta-Skeletons Have Unbounded Dilation – David Eppstein - 1996