Jie Gao

Associate Professor, Computer Science Department, Stony Brook University

Publications

  1. Jiaxin Ding, Chien-Chun Ni, Jie Gao, Fighting Statistical Re-Identification in Human Trajectory Publication, Proceedings of the 25rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2017), November, 2017.
  2. Roozbeh Ebrahimi, Jie Gao, Golnaz Ghasemiesfeh, Grant Schoenbeck, Complex Contagions in Preferential Attachment Models and Other Time-Evolving Networks, IEEE Transactions on Network Science and Engineering, vol. PP, no. 99, pp. 1-1, 2017.
  3. Jiemin Zeng, Gaurish Telang, Matthew P. Johnson, Rik Sarkar, Jie Gao, Esther Arkin, Joseph S. B. Mitchell, Mobile r-gather: Distributed Geographic Clustering for Location Anonymity, Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'17), 7:1-7:10, July 10-13, 2017.
  4. Hao Tsung Yang, Kin Sum Liu, Jie Gao, Shan Lin, Sirajum Munir, Kamin Whitehouse, John Stankovic, Reliable Stream Scheduling with Minimum Latency for Wireless Sensor Networks, Proceedings of 2017 IEEE International Conference on Sensing, Communication and Networking (SECON'17), 1-9, June 12-14, 2017.
  5. Yu-Yao Lin, Chien-Chun Ni, Na Lei, Xianfeng David Gu, Jie Gao, Robot Coverage Path Planning for General Surfaces Using Quadratic Differentials, 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.
  6. Jiaxin Ding, Chien-Chun Ni, Mengyu Zhou, Jie Gao, MinHash Hierarchy for Privacy Preserving Trajectory Sensing and Query, Proc. of the 16th International Symposium on Information Processing in Sensor Networks (IPSN'17), 17-28, April, 2017.
  7. Su Jia, Xin Jin, Golnaz Ghasemiesfeh, Jiaxin Ding, Jie Gao, Competitive Analysis for Online Scheduling in Software-Defined Optical WAN, Proceedings of the 36th Annual IEEE International Conference on Computer Communications (INFOCOM'17), May, 2017.
  8. Kin Sum Liu, Tyler Mayer, Hao Tsung Yang, Esther Arkin, Jie Gao, Mayank Goswami, Matthew P. Johnson, Nirman Kumar, Shan Lin, Joint Sensing Duty Cycle Scheduling for Heterogeneous Coverage Guarantee, Proceedings of the 36th Annual IEEE International Conference on Computer Communications (INFOCOM'17), May, 2017.
  9. Jie Gao, Bo Li, Grant Schoenebeck, Fang-Yi Yu, Engineering Agreement: The Naming Game with Asymmetric and Heterogeneous Agents, Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI-17), 537-543, February 4-9, 2017.
  10. Su Jia, Jie Gao, Joseph Mitchell and Lu Zhao, Approximation Algorithms for Time-Window TSP and Prize Collecting TSP Problems, Proceedings of the International Workshop on the Algorithmic Foundations of Robotics (WAFR'16), December, 2016.
  11. Esther Arkin, Jie Gao, Adam Hesterberg, Joseph Mitchell and Jiemin Zeng, The Shortest Separating Cycle Problem, Proceedings of the 14th Workshop on Approximation and Online Algorithms (WAOA'16), 1-13, August, 2016.
  12. Xin Jin, Yiran Li, Da Wei, Siming Li, Jie Gao, Lei Xu, Guangzhi Li, Wei Xu, Jennifer Rexford, Optimizing Bulk Transfer with Software-Defined Optical WAN, Proceedings of the 2016 ACM Conference on Special Interest Group on Data Communication (SIGCOMM'16), 87-100, August, 2016.
  13. Jie Gao, Golnaz Ghasemiesfeh, Grant Schoenebeck, Fang-Yi Yu, General Threshold Model for Social Cascades: Analysis and Simulations, Proceedings of the 17th ACM Conference on Electronic Commerce (EC'16), 617--634, July, 2016.
  14. Kin Sum Liu, Jie Gao, Shan Lin, Hua Huang, Brent Schiller, Joint Sensor Duty Cycle Scheduling with Coverage Guarantee, Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'16), 11-20, July, 2016.
  15. Chien-Chun Ni, Zhengyu Su, Jie Gao, Xianfeng David Gu, Capacitated Kinetic Clustering in Mobile Networks by Optimal Transportation Theory, Proceedings of the 35th Annual IEEE International Conference on Computer Communications (INFOCOM'16), 1-9, April, 2016.
  16. Jie Gao, Xianfeng David Gu, Feng Luo, Discrete Ricci Flow for Geometric Routing, Encyclopedia of Algorithms, 556-563, 2016.
  17. Jie Gao, Li Zhang, Well Separated Pair Decomposition for Unit-Disk Graph, Encyclopedia of Algorithms, 2371-2374, 2016.
  18. Siming Li, Wei Zeng, Dengpan Zhou, Xianfeng Gu, Jie Gao, Compact Conformal Map for Greedy Routing in Wireless Mobile Sensor Networks, IEEE Transactions on Mobile Computing (TMC), 15(7): 1632-1646, 2016.
  19. Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Haim Kaplan, Natan Rubin, Micha Sharir, Stable Delaunay Graphs, Discrete Computational Geometry, 54(4): 905-929, 2015.
  20. Jiaxin Ding, Jie Gao and Hui Xiong, Understanding and Modelling Information Dissemination Patterns in Vehicle-to-Vehicle Networks, Proceedings of the 23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2015), 41:1-41:10, November, 2015.
  21. Xiaotian Yin, Chien-Chun Ni, Jiaxin Ding, Wei Han, Dengpan Zhou, Jie Gao and Xianfeng Gu, Decentralized Human Trajectories Tracking Using Hodge Decomposition in Sensor Networks, Proceedings of the 23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2015), 54:1-54:4, November, 2015.
  22. Gui Citovsky, Jie Gao, Joseph Mitchell, Jiemin Zeng, Exact and Approximation Algorithms for Data Mule Scheduling in a Sensor Network, 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.
  23. Jie Gao, Mayank Goswami, Medial Axis Based Routing Has Constant Load Balancing Factor, Proceedings of the 23rd Annual European Symposium on Algorithms (ESA'15), 557-569, September, 2015.
  24. Siming Li, Jie Gao, David Xianfeng Gu, Mayank Goswami, Junwei Zhang, Emil Saucan, Space Filling Curves for 3D Sensor Networks with Complex Topology, Proceedings of the 27th Canadian Conference on Computational Geometry (CCCG'15), August, 2015. arXiv:1507.02931v1.
  25. Andreas Loukas, Marco Cattani, Marco Zuniga, Jie Gao, Graph Scale-Space Theory for Distributed Peak and Pit Identification, Proceedings of the 14th International Symposium on Information Processing in Sensor Networks (IPSN'15), 118-129, April, 2015.
  26. Chien-Chun Ni, Yu-Yao Lin, Jie Gao, Xianfeng Gu, Emil Saucan, Ricci Curvature of the Internet Topology, Proceedings of the 34th Annual IEEE International Conference on Computer Communications (INFOCOM'15), 2758-2766, April-May, 2015. arXiv:1501.04138.
  27. Roozbeh Ebrahimi, Jie Gao, Golnaz Ghasemiesfeh, Grant Schoenebeck, Complex Contagions in Kleinberg's Small World Model, Proceedings of the 6th Innovations in Theoretical Computer Science (ITCS'15), 63-72, January 2015. arXiv:1408.2159.
  28. Hua Huang, Shan Lin, Lin Chen, Jie Gao, Anwar Mamat, Jie Wu, Dynamic Mobile Charger Scheduling in Heterogeneous Wireless Sensor Networks, MASS 2015, 379-387, 2015.
  29. Panagiota Katsikouli, Rik Sarkar, Jie Gao, Persistence Based Online Signal and Trajectory Simplification for Mobile Devices, Proceedings of the 22nd ACM International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL2014), 371-380, November, 2014.
  30. Pradipta Ghosh, Jie Gao, Andrea Gasparri, Bhaskar Krishnamachari, Distributed Hole Detection Algorithms for Wireless Sensor Networks, Proceedings of the 11th IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS'14), 257-261, October, 2014.
  31. Mayank Goswami, Chien-Chun Ni, Xiaomeng Ban, Jie Gao, David Xianfeng Gu, Vamsi Pingali, Load Balanced Short Path Routing in Large-Scale Wireless Networks Using Area-Preserving Maps, Proc. of the 15th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc'14), 63-72, August, 2014.
  32. Jiemin Zeng and Jie Gao, A Linear Time Euclidean Spanner on Imprecise Points, Proceedings of the 26th Canadian Conference on Computational Geometry (CCCG'14), August, 2014.
  33. Esther Ezra, Jiemin Zeng and Jie Gao, Distributed Algorithm for Approximate Mobile Sensor Coverage, Proceedings of the 26th Canadian Conference on Computational Geometry (CCCG'14), August, 2014.
  34. Roozbeh Ebrahimi, Jie Gao, Golnaz Ghasemiesfeh, Grant Schoenebeck, How Complex Contagions Spread and Spread Quickly, arXiv:1404.2668, 2014.
  35. Pradipta Ghosh, Jie Gao, Andrea Gasparri, Bhaskar Krishnamachari, RiverSwarm: Topology-Aware Distributed Planning for Obstacle Encirclement in Connected Robotic Swarms, Proceedings of the First Workshop on Robotic Sensor Networks (RSN'14), 257-261, April, 2014.
  36. Kan Huang, Chien-Chun Ni, Rik Sarkar, Jie Gao, Joseph Mitchell, Bounded Stretch Geographic Homotopic Routing in Sensor Networks, Proceedings of the 33rd Annual IEEE Conference on Computer Communications (INFOCOM'14), 979-987, April, 2014.
  37. Hua Huang, Chien-Chun Ni, Jie Gao, Xiaomeng Ban, Andrew Schneider, Shan Lin, Connected Wireless Camera Network Deployment with Visibility Coverage, Proc. of the 33rd Annual IEEE Conference on Computer Communications (INFOCOM'14), 1204-1212, April, 2014.
  38. Andreas Loukas, Marco Zuniga, Ioannis Protonotarios, Jie Gao, How to Identify Global Trends From Local Decisions? Spatial Event Detection on Mobile Networks, Proc. of the 33rd Annual IEEE Conference on Computer Communications (INFOCOM'14), 1177-1185, April, 2014.
  39. Xin Zhao, Zhengyu Su, Xianfeng David Gu, Arie Kaufman, Jian Sun, Jie Gao, Feng Luo, Area-Preserving Mapping using Optimal Mass Transport, IEEE Transactions on Visualization and Computer Graphics (IEEE TVCG), 19(12): 2838-2847, 2013.
  40. Akshay Patil, Golnaz Ghasemiesfeh, Roozbeh Ebrahimi, Jie Gao, Quantifying Social Influence in Epinions, Proceedings of ASE/IEEE International Conference on Social Computing (SocialCom), 87-92, September 8-14, 2013. Also in ASE Science Journal, 2013.
  41. Akshay Patil, Juan Liu, Jianqiang Shen, Oliver Brdiczka, Jie Gao, John Hanley, Modeling Attrition in Organizations From Email Communication, Proceedings of ASE/IEEE International Conference on Social Computing (SocialCom), 331-338, September 8-14, 2013.
  42. Michael Biro, Jie Gao, Justin Iwerks, Irina Kostitsyna, Joseph S.B. Mitchell, Combinatorics of Beacon Routing and Coverage, Proceedings of the 25th Canadian Conference on Computational Geometry (CCCG'13), August 8-10, 2013.
  43. Golnaz Ghasemiesfeh, Roozbeh Ebrahimi, Jie Gao, Complex Contagion and The Weakness of Long Ties in Social Networks: Revisited, Proceedings of the 14th ACM Conference on Electronic Commerce (EC'13), 507-524, June 16-20, 2013.
  44. Akshay Patil, Juan Liu, Jie Gao, Predicting Group Stability in Online Social Networks, Proceedings of the 22nd International World Wide Web Conference (WWW'13), 1021-1030, May 13-17, 2013.
  45. Xiaomeng Ban, Mayank Goswami, Wei Zeng, Xianfeng David Gu, Jie Gao, Topology Dependent Space Filling Curves for Sensor Networks and Applications, Proc. of the 32nd Annual IEEE Conference on Computer Communications (INFOCOM'13), 2166-2174, April, 2013.
  46. Siming Li, Wei Zeng, Dengpan Zhou, Xianfeng David Gu, Jie Gao, Compact Conformal Map for Greedy Routing in Wireless Mobile Sensor Networks, Proc. of the 32nd Annual IEEE Conference on Computer Communications (INFOCOM'13), 2409-2417, April, 2013.
  47. Rui Shi, Mayank Goswami, Jie Gao, Xianfeng David Gu, Is Random Walk Truly Memoryless - Traffic Analysis and Source Location Privacy Under Random Walks, Proc. of the 32nd Annual IEEE Conference on Computer Communications (INFOCOM'13), 3021-3029, April, 2013.
  48. Rik Sarkar, Jie Gao, Differential Forms for Target Tracking and Aggregate Queries in Distributed Networks, IEEE/ACM Transactions on Networking, 21(4): 1159-1172, 2013.
  49. Rik Sarkar, Xianjin Zhu, Jie Gao, Distributed and Compact Routing Using Spatial Distributions in Wireless Sensor Networks, ACM Transactions on Sensor Networks, 9(3): 32 (2013).
  50. 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.
  51. 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, 2681-2685, March, 2012.
  52. 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), 2399-2407, March, 2012.
  53. Jie Gao, Leonidas J. Guibas, Geometric Algorithms for Sensor Networks, invited to Philosophical Transactions of the Royal Society A, vol. 370, no. 1958, 27-51, Janurary 2012.
  54. Rik Sarkar, Xianjin Zhu, Jie Gao, Hierarchical Spatial Gossip for Multi-Resolution Representations in Sensor Networks, ACM Transactions on Sensor Networks, 8(1), 4:1-4:24, Feb, 2012.
  55. 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), 438-450, August, 2011.
  56. 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), 13:1-13:11, May, 2011.
  57. 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.
  58. Xiaokang Yu, Xiaomeng Ban, Rik Sarkar, Wei Zeng, Xianfeng David Gu, Jie Gao, Spherical Representation and Polyhedron Routing for Load Balancing in Wireless Sensor Networks, Proc. of the 30th Annual IEEE Conference on Computer Communications (INFOCOM'11), mini-conference, 612-615, March, 2011. Also presented at 20th Fall Workshop on Computational Geometry, Oct 29-30, 2010.
  59. 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), 377-388, September, 2010.
  60. 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), 171-180, September, 2010.
  61. 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), 105-117, July, 2010. Slides.
  62. 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.
  63. 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.
  64. 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.
  65. 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), 1694-1702,March, 2010. Also presented at the 19th Fall Workshop on Computational Geometry, Nov 13-14, 2009.
  66. 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, 511-515, March, 2010. Also presented at the 19th Fall Workshop on Computational Geometry, Nov 13-14, 2009.
  67. 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.
  68. 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), 6(4), 61:1--61:47, 2010.
  69. Jie Gao, Michael Langberg, Leonard Schulman, Clustering Lines in High Dimensional Space: Classification of Incomplete Data, ACM Transaction on Algorithms, 7(1), 8:1-8:26, 2010.
  70. Jie Gao, Radu Sion, Sol Lederer, Collaborative Location Certification for Sensor Networks, ACM Transactions on Sensor Networks (TOSN), 6(4), 30:1-30:26, 2010.
  71. 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
  72. Jie Gao, Geometric Routiing in Wireless Sensor Networks, Chapter in Guide to Wireless Sensor Networks, Springer-Verlag, 2009.
  73. 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.
  74. 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.
  75. 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.
  76. 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.
  77. 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.
  78. 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.
  79. 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.
  80. Sol Lederer, Yue Wang, Jie Gao, Connectivity-based Localization of Large Scale Sensor Networks with Complex Shape, ACM Transactions on Sensor Networks, 5(4), 31:1--31:32, November, 2009.
  81. 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.
  82. 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.
  83. 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.
  84. 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.
  85. Huijia Lin, Maohua Lu, Nikola Milosavljevic, Jie Gao, Leonidas J. Guibas, Composable Information Gradients in Wireless Sensor Networks, Proc. of the International Conference on Information Processing in Sensor Networks (IPSN'08), 121-132, April, 2008.
  86. 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.
  87. 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.
  88. 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.
  89. 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.
  90. 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.
  91. Jie Gao, Li Zhang, Well Separated Pair Decompositions, Encyclopedia of Algorithms, 2007.
  92. Jehoshua Bruck, Jie Gao, Anxiao Jiang, MAP: Medial Axis Based Geometric Routing in Sensor Net works, Wireless Networks (WINET), 13(6), 835-853, 2007.
  93. 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.
  94. 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.
  95. 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.
  96. 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.
  97. 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.
  98. 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.
  99. 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.
  100. Jie Gao, Leonidas J. Guibas, An Nguyen, Deformable Spanners and Applications, Computational Geometry: Theory and Applications, vol. 35, Issues 1-2, 2-19, 2006.
  101. Jehoshua Bruck, Jie Gao, Anxiao Jiang, Weighted Bloom Filter, 2006 IEEE International Symposium on Information Theory (ISIT'06), July, 2006.
  102. 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.
  103. 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.
  104. 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.
  105. 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.
  106. 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.
  107. 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.
  108. 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.
  109. 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.
  110. 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.
  111. 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.
  112. 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.
  113. 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.
  114. Jie Gao, Hierarchical Data Structures for Mobile Networks, Ph.D dissertation, Stanford University, August 2004.
  115. 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.
  116. 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.
  117. 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.
  118. 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.
  119. 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.
  120. 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.
  121. Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu, Discrete Mobile Centers, Discrete and Computational Geometry, 30(1), 45-65, 2003.
  122. 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.
  123. 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.
  124. 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.