Jingru Zhang

According to our database, Jingru Zhang authored at least 9 papers between 2014 and 2021.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2021

An O(nlog n)-Time Algorithm for the k-Center Problem in Trees.

Haitao Wang, Jingru Zhang

SIAM J. Comput., 2021

2019

An Optimal Algorithm for Maintaining Connectivity of Wireless Network on a Line.

Shimin Li, Zhongjiang Yan, Jingru Zhang

Proceedings of the 31st Canadian Conference on Computational Geometry, 2019

2018

Computing the Rectilinear Center of Uncertain Points in the Plane.

Haitao Wang, Jingru Zhang

Int. J. Comput. Geom. Appl., 2018

An O(n log n)-Time Algorithm for the k-Center Problem in Trees.

Haitao Wang, Jingru Zhang

Proceedings of the 34th International Symposium on Computational Geometry, 2018

2017

Covering Uncertain Points in a Tree.

Haitao Wang, Jingru Zhang

Proceedings of the Algorithms and Data Structures - 15th International Symposium, 2017

2016

A note on computing the center of uncertain data on the real line.

Haitao Wang, Jingru Zhang

Oper. Res. Lett., 2016

2015

Computing the Center of Uncertain Points on Tree Networks.

Haitao Wang, Jingru Zhang

Proceedings of the Algorithms and Data Structures - 14th International Symposium, 2015

2014

Line-Constrained k -Median, k -Means, and k -Center Problems in the Plane.

Haitao Wang, Jingru Zhang

Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

One-Dimensional k-Center on Uncertain Data.

Haitao Wang, Jingru Zhang

Proceedings of the Computing and Combinatorics - 20th International Conference, 2014