Jie Gao


personal page

Research interests

My research focuses on design and analysis of algorithms, especially robust and distributed algorithms with applications in ad hoc wireless communication and sensor networks. I also work on computational geometry and kinetic data structures in particular.

Recent publications

Q. Fang and J. Gao and L. Guibas, Locating and Bypassing Routing Holes in Sensor Networks, 23rd Conference of the IEEE Communications Society (InfoCom), 2004.   
J. Gao, L. J. Guibas, J. Hershberger, L. Zhang, Fractionally Cascaded Information in a Sensor Network, Proc. of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN'04), 311-319, April, 2004.   
J. Gao, L. J. Guibas, A. Nguyen, Deformable Spanners and Applications, Proc. of the 20th ACM Symposium on Computational Geometry (SoCG'04), 179-199, 2004.   
J. Gao and L. Zhang, Load Balanced Short Path Routing in Wireless Networks, The 23rd Conference of the IEEE Communications Society (INFOCOM), March, 2004.   
J. Gao and L. Zhang, Tradeoffs between Stretch Factor and Load Balancing Ratio in Routing on Growth Restricted Graphs, ACM Symposium on Principles of Distributed Computing, July, 2004.   
J. Gao and L. Zhang, Well-Separated Pair Decomposition for the Unit-Disk Graph Metric and its Applications, Proc. the 35th ACM Symposium on Theory of Computing (STOC'03), 483-492, June, 2003.   
J. Gao, L. J. Guibas, J. Hershberger, L. Zhang, A. Zhu, Discrete Mobile Centers, Discrete and Computational Geometry, 30(1), 45-65, 2003.   
P. K. Agarwal, J. Gao, L. J. Guibas, Kinetic Medians and kd-trees, Proc. of the 10th Annual European Symposium on Algorithms (ESA'02), Lecture Notes in Computer Science 2461, 5-16, September 2002.   
J. Gao, L. J. Guibas, J. Hershberger, L. Zhang, A. Zhu, Geometric Spanner for Routing in Mobile Networks, Proc. of the 2nd ACM Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc'01), 45-55, October 2001.