Jie Xue

Cited by

	All	Since 2019
Citations	198	174
h-index	8	8
i10-index	7	4

2016201720182019202020212022202320242 5 9 17 26 19 30 49 30

Public access

View all

9 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Yuan LiEngineering Manager at Meta Inc.Verified email at umn.edu
Ravi JanardanUniversity of Minnesota-Twin CitiesVerified email at umn.edu
Saket SaurabhProfessor at Institute of Mathematical SciencesVerified email at imsc.res.in
Daniel LokshtanovProfessor of Computer Science, UCSBVerified email at ucsb.edu
Subhash SuriProfessor of Computer Science, University of California, Santa BarbaraVerified email at cs.ucsb.edu
Saladi RahulAssistant Professor, Indian Institute of Science (IISc), Bangalore, IndiaVerified email at umn.edu
Sayan BandyapadhyayAssistant Professor, Portland State UniversityVerified email at uiowa.edu
Fahad PanolanSchool of Computing, University of LeedsVerified email at leeds.ac.uk
Meirav ZehaviBen-Gurion University of the NegevVerified email at bgu.ac.il
Lochet WilliamCNRS, LIRMM, Université de Montpellier, FranceVerified email at lirmm.fr
Timothy M. ChanProfessor of Computer Science, University of Illinois at Urbana-ChampaignVerified email at illinois.edu
Chinmay SonarUniversity of California Santa BarbaraVerified email at ucsb.edu
Qizheng HeUIUCVerified email at illinois.edu
Pankaj K. AgarwalDuke UniversityVerified email at cs.duke.edu
Hsien-Chih ChangDartmouth CollegeVerified email at dartmouth.edu
Zhenyu PanUniversity of Massachusetts, LowellVerified email at student.uml.edu
Tanmay InamdarAssistant Professor, Department of CSE, IIT JodhpurVerified email at iitj.ac.in
Akanksha AgrawalIndian Institute of Technology MadrasVerified email at cse.iitm.ac.in
Eunjin OhPOSTECHVerified email at postech.ac.kr

Jie Xue

New York University Shanghai

Verified email at nyu.edu - Homepage

Computational Geometry Algorithms Data Structures Graph Theory Parameterized Complexity


Title Sort by citations Sort by year Sort by 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	20	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	12	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	11	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
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
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	9	2023
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	8	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
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
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	5	2023
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, 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
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
Approximate range closest-pair queries J Xue, Y Li, R Janardan Computational Geometry 90, 101654, 2020	4	2020
Colored range closest-pair problem under general distance functions J Xue Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019	4	2019

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors