Jie Gao

Recent Alum

Website: http://www.cs.sunisb.edu/~jgao

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

Teaser Image
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.
@inproceedings{fgg-lbrhsn-04,
author="Q. Fang and J. Gao and L. Guibas",
title="Locating and Bypassing Routing Holes in Sensor Networks",
booktitile="The 23rd Conference of the IEEE Communications Society (Infocom)
year="2004",
page=""
} 
Teaser Image
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.
@inproceedings{gghz-fcisn-04,
      author="Jie Gao and Leonidas J. Guibas and John Hershberger and Li Zhang", 
      title="Fractionally Cascaded Information in a Sensor Network", 
      booktitle="Proc. of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN'04)", 
      pages="311--319", 
      month="April", 
      year="2004"
}
Teaser Image
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.
@inproceedings{ggn-dsa-04,
     author="J. Gao and L. J. Guibas and A. Nguyen", 
     title="Deformable Spanners and Applications", 
     booktitle="Proc. of the 20th ACM Symposium on Computational Geometry (SoCG'04)", 
     pages="179--199",
     month="June", 
     year="2004",
}
Teaser Image
J. Gao and L. Zhang, Load Balanced Short Path Routing in Wireless Networks, The 23rd Conference of the IEEE Communications Society (INFOCOM), March, 2004.
@inproceedings{gz-lbspr-04,
      author="Jie Gao and Li Zhang", 
      title="Load Balanced Short Path Routing in Wireless Networks", 
      booktitle="Proc. of the 23rd Conference of the IEEE Communications Society ({INFOCOM})", 
      month="March", 
      year="2004"
}
Teaser Image
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.
@inproceedings{gz-tsflb-04,
       authors="Jie Gao and Li Zhang", 
       title="Tradeoffs between Stretch Factor and Load Balancing Ratio in Routing on Growth Restricted Graphs", 
       booktitle="ACM Symposium on Principles of Distributed Computing", 
       month="July", 
       year="2004"
}
Teaser Image
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.
@inproceedings{gz-wspdu-03,
      author="Jie Gao and Li Zhang", 
      title="Well-Separated Pair Decomposition for the Unit-Disk Graph Metric and its Applications", 
      booktitle="Proc. the 35th ACM Symposium on Theory of Computing (STOC'03)", 
      pages="483--492", 
      month="June", 
      year="2003"
}
Teaser Image
J. Gao, L. J. Guibas, J. Hershberger, L. Zhang, A. Zhu, Discrete Mobile Centers, Discrete and Computational Geometry, 30(1), 45-65, 2003.
@article{gghzz-dmc-03
    ,author = "J. Gao and L. Guibas and J. Hershberger and L. Zhang
            and A. Zhu"
    ,title = "Discrete Mobile Centers"
    ,journal = "Discrete and Computational Geometry"
    ,year = "2003"
    ,volume = "30"
    ,number = "1"
    ,pages = "45--65"
}
Teaser Image
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.
@inproceedings{agg-kmkd-02,
     author="P. K. Agarwal and J. Gao and L. J. Guibas", 
     title="Kinetic Medians and $kd$-trees", 
     booktitle="Proc. of the 10th Annual European Symposium on Algorithms (ESA'02)", 
     year="2002",
     pages="5--16", 
     month="September"
}
Teaser Image
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.
@inproceedings{gghzz-gsrmn-01 ,
    author = "Jie Gao and Leonidas J. Guibas and John Hershberger and Li Zhang and An Zhu",
    title="Geometric Spanner for Routing in Mobile Networks",
    booktitle="Proceedings of the 2nd {ACM} Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'01)",
    pages="45-55",
    year=2001
}
Copyright 2024 Guibas Laboratory. All rights reserved. Manage Publications