Short Bio:

 

I obtained my Ph.D degree from Department of Computer Science, Stanford University in 2004 and my B.S. degree from the Special Class for the Gifted Young at University of Science and Technology of China in 1999. I am currently a postdoc at Center for the Mathematics of Information at Caltech.

Research Interests:

 

Algorithms, Ad hoc communication and sensor networks, Computational Geometry.

Jie Gao

Moore 338

Caltech, 136-93

Pasadena, CA 91125

jgao at ist dot caltech dot edu

Updated: 07/21/2005.

Publications:  By topic | By date

Ad hoc communication and sensor networks

1. J. Bruck, J. Gao, A. Jiang, MAP: Medial Axis Based Geometric Routing in Sensor Networks, to appear in the 11th Annual International Conference on Mobile Computing and Networking (MobiCom’05), August, 2005.

2. J. Bruck, J. Gao, A. Jiang, Localization and Routing in Sensor Networks by Local Angle Information, Proc. of the Sixth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'05), 181-192, May, 2005.

3. J. Gao, L. J. Guibas, A. Nguyen, Distributed Proximity Maintenance in Ad Hoc Mobile Networks, Proc. of the IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS'05), 4-19, June, 2005. Here is the full version.

4. Q. Fang, J. Gao, L. J. Guibas, V. de Silva, L. Zhang, GLIDER: Gradient Landmark-Based Distributed Routing for Sensor Networks, Proc. of the 24th Conference of the IEEE Communication Society (INFOCOM'05), March, 2005.

5. J. Gao, L. Zhang, Tradeoffs between Stretch Factor and Load Balancing Ratio in Routing on Growth Restricted Graphs, Proc. of the 23rd ACM Symposium on Principles of Distributed Computing (PODC'04), 189-196, July, 2004.

6. 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. Journal version invited to ACM Transactions on Sensor Networks (ToSN), 2004.

7. J. Gao, L. Zhang, Load Balanced Short Path Routing in Wireless Networks, The 23rd Conference of the IEEE Communications Society (INFOCOM), vol. 23, no. 1, 1099-1108, March, 2004. Journal version to appear in IEEE Transactions on Parallel and Distributed Systems, Special Issue on Localized Communication, 2005.

8. Q. Fang, J. Gao, L. J. Guibas, Locating and Bypassing Routing Holes in Sensor Networks, The 23rd Conference of the IEEE Communications Society (INFOCOM), vol. 23, no. 1, 2458-2468, March 2004. There is an erratum in the conference version. Journal version to appear in MONET Special Issue on Foundations of Mobile Computing, 2005.

9. 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. Journal version in IEEE Journal on Selected Areas in Communications Wireless Ad Hoc Networks (J-SAC), 23(1), 174-185, Jan, 2005.

Computational Geometry

1. P. K. Agarwal, M. de Berg, J. Gao, L. J. Guibas, S. Har-Peled, Staying in the Middle: Exact and Approximate Medians in R1 and R2 for Moving Points, to appear in the 17th Canadian Conference on Computational Geometry (CCCG’05), August, 2005. Here is the full version.

2. J. Gao, L. J. Guibas, A. Nguyen, Deformable Spanners and Applications, Proc. of the 20th ACM Symposium on Computational Geometry (SoCG'04), 190-199, June, 2004. Journal version invited to Computational Geometry : Theory and Applications, 2005, to appear.

3. J. Gao, 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. Journal version to appear in SIAM J. Computing, 2005.

4. 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.

5. J. Gao, L. J. Guibas, J. Hershberger, L. Zhang, A. Zhu, Discrete Mobile Centers, Proc. of the 17th ACM Symposium on Computational Geometry (SoCG'01), 188-196, June 2001. Journal version invited to Discrete and Computational Geometry, 30(1), 45-65, 2003.

Thesis

1. J. Gao, Hierarchical Data Structures for Mobile Networks, Ph.D dissertation, Stanford University, August 2004.

Other writings that someone may be interested

1. A survey paper: The 2-D k-set Problem in Computational Geometry, April, 2002.

2. A collision-detection web page, March, 2000.