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
192020
On the separability of stochastic geometric objects, with applications
J Xue, Y Li, R Janardan
Computational Geometry 74, 1-20, 2018
152018
On the expected diameter, width, and complexity of a stochastic convex hull
J Xue, Y Li, R Janardan
Computational Geometry 82, 16-31, 2019
112019
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
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
92022
New bounds for range closest-pair problems
J Xue, Y Li, S Rahul, R Janardan
arXiv preprint arXiv:1712.09749, 2017
92017
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
82022
The most-likely skyline problem for stochastic points
A Agrawal, Y Li, J Xue, R Janardan
Computational Geometry 88, 101609, 2020
82020
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
62022
Range closest-pair search in higher dimensions
TM Chan, S Rahul, J Xue
Computational Geometry 91, 101669, 2020
62020
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
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
52022
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
Approximate range closest-pair queries
J Xue, Y Li, R Janardan
Computational Geometry 90, 101654, 2020
42020
Colored range closest-pair problem under general distance functions
J Xue
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discreteá…, 2019
42019
Revealing the relations between learning behaviors and examination scores via a prediction system
Z Pan, J Xue, Y Gao, H Wang, G Chen
Proceedings of the 2018 2nd International Conference on Computer Science andá…, 2018
42018
Approximate Range Closest-Pair Search.
J Xue, Y Li, R Janardan
CCCG, 282-287, 2018
42018
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
32023
True contraction decomposition and almost ETH-tight bipartization for unit-disk graphs
S Bandyapadhyay, W Lochet, D Lokshtanov, S Saurabh, J Xue
38th International Symposium on Computational Geometry (SoCG 2022), 2022
32022
The system can't perform the operation now. Try again later.
Articles 1–20