Publications:
By
topic | By
date
Jie Gao, Dengpan Zhou, The Emergence of Sparse Spanners and Well-Separated Pair Decomposition Under Anarchy, Journal of Computational Geometry, 3(1), 1-19, 2012.
Xiaokang Yu, Xiaotian Yin, Wei Han, Jie Gao, Xianfeng David Gu, Scalable Routing in 3D High Genus Sensor Networks Using Graph Embedding, Proc. of the 31st Annual IEEE Conference on Computer Communications (INFOCOM'12), mini-conference, March, 2012.
Khuong Vu, Rong Zheng, Jie Gao, Efficient Algorithms for $K$-Anonymous Location Privacy in Participatory Sensing, Proc. of the 31st Annual IEEE Conference on Computer Communications (INFOCOM'12), March, 2012.
Jie Gao, Leonidas J. Guibas, Geometric Algorithms for Sensor Networks, invited to Philosophical Transactions of the Royal Society A, 2011.
Jie Gao, Dengpan Zhou, Resilient and Low Stretch Routing Through Embedding into Tree Metrics, Proc. of the 12th Algorithms and Data Structures Symposium (WADS'11), August, 2011.
Xiaomeng Ban, Rik Sarkar, Jie Gao, Local Connectivity Tests to Identify Wormholes in Wireless Networks, Proc. of the 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'11), May, 2011.
Ruirui Jiang, Xiaomeng Ban, Mayank Goswami, Wei Zeng, Jie Gao, Xianfeng David Gu, Exploration of Path Space using Sensor Network Geometry, Proc. of the 10th International Symposium on Information Processing in Sensor Networks (IPSN'11), 49-60, April, 2011.
Rik Sarkar, Xianjin Zhu, Jie Gao, Hierarchical Spatial Gossip for Multi-Resolution Representations in Sensor Networks, accepted to ACM Transactions on Sensor Networks, 8(1), Feb, 2012.
Rik Sarkar, Jie Gao, Differential Forms for Target Tracking and Aggregate Queries in Distributed Networks, Proc. of the 16th Annual International Conference on Mobile Computing and Networking (MobiCom'10), September, 2010.
Navid Azimi, Himanshu Gupta, Xiaoxiao Hou, Jie Gao, Data Preservation Under Spatial Failures in Sensor Networks, Proc. of the 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'10), September, 2010.
Michele Albano, Jie Gao, In-Network Coding for Resilient Sensor Data Storage and Efficient Data Mule Collection, Proc. of the 6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities (ALGOSENSOR'10), July, 2010. Bibtex. Slides.
Jie Gao, Dengpan Zhou, The Emergence of Sparse Spanners and Greedy Well Separated Pair Decomposition, Proc. of the the 12th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT'10), 50-61, June, 2010.
Pankaj K. Agarwal, Jie Gao, Leonidas Guibas, Haim Kaplan, Vladlen Koltun, Natan Rubin, Micha Sharir, Kinetic Stable Delaunay Graph, Proc. of the 26th ACM Symposium on Computational Geometry (SoCG'10), 127-136, June, 2010.
Rik Sarkar, Wei Zeng, Jie Gao, Xianfeng David Gu, Covering Space for In-Network Sensor Data Storage, Proc. of the 9th International Symposium on Information Processing in Sensor Networks (IPSN'10), 232-243, April, 2010.
Wei Zeng, Rik Sarkar, Feng Luo, Xianfeng David Gu, Jie Gao, Resilient Routing for Sensor Networks using Hyperbolic Embedding of Universal Covering Space, Proc. of the 29th Annual IEEE Conference on Computer Communications (INFOCOM'10), March, 2010. Also presented at the 19th Fall Workshop on Computational Geometry, Nov 13-14, 2009.
Dengpan Zhou, Jie Gao, Maintaining Approximate Minimum Steiner Tree and k-center for Mobile Agents in a Sensor Network, Proc. of the 29th Annual IEEE Conference on Computer Communications (INFOCOM'10), mini-conference, March, 2010. Also presented at the 19th Fall Workshop on Computational Geometry, Nov 13-14, 2009.
Xiaomeng Ban, Jie Gao, Arnout van de Rijt, Navigation in Real-World Complex Networks through Embedding in Latent Spaces, Workshop on Algorithm Engineering and Experiments (ALENEX10), January, 2010.
Steve Y. Oudot, Leonidas J. Guibas, Jie Gao, Yue Wang, Geodesic Delaunay Triangulations in Bounded Planar Domains, invited to a special issue of ACM Transactions on Algorithms (TALG), accepted, 2009.
Jie Gao, Michael Langberg, Leonard Schulman, Clustering Lines in High Dimensional Space: Classification of Incomplete Data, ACM Transaction on Algorithms, accepted, 2009.
Jie Gao, Radu Sion, Sol Lederer, Collaborative Location Certification for Sensor Networks, ACM Transactions on Sensor Networks (TOSN), 6(4), 2010.
Rupa Krishnan, Harsha V. Madhyastha, Sridhar Srinivasan, Sushant Jain, Arvind Krishnamurthy, Thomas Anderson, Jie Gao, Moving Beyond End-to-End Path Information to Optimize CDN Performance, Proc. of the Internet Measurement Conference (IMC'09), 190-201, November, 2009. Received the Best Paper Award.
Jie Gao, Geometric Routiing in Wireless Sensor Networks, Chapter in Guide to Wireless Sensor Networks, Springer-Verlag, 2009.
Rik Sarkar, Xiaotian Yin, Jie Gao, Feng Luo, Xianfeng David Gu, Greedy Routing with Guaranteed Delivery Using Ricci Flows, Proc. of the 8th International Symposium on Information Processing in Sensor Networks (IPSN'09), 121-132, April, 2009.
Jie Gao, Leonidas J. Guibas, Nikola Milosavljevic, Dengpan Zhou, Distributed Resource Management and Matching in Sensor Networks, Proc. of the 8th International Symposium on Information Processing in Sensor Networks (IPSN'09), 97-108, April, 2009.
Yue Wang, Sol Lederer, Jie Gao, Connectivity-based Sensor Network Localization with Incremental Delaunay Refinement Method, Proc. of the 28th Annual IEEE Conference on Computer Communications (INFOCOM'09), 2401-2409, April, 2009. Also presented at 18th Fall Workshop on Computational Geometry, Oct 31-Nov 1, 2008.
Dengpan Zhou, Jie Gao, Opportunistic Processing and Query of Motion Trajectories in Wireless Sensor Networks, Proc. of the 28th Annual IEEE Conference on Computer Communications (INFOCOM'09), 1197-1205, April, 2009.
Xianjin Zhu, Rik Sarkar, Jie Gao, Topological Data Processing for Distributed Sensor Networks with Morse-Smale Decomposition, Proc. of the 28th Annual IEEE Conference on Computer Communications (INFOCOM'09), Mini-conference, 2911-2915, April, 2009.
Rik Sarkar, Xianjin Zhu, Jie Gao, Spatial Distributions in Routing Table Design for Sensor Networks, Proc. of the 28th Annual IEEE Conference on Computer Communications (INFOCOM'09), Mini-conference, 2766-2770, April, 2009. Also presented at 18th Fall Workshop on Computational Geometry, Oct 31-Nov 1, 2008.
Rik Sarkar, Xianjin Zhu, Jie Gao, Double Rulings for Information Brokerage in Sensor Networks, IEEE/ACM Transactions on Networking, 17(6), 1902-1915, December, 2009.
Sol Lederer, Yue Wang, Jie Gao, Connectivity-based Localization of Large Scale Sensor Networks with Complex Shape, ACM Transactions on Sensor Networks, 5(4), November, 2009.
Xianjin Zhu, Rik Sarkar, Jie Gao, Segmenting a Sensor Field: Algorithms and Applications in Network design, ACM Transactions on Sensor Networks, 5(2), 1-32, 2009.
Jie Gao, Li Zhang, Tradeoffs between Stretch Factor and Load Balancing Ratio in Routing on Growth Restricted Graphs, IEEE Transactions on Parallel and Distributed Systems, 20(2), 171-179, February, 2009.
Jehoshua Bruck, Jie Gao, Anxiao Jiang, Localization and Routing in Sensor Networks by Local Angle Information, ACM Transactions on Sensor Networks, 5(1), 1-31, February, 2009.
Jie Gao, Michael Langberg, Leonard Schulman, Analysis of Incomplete Data and an Intrinsic-Dimension Helly Theorem, Discrete and Computational Geometry, 40(4), 537-560, 2008.
Xianjin Zhu, Rik Sarkar, Jie Gao, Joseph S. B. Mitchell, Light-weight Contour Tracking in Wireless Sensor Networks , Proc. of the 27th Annual IEEE Conference on Computer Communications (INFOCOM'08), 960-967, May, 2008.
Rik Sarkar, Xianjin Zhu, Jie Gao, Leonidas J. Guibas, Joseph S. B. Mitchell, Iso-Contour Queries and Gradient Descent with Guaranteed Delivery in Sensor Networks, Proc. of the 27th Annual IEEE Conference on Computer Communications (INFOCOM'08), 1175-1183, May, 2008.
Anand Prabhu Subramanian, Pralhad Deshpande, Jie Gao, Samir R. Das, Drive-by Localization of Roadside WiFi Networks , Proc. of the 27th Annual IEEE Conference on Computer Communications (INFOCOM'08), 718-225, May, 2008.
Sol Lederer, Yue Wang, Jie Gao, Connectivity-based Localization of Large Scale Sensor Networks with Complex Shape, Proc. of the 27th Annual IEEE Conference on Computer Communications (INFOCOM'08), 789-797, May, 2008.
Jie Gao, Leonidas J. Guibas, Steve Y. Oudot, Yue Wang, Geodesic Delaunay Triangulation and Witness Complex in the Plane, Proc. of ACM-SIAM Symposium on Discrete Algorithms (SODA'08), 571-580, January, 2008.
Jehoshua Bruck, Jie Gao, Anxiao Jiang, MAP: Medial Axis Based Geometric Routing in Sensor Net works, Wireless Networks (WINET), 13(6), 835-853, 2007.
Jie Gao, Leonidas J. Guibas,
John Hershberger, Nikola
Milosavljevic, Sparse Data
Aggregation in Sensor Networks,
Proc. of International Conference on Information Processing in Sensor
Networks (IPSN'07), 430-439, April, 2007.
Rik Sarkar,
Xianjin Zhu, Jie
Gao, Hierarchical
Spatial Gossip for
Multi-Resolution Representations in Sensor
Networks, Proc. of International
Conference on Information
Processing in
Sensor Networks (IPSN'07), 420-429, April, 2007.
Xianjin Zhu, Rik
Sarkar, Jie
Gao, Shape
Segmentation and
Applications in Sensor Networks,
Proc. of the 26th Annual IEEE
Conference on
Computer Communications (INFOCOM'07), 1838-1846, May, 2007.
Ritesh
Maheshwari, Jie Gao,
Samir R. Das, Detecting
Wormhole Attacks in Wireless Networks Using
Connectivity Information, Proc.
of the 26th Annual IEEE Conference
on Computer Communications
(INFOCOM'07), 107-115, May, 2007.
An Nguyen, Nikola
Milosavljevic, Qing Fang, Jie Gao, Leonidas J. Guibas, Landmark
Selection and Greedy Landmark-descent Routing for Sensor Networks,
Proc. of the 26th Annual IEEE Conference on Computer Communications
(INFOCOM'07), 661-669, May, 2007.
Rik Sarkar,
Xianjin Zhu, Jie
Gao, Double
Rulings for
Information Brokerage in
Sensor Networks, The 12th Annual
International
Conference on Mobile Computing and Networking (MobiCom'06), 286-297,
September, 2006.
Yue Wang, Jie
Gao, Joseph
S.B. Mitchell, Boundary
Recognition in
Sensor Networks by Topological Methods,
The 12th Annual
International
Conference on Mobile Computing and Networking (MobiCom'06), 122-133,
September, 2006.
Jie Gao, Leonidas
J. Guibas,
An Nguyen, Deformable
Spanners and Applications,
Computational Geometry: Theory and
Applications, vol. 35, Issues 1-2, 2-19, 2006.
Jehoshua Bruck,
Jie Gao,
Anxiao Jiang, Weighted
Bloom Filter,
2006 IEEE International Symposium
on Information Theory (ISIT'06), July, 2006.
Amitabh Basu, Jie
Gao,
Joseph S.B. Mitchell, Girishkumar Sabhnani, Distributed
Localization by
Noisy Distance and Angle Information,
Proc. of the Seventh
ACM International Symposium on Mobile Ad Hoc Networking and Computing
(MobiHoc'06), 262-273, May, 2006.
Qing
Fang, Jie Gao, Leonidas J. Guibas, Landmark-Based
Information Storage and Retrieval in Sensor Networks,
The 25th
Conference of the IEEE Communication Society (INFOCOM'06), 1-12, April,
2006.
Jie
Gao, Li Zhang, Load
Balanced Short Path Routing in Wireless Networks,
IEEE Transactions
on Parallel and Distributed Systems, Special Issue on Localized
Communication, vol. 17, no. 4, 377-388, April, 2006.
Jie Gao, Michael Langberg,
Leonard Schulman, Analysis of
Incomplete Data and an
Intrinsic-Dimension Helly Theorem,
Proc. of ACM-SIAM
Symposium on Discrete Algorithms (SODA'06), 464-473, January, 2006.
Qing
Fang, Jie Gao, Leonidas J. Guibas, Locating
and Bypassing Routing Holes in Sensor Networks,
MONET Special Issue
on Foundations of Mobile Computing, 11, 187-200, 2006.
Jie Gao, Li Zhang, Well-Separated Pair Decomposition for the Unit-Disk Graph Metric and its Applications, SIAM J. Computing, 35(1), 151-169, 2005.
Jehoshua
Bruck, Jie Gao, Anxiao Jiang, MAP:
Medial Axis Based Geometric Routing in Sensor Networks, Proc.
of the 11th Annual
International Conference on Mobile Computing
and Networking (MobiCom'05), 88-102, August, 2005.
Pankaj K. Agarwal,
Mark de Berg, Jie
Gao, Leonidas J. Guibas, Sariel Har-Peled, Staying
in the Middle: Exact and Approximate Medians in R1 and R2 for Moving
Points, Proc.
of the 17th Canadian
Conference on
Computational Geometry (CCCG'05), 42-45, August, 2005.
Here is the full
version.
Jehoshua
Bruck, Jie Gao, Anxiao 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.
Jie
Gao, Leonidas J. Guibas, An 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.
Qing
Fang, Jie Gao, Leonidas J. Guibas, Vin de Silva, Li Zhang, GLIDER:
Gradient Landmark-Based Distributed Routing for Sensor Networks,
Proc. of the 24th Conference of the IEEE Communication Society
(INFOCOM'05),
volume 1, pages 339-350, March, 2005.
Jie
Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu, Geometric
Spanners for Routing in Mobile Networks,
IEEE Journal on Selected
Areas in Communications Wireless Ad Hoc Networks (J-SAC), 23(1),
174-185, Jan, 2005.
Jie
Gao, Hierarchical
Data Structures for Mobile Networks,
Ph.D dissertation, Stanford
University, August 2004.
Jie
Gao, Li 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.
Jie
Gao, Leonidas J. Guibas, An Nguyen, Deformable
Spanners and Applications, Proc.
of the 20th ACM Symposium on
Computational Geometry (SoCG'04), 190-199, June, 2004.
Jie
Gao, Leonidas J. Guibas, John Hershberger, Li 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.
Jie
Gao, Li 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.
Qing
Fang, Jie Gao, Leonidas 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.
Jie
Gao, Li 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.
Jie
Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu, Discrete
Mobile Centers, Discrete and
Computational Geometry, 30(1), 45-65,
2003.
Pankaj K. Agarwal, Jie
Gao, Leonidas 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.
Jie Gao, Leonidas J.
Guibas, John
Hershberger, Li Zhang, An 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.
Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu, Discrete Mobile Centers, Proc. of the 17th ACM Symposium on Computational Geometry (SoCG'01), 188-196, June 2001.
Last updated: 6/20/2011