|
|
Research Statement
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.
|
|
|  |
