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

268 Compass Routing on Geometric Networks – Evangelos Kranakis, Harvinder Singh, Jorge Urrutia - 1999
1623 GPSR: Greedy perimeter stateless routing for wireless networks – Brad Karp - 2000
653 Routing with Guaranteed Delivery in ad hoc Wireless Networks – Prosenjit Bose, Pat Morin, Ivan Stojmenović, Jorge Urrutia - 2001
107 Online Routing in Triangulations – Prosenjit Bose, Pat Morin - 1999
614 A Scalable Location Service for Geographic Ad Hoc Routing – Jinyang Li, John Jannotti, Douglas S. J. De Couto , David R. Karger, Robert Morris
258 A new statistical approach to geographic variation analysis – K Ruben Gabriel, Robert R Sokal - 1969
109 Delaunay Graphs Are Almost as Good as Complete Graphs,” Discrete Computational Geometry – D P Dobkin, S J Friedman, K J Supowit - 1990
112 Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks – Ivan Stojmenovic, Xu Lin - 2001
76 Position-Based Routing in Ad Hoc Networks – Ivan Stojmenovic - 2002
189 On constructing minimum spanning trees in k-dimensional spaces and related problems – A C-C Yao - 1982
111 Distributed Construction of a Planar Spanner and Routing for Ad Hoc Wireless Networks – Xiang-Yang Li, Gruia Calinescu, Peng-Jun Wan - 2002
1534 Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers – Charles E. Perkins, Pravin Bhagwat - 1994
154 Geometric Spanner for Routing in Mobile Networks – Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu - 2001
20 Routing with Guaranteed Delivery in Geometric and Wireless Networks – Jorge Urrutia - 2002
2285 Ad-hoc On-Demand Distance Vector Routing – Charles E. Perkins, Elizabeth M. Royer - 1997
78 Internal Node and Shortcut Based Routing With Guaranteed Delivery in Wireless Networks – Susanta Datta, Ivan Stojmenovic, Jie Wu - 2001
421 A distance routing effect algorithm for mobility (DREAM – S Basagni, I Chlamtac, V R Syrotiuk, B A Woodward - 1998
36 On the Spanning Ratio of Gabriel Graphs and β-Skeletons – Prosenjit Bose, Luc Devroye, William Evans, David Kirkpatrick - 2001
366 A Survey on Position-Based Routing in Mobile Ad-Hoc Networks – Martin Mauve, Jörg Widmer, Hannes Hartenstein - 2001