Research StatementMy 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.
@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="" }
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" }
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", }
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" }
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" }
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" }
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" }
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" }
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 |