Publications

Note: Underlined names indicate students (co-)advised by me. Authors in most of my papers are ordered alphabetically by the last names, which follows the convention of ACM SIGACT (for theoretical computer science).

Journal

• Ran Hu, Divy H. Kanani, and Jingru Zhang. Computing the Center of Uncertain Points on Cactus Graphs. Theoretical Computer Science, vol. 1067, 2026, [link]

• Haitao Xu and Jingru Zhang. The k-Center Problem of Uncertain Points on Graphs. Information Processing Letters, vol. 193, 2026. [link]

• Haitao Xu and Jingru Zhang. The Two-Center Problem of Uncertain Points on Cactus Graphs. Journal of Combinatorial Optimization, vol. 49, 2025. [link]

• Haitao Xu and Jingru Zhang. The Two-Center Problem of Uncertain Points on a Real Line. Journal of Combinatorial Optimization, vol. 45, 2023. [link]

• Ran Hu and Jingru Zhang. Computing k-Centers of Uncertain Points on a Real Line. Operations Research Letters, vol. 50, pages 310-314, 2022. [link]

• Haitao Wang and Jingru Zhang. An O(nlog n)-Time Algorithm for the k-Center Problem in Trees. SIAM Journal on Computing (SICOMP), vol. 50, no.2, pages 602–635, 2021. [link]

• Haitao Wang and Jingru Zhang. Covering Uncertain Points on a Tree. Algorithmica, vol. 81, pages 2346-2376, 2019. [link]

• Yuxin Cui, Jingru Zhang, Zhenyu He, and Jianjun Hu. Multiple Pedestrian Tracking by Combining Particle Filter and Network Flow Model. Neurocomputing, vol. 351, pages 217-227, 2019. [link]

• Fei Wang, Wei Wang, Zhiliang Qiu, Jianwu Fang, Jianru Xue, and Jingru Zhang. Color Constancy via Multi-branch Probability Network. Journal of Electronic Imaging, vol. 27, 2018. [link]

• Haitao Wang and Jingru Zhang. Computing the Rectilinear Center of Uncertain Points in the Plane. International Journal of Computational Geometry and Applications (IJCGA), vol. 28, pages 271-288, 2018. [link]

• Haitao Wang and Jingru Zhang. Computing the Center of Uncertain Points on Tree Networks. Algorithmica, vol. 78, pages 232-254, 2017. [link]

• Haitao Wang and Jingru Zhang. Line-Constrained k-Median, k-Means, and k-Center Problems in the Plane. International Journal of Computational Geometry and Applications (IJCGA), vol. 26, pages 185-210, 2016. [link]

• Haitao Wang and Jingru Zhang. A Note on Computing the Center of Uncertain Data on the Real Line. Operations Research Letters (ORL), vol. 44, pages 370-373, 2016. [link]

• Haitao Wang and Jingru Zhang. One-Dimensional k-Center on Uncertain Data, Theoretical Computer Science (TCS), vol. 602, pages 114-124, 2015. [link]

• Shuguang Li, Hongkai Yu, Jingru Zhang, Kaixin Yang, and Ran Bin. A Video-based Traffic Data Collection System for Multiple Vehicle Types. Journal of IET Intelligent Transport Systems, vol. 8, pages 164-174, 2014. [link]

Conference

• Qi Sun and Jingru Zhang. The Bichromatic Two-Center Problem on Graphs. The 18th Annual International Conference on Combinatorial Optimization and Applications (COCOA), 2025. [link] [arxiv]

• Jingru Zhang. The Connected k-Vertex One-Center Problem on Graphs. The 19th International Conference and Workshops on Algorithms and Computation (WALCOM), 2025. [link][arxiv]

• Haitao Xu and Jingru Zhang. The Two-Center Problem of Uncertain Points on Trees. The 16th Annual International Conference on Combinatorial Optimization and Applications (COCOA), 2023. [link][arxiv]

• Ran Hu, Divy H. Kanani, and Jingru Zhang. Computing the Center of Uncertain Points on Cactus Graphs. The 34th International Workshop on Combinatorial Algorithms (IWOCA), 2023. [link][arxiv]

• Quan Nguyen and Jingru Zhang. Line-Constrained L∞ One-Center Problem on Uncertain Points. The 3rd International Conference on Advanced Information Science and System (AISS), 2021. [link]

• Abhijit Baul, Jingru Zhang, Lingtao Wu, Hongkai Yu, Weidong Kuang. Learning to Detect Pedestrian Flow in Traffic Intersections from Synthetic Data. IEEE International Intelligent Transportation Systems Conference (ITSC), 2021. [link]

• Luis Romo, Jingru Zhang, Kevin Eastin, and Chao Xue. Short-term Traffic Speed Prediction via Machine Learning. The International Workshop on Ubiquitous Mobile Service for Intelligent Transportation (USIT-20), 2020. [link]

• Shimin Li, Zhongjiang Yan, and Jingru Zhang. An Optimal Algorithm for Maintaining Connectivity of Wireless Network on a Line. Proceedings of the 31st Canadian Conference in Computational Geometry (CCCG), 2019. [link]

• Haitao Wang and Jingru Zhang. An O(nlog n)-Time Algorithm for the k-Center Problem in Trees. The 34th International Symposium on Computational Geometry (SoCG), 2018. [link]

• Haitao Wang and Jingru Zhang. Covering Uncertain Points on a Tree. The 15th Algorithms and Data Structures Symposium (WADS), 2017. [link]

• Haitao Wang and Jingru Zhang. Computing the Center of Uncertain Points on Tree Networks. The 14th Algorithms and Data Structures Symposium (WADS), 2015. [link]

• Haitao Wang and Jingru Zhang. Line-Constrained k-Median, k-Means, and k-Center Problems in the Plane. The 25th International Symposium on Algorithms and Computation (ISAAC), 2014. [link]

• Haitao Wang and Jingru Zhang. One-Dimensional k-Center on Uncertain Data. The 20th Annual International Computing and Combinatorics Conference (COCOON), 2014. [link]

• Shuguang Li, Hongkai Yu, and Jingru Zhang. A Video-based Traffic Data Collection System for Multiple Vehicle Types. The 91st Transportation Research Board Annual Meeting, 2012. [link]

• Shuguang Li, Hongkai Yu, Jingru Zhang, and Ke Yue. Multi-type Vehicles’ Traffic Data Collection Using Video Processing. The 2nd International Conference on Intelligent Control and Information Processing (ICICIP), 2011. [link]