Jie Xue

Jie Xue is an Assistant Professor of Computer Science at NYU Shanghai. Prior to this position, he was a postdoctoral scholar at the University of California, Santa Barbara. He obtained his PhD in Computer Science with a minor in Math at the University of Minnesota, Twin Cities. His research interests include computational geometry, algorithms, and data structures.

Select Publications

• Pankaj K. Agarwal*, Hsien-Chih Chang*, Subhash Suri*, Allen Xiao*, Jie Xue*, "Dynamic geometric set cover and hitting set". In the 36th International Symposium on Computational Geometry (SoCG), 2020.
• Jie Xue, Yuan Li, Rahul Saladi, Ravi Janardan, "Searching for the closest-pair in a query translate". In the 35th International Symposium on Computational Geometry (SoCG), 2019.
• Haitao Wang*, Jie Xue*, "Near-optimal algorithms for shortest paths in weighted unit-disk graphs". In the 35th International Symposium on Computational Geometry (SoCG), 2019. Also in Discrete & Computational Geometry, 2020.
• Jie Xue, "Colored range closest-pair problem under general distance functions". In the 30th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2019.
• Jie Xue, Yuan Li, Rahul Saladi, Ravi Janardan, "New bounds for range closest-pair problems". In the 34th International Symposium on Computational Geometry (SoCG), 2018.

Education

• PhD, Computer Science
  University of Minnesota, Twin Cities