Follow
Jie Xue
Jie Xue
New York University Shanghai
Verified email at nyu.edu - Homepage
Title
Cited by
Cited by
Year
Near-optimal algorithms for shortest paths in weighted unit-disk graphs
H Wang, J Xue
Discrete & Computational Geometry 64 (4), 1141-1166, 2020
262020
Subexponential Parameterized Algorithms on Disk Graphs (Extended Abstract)∗
D Lokshtanov, F Panolan, S Saurabh, J Xue, M Zehavi
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
222022
On the separability of stochastic geometric objects, with applications
J Xue, Y Li, R Janardan
Computational Geometry 74, 1-20, 2018
152018
Dynamic geometric set cover and hitting set
P Agarwal, HC Chang, S Suri, A Xiao, J Xue
ACM Transactions on Algorithms (TALG) 18 (4), 1-37, 2022
142022
Clustering what matters: optimal approximation for clustering with outliers
A Agrawal, T Inamdar, S Saurabh, J Xue
Journal of Artificial Intelligence Research 78, 143-166, 2023
122023
A framework for approximation schemes on disk graphs
D Lokshtanov, F Panolan, S Saurabh, J Xue, M Zehavi
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
122023
Scalable computational geometry in MapReduce
Y Li, A Eldawy, J Xue, N Knorozova, MF Mokbel, R Janardan
The VLDB Journal 28, 523-548, 2019
112019
True contraction decomposition and almost ETH-tight bipartization for unit-disk graphs
S Bandyapadhyay, W Lochet, D Lokshtanov, S Saurabh, J Xue
ACM Transactions on Algorithms 20 (3), 1-26, 2024
102024
On the expected diameter, width, and complexity of a stochastic convex hull
J Xue, Y Li, R Janardan
Computational Geometry 82, 16-31, 2019
102019
New bounds for range closest-pair problems
J Xue, Y Li, S Rahul, R Janardan
arXiv preprint arXiv:1712.09749, 2017
102017
Dynamic Geometric Set Cover, Revisited∗
TM Chan, Q He, S Suri, J Xue
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
92022
Optimal algorithm for the planar two-center problem
K Cho, E Oh, H Wang, J Xue
TheoretiCS 3, 2024
82024
The most-likely skyline problem for stochastic points
A Agrawal, Y Li, J Xue, R Janardan
Computational Geometry 88, 101609, 2020
82020
Subexponential Parameterized Algorithms for Cut and Cycle Hitting Problems on H-Minor-Free Graphs
S Bandyapadhyay, W Lochet, D Lokshtanov, S Saurabh, J Xue
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
72022
Range closest-pair search in higher dimensions
TM Chan, S Rahul, J Xue
Computational Geometry 91, 101669, 2020
72020
On the arrangement of stochastic lines in R2
Y Li, J Xue, A Agrawal, R Janardan
Journal of Discrete Algorithms 44, 1-20, 2017
62017
Colored stochastic dominance problems
J Xue, Y Li
arXiv preprint arXiv:1612.06954, 2016
62016
Efficient algorithms for least square piecewise polynomial regression
D Lokshtanov, S Suri, J Xue
ESA21: Proceedings of European Symposium on Algorithms, 2021
52021
Approximate range closest-pair queries
J Xue, Y Li, R Janardan
Computational Geometry 90, 101654, 2020
52020
Stochastic closest-pair problem and most-likely nearest-neighbor search in tree spaces
J Xue, Y Li
Workshop on Algorithms and Data Structures, 569-580, 2017
52017
The system can't perform the operation now. Try again later.
Articles 1–20