Jingru Zhang

16 papers A* 1B 3Misc 1Journal 10Unranked 1
YearRankTypeTitle / Venue / Authors
2021 J jnl
An O(nlog n)-Time Algorithm for the k-Center Problem in Trees.
SIAM J. Comput.
Haitao Wang, Jingru Zhang
2019 — conf
An Optimal Algorithm for Maintaining Connectivity of Wireless Network on a Line.
CCCG
Shimin Li, Zhongjiang Yan, Jingru Zhang
2019 J jnl
Covering Uncertain Points in a Tree.
Algorithmica
Haitao Wang, Jingru Zhang
2018 A* conf
An O(n log n)-Time Algorithm for the k-Center Problem in Trees.
SoCG
Haitao Wang, Jingru Zhang
2018 J jnl
Computing the Rectilinear Center of Uncertain Points in the Plane.
Int. J. Comput. Geom. Appl.
Haitao Wang, Jingru Zhang
2017 J jnl
An O(n\log n)-Time Algorithm for the k-Center Problem in Trees.
CoRR
Haitao Wang, Jingru Zhang
2017 J jnl
Computing the Center of Uncertain Points on Tree Networks.
Algorithmica
Haitao Wang, Jingru Zhang
2017 B conf
Covering Uncertain Points in a Tree.
WADS
Haitao Wang, Jingru Zhang
2017 J jnl
Covering Uncertain Points in a Tree.
CoRR
Haitao Wang, Jingru Zhang
2016 J jnl
A note on computing the center of uncertain data on the real line.
Oper. Res. Lett.
Haitao Wang, Jingru Zhang
2016 J jnl
Line-Constrained k-Median, k-Means, and k-Center Problems in the Plane.
Int. J. Comput. Geom. Appl.
Haitao Wang, Jingru Zhang
2015 B conf
Computing the Center of Uncertain Points on Tree Networks.
WADS
Haitao Wang, Jingru Zhang
2015 J jnl
Computing the Rectilinear Center of Uncertain Points in the Plane.
CoRR
Haitao Wang, Jingru Zhang
2015 J jnl
One-dimensional k-center on uncertain data.
Theor. Comput. Sci.
Haitao Wang, Jingru Zhang
2014 B conf
Line-Constrained k -Median, k -Means, and k -Center Problems in the Plane.
ISAAC
Haitao Wang, Jingru Zhang
2014 Misc conf
One-Dimensional k-Center on Uncertain Data.
COCOON
Haitao Wang, Jingru Zhang