Jie Xue

Jie Xue
Assistant Professor of Computer Science
Email
jiexue@nyu.edu
Room
S740

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

 

Research Interests

  • Computational Geometry
  • Algorithms
  • Data Structures
  • Graph Theory
  • Parameterized Complexity