Jie Gao

Associate Professor, Computer Science Department, Stony Brook University

Publications

    2018

  1. (SECON) On-Street Parking Guidance with Real-Time Sensing Data for Smart Cities
        Kin Sum Liu, Jie Gao, Xiaobing Wu, Shan Lin
        Proceedings of the IEEE International Conference on Sensing, Communication and Networking (SECON'18)
        June 11-13, 2018.
  2. (MobiHoc) Are Friends of My Friends Too Social? Limitations of Location Privacy in a Socially-Connected World
        Boris Aronov, Alon Efrat, Ming Li, Jie Gao, Joseph S. B. Mitchell, Valentin Polishchuk, Boyang Wang, Hanyu Quan, Jiaxin Ding
        Proceedings of the 19th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'18)
        June 26-29, 2018.
  3. 2017

  4. (WINE) Cascades and Myopic Routing in Nonhomogeneous Kleinberg's Small World Model
        Jie Gao, Grant Schoenebeck, Fang-Yi Yu
        Proceedings of the 13th Conference on Web and Internet Economics (WINE 2017)
         383-394, December 17-20, 2017.
  5. (SIGSPATIAL) Fighting Statistical Re-Identification in Human Trajectory Publication
        Jiaxin Ding, Chien-Chun Ni, Jie Gao
        Proceedings of the 25rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2017)
        November, 2017.
  6. (JOURNAL) Complex Contagions in Preferential Attachment Models and Other Time-Evolving Networks
        arXiv:1404.2668
        Roozbeh Ebrahimi, Jie Gao, Golnaz Ghasemiesfeh, Grant Schoenebeck
        IEEE Transactions on Network Science and Engineering
        4(4), 201-214, 2017.
  7. (MobiHoc) Mobile r-gather: Distributed Geographic Clustering for Location Anonymity
        Jiemin Zeng, Gaurish Telang, Matthew P. Johnson, Rik Sarkar, Jie Gao, Esther Arkin, Joseph S. B. Mitchell
        Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'17)
        7:1-7:10, July 10-13, 2017.
  8. (SECON) Reliable Stream Scheduling with Minimum Latency for Wireless Sensor Networks
         Hao Tsung Yang, Kin Sum Liu, Jie Gao, Shan Lin, Sirajum Munir, Kamin Whitehouse, John Stankovic
         Proceedings of 2017 IEEE International Conference on Sensing, Communication and Networking (SECON'17)
         1-9, June 12-14, 2017.
  9. (ICRA) Robot Coverage Path Planning for General Surfaces Using Quadratic Differentials
         Yu-Yao Lin, Chien-Chun Ni, Na Lei, Xianfeng David Gu, Jie Gao
         Proceedings of 2017 IEEE International Conference on Robotics and Automation (ICRA'17)
         5005-5011, May 29 - June 3, 2017, Marina Bay Sands Convention Centre, Singapore.
  10. (IPSN) MinHash Hierarchy for Privacy Preserving Trajectory Sensing and Query
         Jiaxin Ding, Chien-Chun Ni, Mengyu Zhou, Jie Gao
         Proc. of the 16th International Symposium on Information Processing in Sensor Networks (IPSN'17)
         17-28, April, 2017.
  11. (INFOCOM) Competitive Analysis for Online Scheduling in Software-Defined Optical WAN
         Su Jia, Xin Jin, Golnaz Ghasemiesfeh, Jiaxin Ding, Jie Gao
         Proceedings of the 36th Annual IEEE International Conference on Computer Communications (INFOCOM'17)
         May, 2017.
  12. (INFOCOM) Joint Sensing Duty Cycle Scheduling for Heterogeneous Coverage Guarantee
         Kin Sum Liu, Tyler Mayer, Hao Tsung Yang, Esther Arkin, Jie Gao, Mayank Goswami, Matthew P. Johnson, Nirman Kumar, Shan Lin
         Proceedings of the 36th Annual IEEE International Conference on Computer Communications (INFOCOM'17)
         May, 2017.
  13. (AAAI) Engineering Agreement: The Naming Game with Asymmetric and Heterogeneous Agents
         Jie Gao, Bo Li, Grant Schoenebeck, Fang-Yi Yu
         Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI-17)
         537-543, February 4-9, 2017.
  14. 2016

  15. (WAFR) Approximation Algorithms for Time-Window TSP and Prize Collecting TSP Problems
         Su Jia, Jie Gao, Joseph Mitchell and Lu Zhao
         Proceedings of the International Workshop on the Algorithmic Foundations of Robotics (WAFR'16)
         December, 2016.
  16. (WAOA) The Shortest Separating Cycle Problem
         Esther Arkin, Jie Gao, Adam Hesterberg, Joseph Mitchell and Jiemin Zeng
         Proceedings of the 14th Workshop on Approximation and Online Algorithms (WAOA'16)
         1-13, August, 2016.
  17. (SIGCOMM) Optimizing Bulk Transfer with Software-Defined Optical WAN
         Xin Jin, Yiran Li, Da Wei, Siming Li, Jie Gao, Lei Xu, Guangzhi Li, Wei Xu, Jennifer Rexford
         Proceedings of the 2016 ACM Conference on Special Interest Group on Data Communication (SIGCOMM'16)
         87-100, August, 2016.
  18. (EC) General Threshold Model for Social Cascades: Analysis and Simulations
         Jie Gao, Golnaz Ghasemiesfeh, Grant Schoenebeck, Fang-Yi Yu
         Proceedings of the 17th ACM Conference on Electronic Commerce (EC'16)
         617--634, July, 2016.
  19. (MobiHoc) Joint Sensor Duty Cycle Scheduling with Coverage Guarantee
         Kin Sum Liu, Jie Gao, Shan Lin, Hua Huang, Brent Schiller
         Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'16)
         11-20, July, 2016.
  20. (INFOCOM) Capacitated Kinetic Clustering in Mobile Networks by Optimal Transportation Theory
         Chien-Chun Ni, Zhengyu Su, Jie Gao, Xianfeng David Gu
         Proceedings of the 35th Annual IEEE International Conference on Computer Communications (INFOCOM'16)
         1-9, April, 2016.
  21. (Journal) Discrete Ricci Flow for Geometric Routing
         Jie Gao, Xianfeng David Gu, Feng Luo
         Encyclopedia of Algorithms
         556-563, 2016.
  22. (Journal) Well Separated Pair Decomposition for Unit-Disk Graph
         Jie Gao, Li Zhang
         Encyclopedia of Algorithms
         2371-2374, 2016.
  23. (Journal) Compact Conformal Map for Greedy Routing in Wireless Mobile Sensor Networks
         Siming Li, Wei Zeng, Dengpan Zhou, Xianfeng Gu, Jie Gao
         IEEE Transactions on Mobile Computing (TMC)
         15(7): 1632-1646, 2016.
  24. 2015

  25. (Journal) Stable Delaunay Graphs
         Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Haim Kaplan, Natan Rubin, Micha Sharir
         Discrete Computational Geometry
         54(4): 905-929, 2015.
  26. (SIGSPATIAL) Understanding and Modelling Information Dissemination Patterns in Vehicle-to-Vehicle Networks
         Jiaxin Ding, Jie Gao and Hui Xiong
         Proceedings of the 23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2015)
         41:1-41:10, November, 2015.
  27. (SIGSPATIAL) Decentralized Human Trajectories Tracking Using Hodge Decomposition in Sensor Networks
         Xiaotian Yin, Chien-Chun Ni, Jiaxin Ding, Wei Han, Dengpan Zhou, Jie Gao and Xianfeng Gu
         Proceedings of the 23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2015)
         54:1-54:4, November, 2015.
  28. (ALGOSENSORS) Exact and Approximation Algorithms for Data Mule Scheduling in a Sensor Network
         Gui Citovsky, Jie Gao, Joseph Mitchell, Jiemin Zeng
         Proceedings of the 11th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS'15)
         57-70, September, 2015. Invited to Theoretical Computer Science.
  29. (ESA) Medial Axis Based Routing Has Constant Load Balancing Factor
         Jie Gao, Mayank Goswami
         Proceedings of the 23rd Annual European Symposium on Algorithms (ESA'15)
         557-569, September, 2015.
  30. (CCCG) Space Filling Curves for 3D Sensor Networks with Complex Topology
         arXiv:1507.02931v1.
         Siming Li, Jie Gao, David Xianfeng Gu, Mayank Goswami, Junwei Zhang, Emil Saucan
         Proceedings of the 27th Canadian Conference on Computational Geometry (CCCG'15)
         August, 2015.
  31. (IPSN) Graph Scale-Space Theory for Distributed Peak and Pit Identification
         Andreas Loukas, Marco Cattani, Marco Zuniga, Jie Gao
         Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (IPSN'15)
         118-129, April, 2015.
  32. (INFOCOM) Ricci Curvature of the Internet Topology
         arXiv:1501.04138
         Chien-Chun Ni, Yu-Yao Lin, Jie Gao, Xianfeng Gu, Emil Saucan
         Proceedings of the 34th Annual IEEE International Conference on Computer Communications (INFOCOM'15)
         2758-2766, April-May, 2015.
  33. (ITCS) Complex Contagions in Kleinberg's Small World Model
         arXiv:1408.2159
         Roozbeh Ebrahimi, Jie Gao, Golnaz Ghasemiesfeh, Grant Schoenebeck
         Proceedings of the 6th Innovations in Theoretical Computer Science (ITCS'15)
         63-72, January 2015.
  34. (MASS) Dynamic Mobile Charger Scheduling in Heterogeneous Wireless Sensor Networks
         Hua Huang, Shan Lin, Lin Chen, Jie Gao, Anwar Mamat, Jie Wu
         Proceedings of the 11th IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS'15)
         379-387, 2015.
  35. 2014

  36. (SIGSPATIAL) Persistence Based Online Signal and Trajectory Simplification for Mobile Devices
         Panagiota Katsikouli, Rik Sarkar, Jie Gao
         Proceedings of the 22nd ACM International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL2014)
         371-380, November, 2014.
  37. (MASS) Distributed Hole Detection Algorithms for Wireless Sensor Networks
         Pradipta Ghosh, Jie Gao, Andrea Gasparri, Bhaskar Krishnamachari
         Proceedings of the 11th IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS'14)
         257-261, October, 2014.
  38. (MobiHoc) Load Balanced Short Path Routing in Large-Scale Wireless Networks Using Area-Preserving Maps
         Mayank Goswami, Chien-Chun Ni, Xiaomeng Ban, Jie Gao, David Xianfeng Gu, Vamsi Pingali
         Proc. of the 15th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc'14)
         63-72, August, 2014.
  39. (CCCG) A Linear Time Euclidean Spanner on Imprecise Points
         Jiemin Zeng and Jie Gao
         Proceedings of the 26th Canadian Conference on Computational Geometry (CCCG'14)
         August, 2014.
  40. (CCCG) Distributed Algorithm for Approximate Mobile Sensor Coverage
         Esther Ezra, Jiemin Zeng and Jie Gao
         Proceedings of the 26th Canadian Conference on Computational Geometry (CCCG'14)
         August, 2014.
  41. (Workshop) RiverSwarm: Topology-Aware Distributed Planning for Obstacle Encirclement in Connected Robotic Swarms
         Pradipta Ghosh, Jie Gao, Andrea Gasparri, Bhaskar Krishnamachari
         Proceedings of the First Workshop on Robotic Sensor Networks (RSN'14)
         257-261, April, 2014.
  42. (INFOCOM) Bounded Stretch Geographic Homotopic Routing in Sensor Networks
         Kan Huang, Chien-Chun Ni, Rik Sarkar, Jie Gao, Joseph Mitchell
         Proceedings of the 33rd Annual IEEE Conference on Computer Communications (INFOCOM'14)
         979-987, April, 2014.
  43. (INFOCOM) Connected Wireless Camera Network Deployment with Visibility Coverage
         Hua Huang, Chien-Chun Ni, Jie Gao, Xiaomeng Ban, Andrew Schneider, Shan Lin
         Proc. of the 33rd Annual IEEE Conference on Computer Communications (INFOCOM'14)
         1204-1212, April, 2014.
  44. (INFOCOM) How to Identify Global Trends From Local Decisions? Spatial Event Detection on Mobile Networks
         Andreas Loukas, Marco Zuniga, Ioannis Protonotarios, Jie Gao
         Proc. of the 33rd Annual IEEE Conference on Computer Communications (INFOCOM'14)
         1177-1185, April, 2014.
  45. 2013

  46. (Journal) Area-Preserving Mapping using Optimal Mass Transport
         Xin Zhao, Zhengyu Su, Xianfeng David Gu, Arie Kaufman, Jian Sun, Jie Gao, Feng Luo
         IEEE Transactions on Visualization and Computer Graphics (IEEE TVCG)
         19(12): 2838-2847, 2013.
  47. (SocialCom) Quantifying Social Influence in Epinions
         Akshay Patil, Golnaz Ghasemiesfeh, Roozbeh Ebrahimi, Jie Gao
         Proceedings of ASE/IEEE International Conference on Social Computing (SocialCom)
         87-92, September 8-14, 2013.
  48. (SocialCom) Modeling Attrition in Organizations From Email Communication
         Akshay Patil, Juan Liu, Jianqiang Shen, Oliver Brdiczka, Jie Gao, John Hanley
         Proceedings of ASE/IEEE International Conference on Social Computing (SocialCom)
         331-338, September 8-14, 2013.
  49. (CCCG) Combinatorics of Beacon Routing and Coverage
         Michael Biro, Jie Gao, Justin Iwerks, Irina Kostitsyna, Joseph S.B. Mitchell
         Proceedings of the 25th Canadian Conference on Computational Geometry (CCCG'13)
         August 8-10, 2013.
  50. (EC) Complex Contagion and The Weakness of Long Ties in Social Networks: Revisited
         Golnaz Ghasemiesfeh, Roozbeh Ebrahimi, Jie Gao
         Proceedings of the 14th ACM Conference on Electronic Commerce (EC'13)
         507-524, June 16-20, 2013.
  51. (WWW) Predicting Group Stability in Online Social Networks
         Akshay Patil, Juan Liu, Jie Gao
         Proceedings of the 22nd International World Wide Web Conference (WWW'13)
         1021-1030, May 13-17, 2013.
  52. (INFOCOM) Topology Dependent Space Filling Curves for Sensor Networks and Applications
         Xiaomeng Ban, Mayank Goswami, Wei Zeng, Xianfeng David Gu, Jie Gao
         Proc. of the 32nd Annual IEEE Conference on Computer Communications (INFOCOM'13)
         2166-2174, April, 2013.
  53. (INFOCOM) Compact Conformal Map for Greedy Routing in Wireless Mobile Sensor Networks
         Siming Li, Wei Zeng, Dengpan Zhou, Xianfeng David Gu, Jie Gao
         Proc. of the 32nd Annual IEEE Conference on Computer Communications (INFOCOM'13)
         2409-2417, April, 2013.
  54. (INFOCOM) Is Random Walk Truly Memoryless - Traffic Analysis and Source Location Privacy Under Random Walks
         Rui Shi, Mayank Goswami, Jie Gao, Xianfeng David Gu
         Proc. of the 32nd Annual IEEE Conference on Computer Communications (INFOCOM'13)
         3021-3029, April, 2013.
  55. (Journal) Differential Forms for Target Tracking and Aggregate Queries in Distributed Networks
         Rik Sarkar, Jie Gao
         IEEE/ACM Transactions on Networking
         21(4): 1159-1172, 2013.
  56. (Journal) Distributed and Compact Routing Using Spatial Distributions in Wireless Sensor Networks
         Rik Sarkar, Xianjin Zhu, Jie Gao
         ACM Transactions on Sensor Networks
         9(3): 32 (2013).
  57. 2012

  58. (Journal) The Emergence of Sparse Spanners and Well-Separated Pair Decomposition Under Anarchy
         Jie Gao, Dengpan Zhou
         Journal of Computational Geometry
         3(1), 1-19, 2012.
  59. (INFOCOM) Scalable Routing in 3D High Genus Sensor Networks Using Graph Embedding
         Xiaokang Yu, Xiaotian Yin, Wei Han, Jie Gao, Xianfeng David Gu
         Proc. of the 31st Annual IEEE Conference on Computer Communications (INFOCOM'12)
         mini-conference, 2681-2685, March, 2012.
  60. (INFOCOM) Efficient Algorithms for K-Anonymous Location Privacy in Participatory Sensing
         Khuong Vu, Rong Zheng, Jie Gao
         Proc. of the 31st Annual IEEE Conference on Computer Communications (INFOCOM'12)
         2399-2407, March, 2012.
  61. (Journal) Geometric Algorithms for Sensor Networks
         Jie Gao, Leonidas J. Guibas
         Philosophical Transactions of the Royal Society A
         vol. 370, no. 1958, 27-51, Janurary 2012.
  62. (Journal) Hierarchical Spatial Gossip for Multi-Resolution Representations in Sensor Networks
         Rik Sarkar, Xianjin Zhu, Jie Gao
         ACM Transactions on Sensor Networks
         8(1), 4:1-4:24, Feb, 2012.
  63. 2011

  64. (WADS) Resilient and Low Stretch Routing Through Embedding into Tree Metrics
        Jie Gao, Dengpan Zhou
        Proc. of the 12th Algorithms and Data Structures Symposium (WADS'11)
         438-450, August, 2011.
  65. (MobiHoc) Local Connectivity Tests to Identify Wormholes in Wireless Networks
        Xiaomeng Ban, Rik Sarkar, Jie Gao
        Proc. of the 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'11)
        13:1-13:11, May, 2011.
  66. (IPSN) Exploration of Path Space using Sensor Network Geometry
         Ruirui Jiang, Xiaomeng Ban, Mayank Goswami, Wei Zeng, Jie Gao, Xianfeng David Gu
         Proc. of the 10th International Symposium on Information Processing in Sensor Networks (IPSN'11)
         49-60, April, 2011.
  67. (INFOCOM) Spherical Representation and Polyhedron Routing for Load Balancing in Wireless Sensor Networks
         Xiaokang Yu, Xiaomeng Ban, Rik Sarkar, Wei Zeng, Xianfeng David Gu, Jie Gao
         Proc. of the 30th Annual IEEE Conference on Computer Communications (INFOCOM'11)
         mini-conference, 612-615, March, 2011.
  68. 2010

  69. (MobiCOM) Differential Forms for Target Tracking and Aggregate Queries in Distributed Networks
         Rik Sarkar, Jie Gao
         Proc. of the 16th Annual International Conference on Mobile Computing and Networking (MobiCom'10)
         377-388, September, 2010.
  70. (MobiHoc) Data Preservation Under Spatial Failures in Sensor Networks
         Navid Azimi, Himanshu Gupta, Xiaoxiao Hou, Jie Gao
         Proc. of the 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'10)
         171-180, September, 2010.
  71. (ALGOSENSORS) In-Network Coding for Resilient Sensor Data Storage and Efficient Data Mule Collection
         Michele Albano, Jie Gao
         Proc. of the 6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities (ALGOSENSOR'10)
         105-117, July, 2010. Slides.
  72. (SWAT) The Emergence of Sparse Spanners and Greedy Well Separated Pair Decomposition
         Jie Gao, Dengpan Zhou
         Proc. of the the 12th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT'10)
         50-61, June, 2010.
  73. (SoCG) Kinetic Stable Delaunay Graph
         Pankaj K. Agarwal, Jie Gao, Leonidas Guibas, Haim Kaplan, Vladlen Koltun, Natan Rubin, Micha Sharir
         Proc. of the 26th ACM Symposium on Computational Geometry (SoCG'10)
         127-136, June, 2010.
  74. (IPSN) Covering Space for In-Network Sensor Data Storage
         Rik Sarkar, Wei Zeng, Jie Gao, Xianfeng David Gu
         Proc. of the 9th International Symposium on Information Processing in Sensor Networks (IPSN'10)
         232-243, April, 2010.
  75. (INFOCOM) Resilient Routing for Sensor Networks using Hyperbolic Embedding of Universal Covering Space
         Wei Zeng, Rik Sarkar, Feng Luo, Xianfeng David Gu, Jie Gao
         Proc. of the 29th Annual IEEE Conference on Computer Communications (INFOCOM'10)
         1694-1702,March, 2010
  76. (INFOCOM) Maintaining Approximate Minimum Steiner Tree and k-center for Mobile Agents in a Sensor Network
         Dengpan Zhou, Jie Gao
         Proc. of the 29th Annual IEEE Conference on Computer Communications (INFOCOM'10)
         mini-conference, 511-515, March, 2010.
  77. (ALENEX) Navigation in Real-World Complex Networks through Embedding in Latent Spaces
         Xiaomeng Ban, Jie Gao, Arnout van de Rijt
         Workshop on Algorithm Engineering and Experiments (ALENEX10)
         January, 2010.
  78. (Journal) Geodesic Delaunay Triangulations in Bounded Planar Domains
         Steve Y. Oudot, Leonidas J. Guibas, Jie Gao, Yue Wang
         Invited to a special issue of ACM Transactions on Algorithms (TALG)
         6(4), 61:1--61:47, 2010.
  79. (Journal) Clustering Lines in High Dimensional Space: Classification of Incomplete Data
         Jie Gao, Michael Langberg, Leonard Schulman
         ACM Transaction on Algorithms
         7(1), 8:1-8:26, 2010.
  80. (Journal) Collaborative Location Certification for Sensor Networks
         Jie Gao, Radu Sion, Sol Lederer
         ACM Transactions on Sensor Networks (TOSN)
         6(4), 30:1-30:26, 2010.
  81. 2009

  82. (IMC) Moving Beyond End-to-End Path Information to Optimize CDN Performance
         Rupa Krishnan, Harsha V. Madhyastha, Sridhar Srinivasan, Sushant Jain, Arvind Krishnamurthy, Thomas Anderson, Jie Gao
         Proc. of the Internet Measurement Conference (IMC'09)
         190-201, November, 2009.
         Received the Best Paper Award
  83. (Chapter) Geometric Routiing in Wireless Sensor Networks
         Jie Gao
         Chapter in Guide to Wireless Sensor Networks
         Springer-Verlag, 2009.
  84. (IPSN) Greedy Routing with Guaranteed Delivery Using Ricci Flows
         Rik Sarkar, Xiaotian Yin, Jie Gao, Feng Luo, Xianfeng David Gu
         Proc. of the 8th International Symposium on Information Processing in Sensor Networks (IPSN'09)
         121-132, April, 2009.
  85. (IPSN) Distributed Resource Management and Matching in Sensor Networks
         Jie Gao, Leonidas J. Guibas, Nikola Milosavljevic, Dengpan Zhou
         Proc. of the 8th International Symposium on Information Processing in Sensor Networks (IPSN'09)
         97-108, April, 2009.
  86. (INFOCOM) Connectivity-based Sensor Network Localization with Incremental Delaunay Refinement Method
         Yue Wang, Sol Lederer, Jie Gao Proc. of the 28th Annual IEEE Conference on Computer Communications (INFOCOM'09)
         2401-2409, April, 2009.
  87. (INFOCOM) Opportunistic Processing and Query of Motion Trajectories in Wireless Sensor Networks
         Dengpan Zhou, Jie Gao
         Proc. of the 28th Annual IEEE Conference on Computer Communications (INFOCOM'09)
         1197-1205, April, 2009.
  88. (INFOCOM) Topological Data Processing for Distributed Sensor Networks with Morse-Smale Decomposition
         Xianjin Zhu, Rik Sarkar, Jie Gao
         Proc. of the 28th Annual IEEE Conference on Computer Communications (INFOCOM'09)
         Mini-conference, 2911-2915, April, 2009.
  89. (INFOCOM) Spatial Distributions in Routing Table Design for Sensor Networks
         Rik Sarkar, Xianjin Zhu, Jie Gao
         Proc. of the 28th Annual IEEE Conference on Computer Communications (INFOCOM'09)
         Mini-conference, 2766-2770, April, 2009.
  90. (Journal) Double Rulings for Information Brokerage in Sensor Networks
         Rik Sarkar, Xianjin Zhu, Jie Gao
         IEEE/ACM Transactions on Networking
         17(6), 1902-1915, December, 2009.
  91. (Journal) Connectivity-based Localization of Large Scale Sensor Networks with Complex Shape
         Sol Lederer, Yue Wang, Jie Gao
         ACM Transactions on Sensor Networks
         5(4), 31:1--31:32, November, 2009.
  92. (Journal) Segmenting a Sensor Field: Algorithms and Applications in Network design
         Xianjin Zhu, Rik Sarkar, Jie Gao
         ACM Transactions on Sensor Networks
         5(2), 1-32, 2009.
  93. (Journal) Tradeoffs between Stretch Factor and Load Balancing Ratio in Routing on Growth Restricted Graphs
         Jie Gao, Li Zhang
         IEEE Transactions on Parallel and Distributed Systems
         20(2), 171-179, February, 2009.
  94. (Journal) Localization and Routing in Sensor Networks by Local Angle Information
         Jehoshua Bruck, Jie Gao, Anxiao Jiang
         ACM Transactions on Sensor Networks
         5(1), 1-31, February, 2009.
  95. 2008

  96. (Journal) Analysis of Incomplete Data and an Intrinsic-Dimension Helly Theorem
         Jie Gao, Michael Langberg, Leonard Schulman
         Discrete and Computational Geometry
         40(4), 537-560, 2008.
  97. (IPSN) Composable Information Gradients in Wireless Sensor Networks
         Huijia Lin, Maohua Lu, Nikola Milosavljevic, Jie Gao, Leonidas J. Guibas
         Proc. of the International Conference on Information Processing in Sensor Networks (IPSN'08)
         121-132, April, 2008.
  98. (INFOCOM) Light-weight Contour Tracking in Wireless Sensor Networks
         Xianjin Zhu, Rik Sarkar, Jie Gao, Joseph S. B. Mitchell
         Proc. of the 27th Annual IEEE Conference on Computer Communications (INFOCOM'08)
         960-967, May, 2008.
  99. (INFOCOM) Iso-Contour Queries and Gradient Descent with Guaranteed Delivery in Sensor Networks
         Rik Sarkar, Xianjin Zhu, Jie Gao, Leonidas J. Guibas, Joseph S. B. Mitchell
         Proc. of the 27th Annual IEEE Conference on Computer Communications (INFOCOM'08)
         1175-1183, May, 2008.
  100. (INFOCOM) Drive-by Localization of Roadside WiFi Networks
         Anand Prabhu Subramanian, Pralhad Deshpande, Jie Gao, Samir R. Das
         Proc. of the 27th Annual IEEE Conference on Computer Communications (INFOCOM'08)
         718-225, May, 2008.
  101. (INFOCOM) Connectivity-based Localization of Large Scale Sensor Networks with Complex Shape
         Sol Lederer, Yue Wang, Jie Gao
         Proc. of the 27th Annual IEEE Conference on Computer Communications (INFOCOM'08)
         789-797, May, 2008.
  102. (SODA) Geodesic Delaunay Triangulation and Witness Complex in the Plane
         Jie Gao, Leonidas J. Guibas, Steve Y. Oudot, Yue Wang
         Proc. of ACM-SIAM Symposium on Discrete Algorithms (SODA'08)
         571-580, January, 2008.
  103. 2007

  104. (Chapter) Well Separated Pair Decompositions
         Jie Gao, Li Zhang
         Encyclopedia of Algorithms
         2007.
  105. (Journal) MAP: Medial Axis Based Geometric Routing in Sensor Net works
         Jehoshua Bruck, Jie Gao, Anxiao Jiang
         Wireless Networks (WINET)
         13(6), 835-853, 2007.
  106. (IPSN) Sparse Data Aggregation in Sensor Networks
         Jie Gao, Leonidas J. Guibas, John Hershberger, Nikola Milosavljevic
         Proc. of International Conference on Information Processing in Sensor Networks (IPSN'07)
         430-439, April, 2007.
  107. (IPSN) Hierarchical Spatial Gossip for Multi-Resolution Representations in Sensor Networks
         Rik Sarkar, Xianjin Zhu, Jie Gao
         Proc. of International Conference on Information Processing in Sensor Networks (IPSN'07)
         420-429, April, 2007.
  108. (INFOCOM) Shape Segmentation and Applications in Sensor Networks
         Xianjin Zhu, Rik Sarkar, Jie Gao
         Proc. of the 26th Annual IEEE Conference on Computer Communications (INFOCOM'07)
         1838-1846, May, 2007.
  109. (INFOCOM) Detecting Wormhole Attacks in Wireless Networks Using Connectivity Information
         Ritesh Maheshwari, Jie Gao, Samir R. Das
         Proc. of the 26th Annual IEEE Conference on Computer Communications (INFOCOM'07)
         107-115, May, 2007.
  110. (INFOCOM) Landmark Selection and Greedy Landmark-descent Routing for Sensor Networks
         An Nguyen, Nikola Milosavljevic, Qing Fang, Jie Gao, Leonidas J. Guibas
         Proc. of the 26th Annual IEEE Conference on Computer Communications (INFOCOM'07)
         661-669, May, 2007.
  111. 2006

  112. (MobiCom) Double Rulings for Information Brokerage in Sensor Networks
         Rik Sarkar, Xianjin Zhu, Jie Gao
         The 12th Annual International Conference on Mobile Computing and Networking (MobiCom'06)
         286-297, September, 2006.
  113. (MobiCom) Boundary Recognition in Sensor Networks by Topological Methods
         Yue Wang, Jie Gao, Joseph S.B. Mitchell
         The 12th Annual International Conference on Mobile Computing and Networking (MobiCom'06)
         122-133, September, 2006.
  114. (Journal) Deformable Spanners and Applications
         Jie Gao, Leonidas J. Guibas, An Nguyen
         Computational Geometry: Theory and Applications
         vol. 35, Issues 1-2, 2-19, 2006.
  115. (ISIT) Weighted Bloom Filter
         Jehoshua Bruck, Jie Gao, Anxiao Jiang
         2006 IEEE International Symposium on Information Theory (ISIT'06)
         July, 2006.
  116. (MobiHoc) Distributed Localization by Noisy Distance and Angle Information
         Amitabh Basu, Jie Gao, Joseph S.B. Mitchell, Girishkumar Sabhnani
         Proc. of the Seventh ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'06)
         262-273, May, 2006.
  117. (INFOCOM) Landmark-Based Information Storage and Retrieval in Sensor Networks
         Qing Fang, Jie Gao, Leonidas J. Guibas
         The 25th Conference of the IEEE Communication Society (INFOCOM'06)
         1-12, April, 2006.
  118. (Journal) Load Balanced Short Path Routing in Wireless Networks
         Jie Gao, Li Zhang
         IEEE Transactions on Parallel and Distributed Systems, Special Issue on Localized Communication
         vol. 17, no. 4, 377-388, April, 2006.
  119. (SODA) Analysis of Incomplete Data and an Intrinsic-Dimension Helly Theorem
         Jie Gao, Michael Langberg, Leonard Schulman
         Proc. of ACM-SIAM Symposium on Discrete Algorithms (SODA'06)
         464-473, January, 2006.
  120. (Journal) Locating and Bypassing Routing Holes in Sensor Networks
         Qing Fang, Jie Gao, Leonidas J. Guibas
         MONET Special Issue on Foundations of Mobile Computing
         11, 187-200, 2006.
  121. 2005

  122. (Journal) Well-Separated Pair Decomposition for the Unit-Disk Graph Metric and its Applications
         Jie Gao, Li Zhang
         SIAM J. Computing
         35(1), 151-169, 2005.
  123. (MobiCom) MAP: Medial Axis Based Geometric Routing in Sensor Networks
         Jehoshua Bruck, Jie Gao, Anxiao Jiang
         Proc. of the 11th Annual International Conference on Mobile Computing and Networking (MobiCom'05)
         88-102, August, 2005.
  124. (CCCG) Staying in the Middle: Exact and Approximate Medians in R1 and R2 for Moving Points
         Pankaj K. Agarwal, Mark de Berg, Jie Gao, Leonidas J. Guibas, Sariel Har-Peled
         Proc. of the 17th Canadian Conference on Computational Geometry (CCCG'05)
         42-45, August, 2005. full version.
  125. (MobiHoc) Localization and Routing in Sensor Networks by Local Angle Information
         Jehoshua Bruck, Jie Gao, Anxiao Jiang
         Proc. of the Sixth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'05)
         181-192, May, 2005.
  126. (DCOSS) Distributed Proximity Maintenance in Ad Hoc Mobile Networks
         Jie Gao, Leonidas J. Guibas, An Nguyen
         Proc. of the IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS'05)
         4-19, June, 2005. full version.
  127. (INFOCOM) GLIDER: Gradient Landmark-Based Distributed Routing for Sensor Networks
         Qing Fang, Jie Gao, Leonidas J. Guibas, Vin de Silva, Li Zhang
         Proc. of the 24th Conference of the IEEE Communication Society (INFOCOM'05)
         volume 1, pages 339-350, March, 2005.
  128. (Journal) Geometric Spanners for Routing in Mobile Networks
         Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu
         IEEE Journal on Selected Areas in Communications Wireless Ad Hoc Networks (J-SAC)
         23(1), 174-185, Jan, 2005.
  129. 2004

  130. (Thesis) Hierarchical Data Structures for Mobile Networks
         Jie Gao
         Ph.D dissertation, Stanford University
         August 2004.
  131. (PODC) Tradeoffs between Stretch Factor and Load Balancing Ratio in Routing on Growth Restricted Graphs
         Jie Gao, Li Zhang
         Proc. of the 23rd ACM Symposium on Principles of Distributed Computing (PODC'04)
         189-196, July, 2004.
  132. (SoCG) Deformable Spanners and Applications
         Jie Gao, Leonidas J. Guibas, An Nguyen
         Proc. of the 20th ACM Symposium on Computational Geometry (SoCG'04)
         190-199, June, 2004.
  133. (IPSN) Fractionally Cascaded Information in a Sensor Network
         Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang
         Proc. of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN'04)
         311-319, April, 2004.
  134. (INFOCOM) Load Balanced Short Path Routing in Wireless Networks
         Jie Gao, Li Zhang
         The 23rd Conference of the IEEE Communications Society (INFOCOM)
         vol. 23, no. 1, 1099-1108, March, 2004.
  135. (INFOCOM) Locating and Bypassing Routing Holes in Sensor Networks
         Qing Fang, Jie Gao, Leonidas J. Guibas
         The 23rd Conference of the IEEE Communications Society (INFOCOM)
         vol. 23, no. 1, 2458-2468, March 2004.
  136. 2003

  137. (STOC) Well-Separated Pair Decomposition for the Unit-Disk Graph Metric and its Applications
         Jie Gao, Li Zhang
         Proc. the 35th ACM Symposium on Theory of Computing (STOC'03)
         483-492, June, 2003.
  138. (Journal) Discrete Mobile Centers
         Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu
         Discrete and Computational Geometry
         30(1), 45-65, 2003.
  139. 2002

  140. (ESA) Kinetic Medians and kd-trees
         Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas
         Proc. of the 10th Annual European Symposium on Algorithms (ESA'02)
         Lecture Notes in Computer Science 2461, 5-16, September 2002.
  141. 2001

  142. (MobiHoc) Geometric Spanner for Routing in Mobile Networks
         Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu
         Proc. of the 2nd ACM Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc'01)
         45-55, October 2001.
  143. (SoCG) Discrete Mobile Centers
         Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu
         Proc. of the 17th ACM Symposium on Computational Geometry (SoCG'01)
         188-196, June 2001.