Near-optimal algorithms for shortest paths in weighted unit-disk graphs H Wang, J Xue Discrete & Computational Geometry 64 (4), 1141-1166, 2020 | 21 | 2020 |
On the separability of stochastic geometric objects, with applications J Xue, Y Li, R Janardan Computational Geometry 74, 1-20, 2018 | 15 | 2018 |
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 | 14 | 2022 |
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 | 12 | 2022 |
Scalable computational geometry in MapReduce Y Li, A Eldawy, J Xue, N Knorozova, MF Mokbel, R Janardan The VLDB Journal 28, 523-548, 2019 | 11 | 2019 |
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 | 10 | 2023 |
On the expected diameter, width, and complexity of a stochastic convex hull J Xue, Y Li, R Janardan Computational Geometry 82, 16-31, 2019 | 10 | 2019 |
New bounds for range closest-pair problems J Xue, Y Li, S Rahul, R Janardan arXiv preprint arXiv:1712.09749, 2017 | 10 | 2017 |
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 | 9 | 2022 |
The most-likely skyline problem for stochastic points A Agrawal, Y Li, J Xue, R Janardan Computational Geometry 88, 101609, 2020 | 8 | 2020 |
Range closest-pair search in higher dimensions TM Chan, S Rahul, J Xue Computational Geometry 91, 101669, 2020 | 7 | 2020 |
Optimal algorithm for the planar two-center problem K Cho, E Oh, H Wang, J Xue arXiv preprint arXiv:2007.08784, 2020 | 7 | 2020 |
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 | 6 | 2023 |
On the arrangement of stochastic lines in R2 Y Li, J Xue, A Agrawal, R Janardan Journal of Discrete Algorithms 44, 1-20, 2017 | 6 | 2017 |
Colored stochastic dominance problems J Xue, Y Li arXiv preprint arXiv:1612.06954, 2016 | 6 | 2016 |
True contraction decomposition and almost ETH-tight bipartization for unit-disk graphs SBWLD Lokshtanov, SSJ Xue 38th International Symposium on Computational Geometry (SoCG 2022), 2022 | 5 | 2022 |
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 | 5 | 2022 |
Approximate range closest-pair queries J Xue, Y Li, R Janardan Computational Geometry 90, 101654, 2020 | 5 | 2020 |
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 | 5 | 2017 |
Multiwinner elections under minimax chamberlin-courant rule in euclidean space C Sonar, S Suri, J Xue arXiv preprint arXiv:2205.13598, 2022 | 4 | 2022 |