Segui
Jie Xue
Jie Xue
New York University Shanghai
Email verificata su nyu.edu - Home page
Titolo
Citata da
Citata da
Anno
Near-optimal algorithms for shortest paths in weighted unit-disk graphs
H Wang, J Xue
Discrete & Computational Geometry 64 (4), 1141-1166, 2020
272020
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
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
152022
On the separability of stochastic geometric objects, with applications
J Xue, Y Li, R Janardan
Computational Geometry 74, 1-20, 2018
152018
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
142023
Scalable computational geometry in MapReduce
Y Li, A Eldawy, J Xue, N Knorozova, MF Mokbel, R Janardan
The VLDB Journal 28, 523-548, 2019
142019
Optimal algorithm for the planar two-center problem
K Cho, E Oh, H Wang, J Xue
TheoretiCS 3, 2024
122024
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
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
112022
New bounds for range closest-pair problems
J Xue, Y Li, S Rahul, R Janardan
arXiv preprint arXiv:1712.09749, 2017
11*2017
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
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
92024
Range closest-pair search in higher dimensions
TM Chan, S Rahul, J Xue
Computational Geometry 91, 101669, 2020
82020
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
62022
Efficient algorithms for least square piecewise polynomial regression
D Lokshtanov, S Suri, J Xue
ESA21: Proceedings of European Symposium on Algorithms, 2021
62021
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
Sparse outerstring graphs have logarithmic treewidth
S An, E Oh, J Xue
arXiv preprint arXiv:2406.17424, 2024
52024
Approximate range closest-pair queries
J Xue, Y Li, R Janardan
Computational Geometry 90, 101654, 2020
52020
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20