×
Edit Profile (opens in new tab)

Wang, Haitao

Co-Author Distance
Author ID: wang.haitao Recent zbMATH articles by "Wang, Haitao"
Published as: Wang, Haitao
Further Spellings: 王海涛
Homepage: https://users.cs.utah.edu/~hwang/
External Links: ORCID · ResearchGate · dblp
Documents Indexed: 138 Publications since 2006
Co-Authors: 40 Co-Authors with 94 Joint Publications
1,458 Co-Co-Authors
all top 5

Co-Authors

25 single-authored
52 Chen, Danny Ziyi
13 Li, Jian
12 Zhang, Jingru
6 Chaudhary, Amitabh
6 Li, Shimin
5 Bae, Sang Won
4 Korman, Matias
4 Mitchell, Joseph S. B.
4 Okamoto, Yoshio
4 Polishchuk, Valentin
3 Jiang, Minghui
2 Andrews, Aaron M.
2 Cao, Wei
2 Gu, Yan
2 Inkulu, Rajasekhar
2 Liang, Hongyu
2 Liu, Qingshan
2 Liu, Xiaomin
2 O’Neil, Shawn T.
2 Pedersen, Logan
2 Sysikaski, Mikko
2 Tan, Xuehou
2 Wang, Chao
2 Wu, Gangshan
2 Zhang, Bowei
2 Zhang, Ningye
2 Zhang, Xiao
2 Zhu, Hong
1 Che, Fei
1 Fleischer, Rudolf
1 Ge, Qi
1 Hershberger, John E.
1 Hou, Hong
1 Huang, Lingxiao
1 Jin, Kai
1 Lee, Victor C. S.
1 Lei, Ye
1 Phillips, Jeff M.
1 Ren, Shuwei
1 Tejada, Pedro J.
1 Wang, Kangning
1 Wang, Ruosong
1 Wong, Raymond Chi-Wing
1 Xu, Chentao
1 Zeng, Xiangyang
1 Zhan, Wei
1 Zhang, Wuzhou
1 Zhang, Xiuhai
all top 5

Serials

11 Algorithmica
10 Theoretical Computer Science
10 Computational Geometry
8 Discrete & Computational Geometry
8 Journal of Computational Geometry
7 International Journal of Computational Geometry & Applications
3 SIAM Journal on Computing
3 Operations Research Letters
2 Discrete Applied Mathematics
2 Journal of Combinatorial Optimization
1 Information Processing Letters
1 Journal of Computer Science and Technology
1 Neural Networks
1 International Journal of Foundations of Computer Science
1 European Journal of Operational Research
1 International Journal of Robust and Nonlinear Control
1 European Journal of Mechanics. A. Solids
1 ACM Transactions on Algorithms
all top 5

Fields

124 Computer science (68-XX)
23 Operations research, mathematical programming (90-XX)
13 Numerical analysis (65-XX)
11 Combinatorics (05-XX)
10 Convex and discrete geometry (52-XX)
4 Information and communication theory, circuits (94-XX)
2 Systems theory; control (93-XX)
1 Statistics (62-XX)
1 Mechanics of deformable solids (74-XX)
1 Fluid mechanics (76-XX)
1 Game theory, economics, finance, and other social and behavioral sciences (91-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

102 Publications have been cited 453 times in 261 Documents Cited by ▼ Year ▼
Algorithms on minimizing the maximum sensor movement for barrier coverage of a linear domain. Zbl 1298.68276
Chen, Danny Z.; Gu, Yan; Li, Jian; Wang, Haitao
22
2013
Matroid and knapsack center problems. Zbl 1344.68282
Chen, Danny Z.; Li, Jian; Liang, Hongyu; Wang, Haitao
21
2016
Efficient algorithms for the one-dimensional \(k\)-center problem. Zbl 1330.68106
Chen, Danny Z.; Li, Jian; Wang, Haitao
18
2015
One-dimensional \(k\)-center on uncertain data. Zbl 1330.90049
Wang, Haitao; Zhang, Jingru
13
2015
Computing shortest paths among curved obstacles in the plane. Zbl 1398.68617
Chen, Danny Z.; Wang, Haitao
12
2015
Minmax regret 1-facility location on uncertain path networks. Zbl 1339.90202
Wang, Haitao
12
2014
Line-constrained \(k\)-median, \(k\)-means, and \(k\)-center problems in the plane. Zbl 1409.68312
Wang, Haitao; Zhang, Jingru
11
2016
Minimizing the aggregate movements for interval coverage. Zbl 1360.68868
Andrews, Aaron M.; Wang, Haitao
11
2017
Algorithms on minimizing the maximum sensor movement for barrier coverage of a linear domain. Zbl 1357.68265
Chen, Danny Z.; Gu, Yan; Li, Jian; Wang, Haitao
10
2012
Two-point \(L_1\) shortest path queries in the plane. Zbl 1405.68098
Chen, Danny Z.; Inkulu, Rajasekhar; Wang, Haitao
10
2016
Visibility and ray shooting queries in polygonal domains. Zbl 1311.65022
Chen, Danny Z.; Wang, Haitao
10
2015
Optimal point movement for covering circular regions. Zbl 1325.68248
Chen, Danny Z.; Tan, Xuehou; Wang, Haitao; Wu, Gangshan
10
2015
An improved algorithm for diameter-optimally augmenting paths in a metric space. Zbl 1443.68209
Wang, Haitao
9
2018
A nearly optimal algorithm for finding \(L _{1}\) shortest paths among polygonal obstacles in the plane. Zbl 1346.68229
Chen, Danny Z.; Wang, Haitao
9
2011
An improved algorithm for reconstructing a simple polygon from its visibility angles. Zbl 1375.65033
Chen, Danny Z.; Wang, Haitao
9
2012
A note on searching line arrangements and applications. Zbl 1284.68590
Chen, Danny Z.; Wang, Haitao
8
2013
Approximating points by a piecewise linear function: I. Zbl 1272.52008
Chen, Danny Z.; Wang, Haitao
8
2009
Minmax regret 1-facility location on uncertain path networks. Zbl 1408.90167
Wang, Haitao
7
2013
Approximating points by a piecewise linear function. Zbl 1267.68264
Chen, Danny Z.; Wang, Haitao
7
2013
Near-optimal algorithms for shortest paths in weighted unit-disk graphs. Zbl 1466.05202
Wang, Haitao; Xue, Jie
7
2020
On the planar two-center problem and circular hulls. Zbl 1533.68388
Wang, Haitao
7
2020
Weak visibility queries of line segments in simple polygons. Zbl 1318.65012
Chen, Danny Z.; Wang, Haitao
7
2015
A linear-time algorithm for radius-optimally augmenting paths in a metric space. Zbl 1534.68247
Johnson, Christopher; Wang, Haitao
6
2019
Computing the center of uncertain points on tree networks. Zbl 1360.68793
Wang, Haitao; Zhang, Jingru
6
2017
A new algorithm for computing visibility graphs of polygonal obstacles in the plane. Zbl 1405.68409
Chen, Danny Z.; Wang, Haitao
6
2015
Shortest color-spanning intervals. Zbl 1333.68257
Jiang, Minghui; Wang, Haitao
6
2016
Computing the \(L_1\) geodesic diameter and center of a simple polygon in linear time. Zbl 1318.65011
Bae, Sang Won; Korman, Matias; Okamoto, Yoshio; Wang, Haitao
6
2015
Computing shortest paths amid convex pseudodisks. Zbl 1275.68076
Chen, Danny Z.; Hershberger, John; Wang, Haitao
5
2013
On the geodesic centers of polygonal domains. Zbl 1427.68338
Wang, Haitao
5
2018
Representing a functional curve by curves with fewer peaks. Zbl 1219.68157
Chen, Danny Z.; Wang, Chao; Wang, Haitao
5
2011
Weak visibility queries of line segments in simple polygons. Zbl 1260.68409
Chen, Danny Z.; Wang, Haitao
5
2012
Matroid and knapsack center problems. Zbl 1344.68281
Chen, Danny Z.; Li, Jian; Liang, Hongyu; Wang, Haitao
5
2013
Covering uncertain points in a tree. Zbl 1421.68031
Wang, Haitao; Zhang, Jingru
5
2019
An \(O(n\log n)\)-time algorithm for the \(k\)-center problem in trees. Zbl 1489.68210
Wang, Haitao; Zhang, Jingru
5
2018
A note on computing the center of uncertain data on the real line. Zbl 1408.90168
Wang, Haitao; Zhang, Jingru
5
2016
Computing the visibility polygon of an island in a polygonal domain. Zbl 1364.68343
Chen, Danny Z.; Wang, Haitao
5
2017
Computing shortest paths among curved obstacles in the plane. Zbl 1305.68218
Chen, Danny Z.; Wang, Haitao
5
2013
\(\varepsilon\)-kernel coresets for stochastic points. Zbl 1397.68202
Huang, Lingxiao; Li, Jian; Phillips, Jeff M.; Wang, Haitao
4
2016
On the geodesic centers of polygonal domains. Zbl 1397.68210
Wang, Haitao
4
2016
Dispersing points on intervals. Zbl 1410.68372
Li, Shimin; Wang, Haitao
4
2018
\(L_1\) shortest path queries among polygonal obstacles in the plane. Zbl 1354.68275
Chen, Danny Z.; Wang, Haitao
4
2013
Computing the visibility polygon of an island in a polygonal domain. Zbl 1272.68408
Chen, Danny Z.; Wang, Haitao
4
2012
Approximating points by a piecewise linear function: II. Dealing with outliers. Zbl 1272.52009
Chen, Danny Z.; Wang, Haitao
4
2009
Efficient algorithms for the weighted \(k\)-center problem on a real line. Zbl 1350.68259
Chen, Danny Z.; Wang, Haitao
4
2011
Computing \(L_1\) shortest paths among polygonal obstacles in the plane. Zbl 1421.68164
Chen, Danny Z.; Wang, Haitao
4
2019
Two-point \(L_1\) shortest path queries in the plane. Zbl 1395.68297
Chen, Danny Z.; Inkulu, Rajasekhar; Wang, Haitao
4
2014
An \(O(n\log n)\)-time algorithm for the \(k\)-center problem in trees. Zbl 1489.68211
Wang, Haitao; Zhang, Jingru
4
2021
On the planar two-center problem and circular hulls. Zbl 1535.68435
Wang, Haitao
4
2022
Shortest paths among obstacles in the plane revisited. Zbl 07788389
Wang, Haitao
4
2021
Line-constrained \(k\)-median, \(k\)-means, and \(k\)-center problems in the plane. Zbl 1432.68529
Wang, Haitao; Zhang, Jingru
4
2014
An optimal algorithm for minimum-link rectilinear paths in triangulated rectilinear domains. Zbl 1410.68374
Mitchell, Joseph S. B.; Polishchuk, Valentin; Sysikaski, Mikko; Wang, Haitao
3
2019
Algorithms for diameters of unicycle graphs and diameter-optimally augmenting trees. Zbl 1514.68228
Wang, Haitao; Zhao, Yiming
3
2021
Reverse shortest path problem for unit-disk graphs. Zbl 07498710
Wang, Haitao; Zhao, Yiming
3
2021
Algorithms for the line-constrained disk coverage and related problems. Zbl 1490.68268
Pedersen, Logan; Wang, Haitao
3
2022
Reverse shortest path problem in weighted unit-disk graphs. Zbl 07556567
Wang, Haitao; Zhao, Yiming
3
2022
An improved algorithm for finding the closest pair of points. Zbl 1190.68070
Ge, Qi; Wang, Haitao; Zhu, Hong
3
2006
Online rectangle filling. Zbl 1130.90332
Wang, Haitao; Chaudhary, Amitabh; Chen, Danny Z.
3
2008
Dispersing points on intervals. Zbl 1398.68620
Li, Shimin; Wang, Haitao
3
2016
\(k\)-regret minimizing set: efficient algorithms and hardness. Zbl 1402.68044
Cao, Wei; Li, Jian; Wang, Haitao; Wang, Kangning; Wang, Ruosong; Wong, Raymond Chi-Wing; Zhan, Wei
3
2017
Quickest visibility queries in polygonal domains. Zbl 1423.68558
Wang, Haitao
3
2017
New algorithms for online rectangle filling with \(k\)-lookahead. Zbl 1209.90307
Wang, Haitao; Chaudhary, Amitabh; Chen, Danny Z.
3
2011
An improved algorithm for diameter-optimally augmenting paths in a metric space. Zbl 1443.68208
Wang, Haitao
3
2017
Range queries on uncertain data. Zbl 1432.68096
Li, Jian; Wang, Haitao
3
2014
Computing the rectilinear center of uncertain points in the plane. Zbl 1403.68320
Wang, Haitao; Zhang, Jingru
2
2018
A linear-time algorithm for radius-optimally augmenting paths in a metric space. Zbl 1473.05293
Johnson, Christopher; Wang, Haitao
2
2021
Visibility and ray shooting queries in polygonal domains. Zbl 1390.68714
Chen, Danny Z.; Wang, Haitao
2
2013
New algorithms for 1-D facility location and path equipartition problems. Zbl 1342.90090
Chen, Danny Z.; Wang, Haitao
2
2011
Computing the \(L _{1}\) geodesic diameter and center of a simple polygon in linear time. Zbl 1405.68395
Bae, Sang Won; Korman, Matias; Okamoto, Yoshio; Wang, Haitao
2
2014
Bicriteria rectilinear shortest paths among rectilinear obstacles in the plane. Zbl 1430.68389
Wang, Haitao
2
2017
\(L_{1}\) shortest path queries in simple polygons. Zbl 1430.68354
Bae, Sang Won; Wang, Haitao
2
2019
On top-\(k\) weighted sum aggregate nearest and farthest neighbors in the \(L_1\) plane. Zbl 1493.68378
Wang, Haitao; Zhang, Wuzhou
2
2019
A divide-and-conquer algorithm for two-point \(L_1\) shortest path queries in polygonal domains. Zbl 1477.68499
Wang, Haitao
2
2020
Algorithms for diameters of unicycle graphs and diameter-optimally augmenting trees. Zbl 07405949
Wang, Haitao; Zhao, Yiming
2
2021
Computing the \(L_1\) geodesic diameter and center of a polygonal domain. Zbl 1370.68293
Bae, Sang Won; Korman, Matias; Mitchell, Joseph S. B.; Okamoto, Yoshio; Polishchuk, Valentin; Wang, Haitao
2
2017
New algorithms for facility location problems on the real line. Zbl 1360.90156
Chen, Danny Z.; Wang, Haitao
2
2014
An optimal algorithm for minimum-link rectilinear paths in triangulated rectilinear domains. Zbl 1440.68314
Mitchell, Joseph S. B.; Polishchuk, Valentin; Sysikaski, Mikko; Wang, Haitao
2
2015
Computing the center of uncertain points on tree networks. Zbl 1359.68270
Wang, Haitao; Zhang, Jingru
2
2015
Minimizing the aggregate movements for interval coverage. Zbl 1359.68279
Andrews, Aaron M.; Wang, Haitao
2
2015
Minimizing the maximum moving cost of interval coverage. Zbl 1472.68108
Wang, Haitao; Zhang, Xiao
2
2015
Computing maximum non-crossing matching in convex bipartite graphs. Zbl 1315.05108
Chen, Danny Z.; Liu, Xiaomin; Wang, Haitao
2
2015
One-dimensional \(k\)-center on uncertain data. Zbl 1423.68131
Wang, Haitao; Zhang, Jingru
2
2014
Shortest color-spanning intervals. Zbl 1333.68256
Jiang, Minghui; Wang, Haitao
2
2014
Computing the minimum bottleneck moving spanning tree. Zbl 07893120
Wang, Haitao; Zhao, Yiming
2
2022
Algorithms for covering multiple barriers. Zbl 1411.68171
Li, Shimin; Wang, Haitao
1
2019
Improved algorithms for the bichromatic two-center problem for pairs of points. Zbl 1534.68250
Wang, Haitao; Xue, Jie
1
2019
Computing the \(L_1\) geodesic diameter and center of a polygonal domain. Zbl 1388.68280
Bae, Sang Won; Korman, Matias; Mitchell, Joseph S. B.; Okamoto, Yoshio; Polishchuk, Valentin; Wang, Haitao
1
2016
Quickest visibility queries in polygonal domains. Zbl 1425.68441
Wang, Haitao
1
2019
Online rectangle filling. Zbl 1225.68055
Wang, Haitao; Chaudhary, Amitabh; Chen, Danny Z.
1
2011
Optimal point movement for covering circular regions. Zbl 1260.68408
Chen, Danny Z.; Tan, Xuehou; Wang, Haitao; Wu, Gangshan
1
2012
A divide-and-conquer algorithm for two-point \(L_1\) shortest path queries in polygonal domains. Zbl 07559259
Wang, Haitao
1
2019
Near-optimal algorithms for shortest paths in weighted unit-disk graphs. Zbl 07559260
Wang, Haitao; Xue, Jie
1
2019
Improved algorithms for path partition and related problems. Zbl 1235.90170
Chen, Danny Z.; Wang, Haitao
1
2011
New algorithms for online rectangle filling with \(k\)-lookahead. Zbl 1148.68334
Wang, Haitao; Chaudhary, Amitabh; Chen, Danny Z.
1
2008
Range queries on uncertain data. Zbl 1332.68034
Li, Jian; Wang, Haitao
1
2016
Minimizing the maximum moving cost of interval coverages. Zbl 1423.68550
Lee, Victor C. S.; Wang, Haitao; Zhang, Xiao
1
2017
Bicriteria rectilinear shortest paths among rectilinear obstacles in the plane. Zbl 1430.68390
Wang, Haitao
1
2019
A linear-time algorithm for discrete radius optimally augmenting paths in a metric space. Zbl 1508.68390
Wang, Haitao; Zhao, Yiming
1
2020
Covering uncertain points in a tree. Zbl 1421.68030
Wang, Haitao; Zhang, Jingru
1
2017
A new algorithm for Euclidean shortest paths in the plane. Zbl 07765225
Wang, Haitao
1
2021
Algorithms for subpath convex hull queries and ray-shooting among segments. Zbl 1535.68065
Wang, Haitao
1
2020
On the planar two-center problem and circular hulls. Zbl 1535.68435
Wang, Haitao
4
2022
Algorithms for the line-constrained disk coverage and related problems. Zbl 1490.68268
Pedersen, Logan; Wang, Haitao
3
2022
Reverse shortest path problem in weighted unit-disk graphs. Zbl 07556567
Wang, Haitao; Zhao, Yiming
3
2022
Computing the minimum bottleneck moving spanning tree. Zbl 07893120
Wang, Haitao; Zhao, Yiming
2
2022
An \(O(n\log n)\)-time algorithm for the \(k\)-center problem in trees. Zbl 1489.68211
Wang, Haitao; Zhang, Jingru
4
2021
Shortest paths among obstacles in the plane revisited. Zbl 07788389
Wang, Haitao
4
2021
Algorithms for diameters of unicycle graphs and diameter-optimally augmenting trees. Zbl 1514.68228
Wang, Haitao; Zhao, Yiming
3
2021
Reverse shortest path problem for unit-disk graphs. Zbl 07498710
Wang, Haitao; Zhao, Yiming
3
2021
A linear-time algorithm for radius-optimally augmenting paths in a metric space. Zbl 1473.05293
Johnson, Christopher; Wang, Haitao
2
2021
Algorithms for diameters of unicycle graphs and diameter-optimally augmenting trees. Zbl 07405949
Wang, Haitao; Zhao, Yiming
2
2021
A new algorithm for Euclidean shortest paths in the plane. Zbl 07765225
Wang, Haitao
1
2021
Near-optimal algorithms for shortest paths in weighted unit-disk graphs. Zbl 1466.05202
Wang, Haitao; Xue, Jie
7
2020
On the planar two-center problem and circular hulls. Zbl 1533.68388
Wang, Haitao
7
2020
A divide-and-conquer algorithm for two-point \(L_1\) shortest path queries in polygonal domains. Zbl 1477.68499
Wang, Haitao
2
2020
A linear-time algorithm for discrete radius optimally augmenting paths in a metric space. Zbl 1508.68390
Wang, Haitao; Zhao, Yiming
1
2020
Algorithms for subpath convex hull queries and ray-shooting among segments. Zbl 1535.68065
Wang, Haitao
1
2020
A linear-time algorithm for radius-optimally augmenting paths in a metric space. Zbl 1534.68247
Johnson, Christopher; Wang, Haitao
6
2019
Covering uncertain points in a tree. Zbl 1421.68031
Wang, Haitao; Zhang, Jingru
5
2019
Computing \(L_1\) shortest paths among polygonal obstacles in the plane. Zbl 1421.68164
Chen, Danny Z.; Wang, Haitao
4
2019
An optimal algorithm for minimum-link rectilinear paths in triangulated rectilinear domains. Zbl 1410.68374
Mitchell, Joseph S. B.; Polishchuk, Valentin; Sysikaski, Mikko; Wang, Haitao
3
2019
\(L_{1}\) shortest path queries in simple polygons. Zbl 1430.68354
Bae, Sang Won; Wang, Haitao
2
2019
On top-\(k\) weighted sum aggregate nearest and farthest neighbors in the \(L_1\) plane. Zbl 1493.68378
Wang, Haitao; Zhang, Wuzhou
2
2019
Algorithms for covering multiple barriers. Zbl 1411.68171
Li, Shimin; Wang, Haitao
1
2019
Improved algorithms for the bichromatic two-center problem for pairs of points. Zbl 1534.68250
Wang, Haitao; Xue, Jie
1
2019
Quickest visibility queries in polygonal domains. Zbl 1425.68441
Wang, Haitao
1
2019
A divide-and-conquer algorithm for two-point \(L_1\) shortest path queries in polygonal domains. Zbl 07559259
Wang, Haitao
1
2019
Near-optimal algorithms for shortest paths in weighted unit-disk graphs. Zbl 07559260
Wang, Haitao; Xue, Jie
1
2019
Bicriteria rectilinear shortest paths among rectilinear obstacles in the plane. Zbl 1430.68390
Wang, Haitao
1
2019
An improved algorithm for diameter-optimally augmenting paths in a metric space. Zbl 1443.68209
Wang, Haitao
9
2018
On the geodesic centers of polygonal domains. Zbl 1427.68338
Wang, Haitao
5
2018
An \(O(n\log n)\)-time algorithm for the \(k\)-center problem in trees. Zbl 1489.68210
Wang, Haitao; Zhang, Jingru
5
2018
Dispersing points on intervals. Zbl 1410.68372
Li, Shimin; Wang, Haitao
4
2018
Computing the rectilinear center of uncertain points in the plane. Zbl 1403.68320
Wang, Haitao; Zhang, Jingru
2
2018
Minimizing the aggregate movements for interval coverage. Zbl 1360.68868
Andrews, Aaron M.; Wang, Haitao
11
2017
Computing the center of uncertain points on tree networks. Zbl 1360.68793
Wang, Haitao; Zhang, Jingru
6
2017
Computing the visibility polygon of an island in a polygonal domain. Zbl 1364.68343
Chen, Danny Z.; Wang, Haitao
5
2017
\(k\)-regret minimizing set: efficient algorithms and hardness. Zbl 1402.68044
Cao, Wei; Li, Jian; Wang, Haitao; Wang, Kangning; Wang, Ruosong; Wong, Raymond Chi-Wing; Zhan, Wei
3
2017
Quickest visibility queries in polygonal domains. Zbl 1423.68558
Wang, Haitao
3
2017
An improved algorithm for diameter-optimally augmenting paths in a metric space. Zbl 1443.68208
Wang, Haitao
3
2017
Bicriteria rectilinear shortest paths among rectilinear obstacles in the plane. Zbl 1430.68389
Wang, Haitao
2
2017
Computing the \(L_1\) geodesic diameter and center of a polygonal domain. Zbl 1370.68293
Bae, Sang Won; Korman, Matias; Mitchell, Joseph S. B.; Okamoto, Yoshio; Polishchuk, Valentin; Wang, Haitao
2
2017
Minimizing the maximum moving cost of interval coverages. Zbl 1423.68550
Lee, Victor C. S.; Wang, Haitao; Zhang, Xiao
1
2017
Covering uncertain points in a tree. Zbl 1421.68030
Wang, Haitao; Zhang, Jingru
1
2017
Matroid and knapsack center problems. Zbl 1344.68282
Chen, Danny Z.; Li, Jian; Liang, Hongyu; Wang, Haitao
21
2016
Line-constrained \(k\)-median, \(k\)-means, and \(k\)-center problems in the plane. Zbl 1409.68312
Wang, Haitao; Zhang, Jingru
11
2016
Two-point \(L_1\) shortest path queries in the plane. Zbl 1405.68098
Chen, Danny Z.; Inkulu, Rajasekhar; Wang, Haitao
10
2016
Shortest color-spanning intervals. Zbl 1333.68257
Jiang, Minghui; Wang, Haitao
6
2016
A note on computing the center of uncertain data on the real line. Zbl 1408.90168
Wang, Haitao; Zhang, Jingru
5
2016
\(\varepsilon\)-kernel coresets for stochastic points. Zbl 1397.68202
Huang, Lingxiao; Li, Jian; Phillips, Jeff M.; Wang, Haitao
4
2016
On the geodesic centers of polygonal domains. Zbl 1397.68210
Wang, Haitao
4
2016
Dispersing points on intervals. Zbl 1398.68620
Li, Shimin; Wang, Haitao
3
2016
Computing the \(L_1\) geodesic diameter and center of a polygonal domain. Zbl 1388.68280
Bae, Sang Won; Korman, Matias; Mitchell, Joseph S. B.; Okamoto, Yoshio; Polishchuk, Valentin; Wang, Haitao
1
2016
Range queries on uncertain data. Zbl 1332.68034
Li, Jian; Wang, Haitao
1
2016
Efficient algorithms for the one-dimensional \(k\)-center problem. Zbl 1330.68106
Chen, Danny Z.; Li, Jian; Wang, Haitao
18
2015
One-dimensional \(k\)-center on uncertain data. Zbl 1330.90049
Wang, Haitao; Zhang, Jingru
13
2015
Computing shortest paths among curved obstacles in the plane. Zbl 1398.68617
Chen, Danny Z.; Wang, Haitao
12
2015
Visibility and ray shooting queries in polygonal domains. Zbl 1311.65022
Chen, Danny Z.; Wang, Haitao
10
2015
Optimal point movement for covering circular regions. Zbl 1325.68248
Chen, Danny Z.; Tan, Xuehou; Wang, Haitao; Wu, Gangshan
10
2015
Weak visibility queries of line segments in simple polygons. Zbl 1318.65012
Chen, Danny Z.; Wang, Haitao
7
2015
A new algorithm for computing visibility graphs of polygonal obstacles in the plane. Zbl 1405.68409
Chen, Danny Z.; Wang, Haitao
6
2015
Computing the \(L_1\) geodesic diameter and center of a simple polygon in linear time. Zbl 1318.65011
Bae, Sang Won; Korman, Matias; Okamoto, Yoshio; Wang, Haitao
6
2015
An optimal algorithm for minimum-link rectilinear paths in triangulated rectilinear domains. Zbl 1440.68314
Mitchell, Joseph S. B.; Polishchuk, Valentin; Sysikaski, Mikko; Wang, Haitao
2
2015
Computing the center of uncertain points on tree networks. Zbl 1359.68270
Wang, Haitao; Zhang, Jingru
2
2015
Minimizing the aggregate movements for interval coverage. Zbl 1359.68279
Andrews, Aaron M.; Wang, Haitao
2
2015
Minimizing the maximum moving cost of interval coverage. Zbl 1472.68108
Wang, Haitao; Zhang, Xiao
2
2015
Computing maximum non-crossing matching in convex bipartite graphs. Zbl 1315.05108
Chen, Danny Z.; Liu, Xiaomin; Wang, Haitao
2
2015
Quell. Zbl 1330.68095
Jiang, Minghui; Tejada, Pedro J.; Wang, Haitao
1
2015
Minmax regret 1-facility location on uncertain path networks. Zbl 1339.90202
Wang, Haitao
12
2014
Two-point \(L_1\) shortest path queries in the plane. Zbl 1395.68297
Chen, Danny Z.; Inkulu, Rajasekhar; Wang, Haitao
4
2014
Line-constrained \(k\)-median, \(k\)-means, and \(k\)-center problems in the plane. Zbl 1432.68529
Wang, Haitao; Zhang, Jingru
4
2014
Range queries on uncertain data. Zbl 1432.68096
Li, Jian; Wang, Haitao
3
2014
Computing the \(L _{1}\) geodesic diameter and center of a simple polygon in linear time. Zbl 1405.68395
Bae, Sang Won; Korman, Matias; Okamoto, Yoshio; Wang, Haitao
2
2014
New algorithms for facility location problems on the real line. Zbl 1360.90156
Chen, Danny Z.; Wang, Haitao
2
2014
One-dimensional \(k\)-center on uncertain data. Zbl 1423.68131
Wang, Haitao; Zhang, Jingru
2
2014
Shortest color-spanning intervals. Zbl 1333.68256
Jiang, Minghui; Wang, Haitao
2
2014
Algorithms on minimizing the maximum sensor movement for barrier coverage of a linear domain. Zbl 1298.68276
Chen, Danny Z.; Gu, Yan; Li, Jian; Wang, Haitao
22
2013
A note on searching line arrangements and applications. Zbl 1284.68590
Chen, Danny Z.; Wang, Haitao
8
2013
Minmax regret 1-facility location on uncertain path networks. Zbl 1408.90167
Wang, Haitao
7
2013
Approximating points by a piecewise linear function. Zbl 1267.68264
Chen, Danny Z.; Wang, Haitao
7
2013
Computing shortest paths amid convex pseudodisks. Zbl 1275.68076
Chen, Danny Z.; Hershberger, John; Wang, Haitao
5
2013
Matroid and knapsack center problems. Zbl 1344.68281
Chen, Danny Z.; Li, Jian; Liang, Hongyu; Wang, Haitao
5
2013
Computing shortest paths among curved obstacles in the plane. Zbl 1305.68218
Chen, Danny Z.; Wang, Haitao
5
2013
\(L_1\) shortest path queries among polygonal obstacles in the plane. Zbl 1354.68275
Chen, Danny Z.; Wang, Haitao
4
2013
Visibility and ray shooting queries in polygonal domains. Zbl 1390.68714
Chen, Danny Z.; Wang, Haitao
2
2013
Algorithms on minimizing the maximum sensor movement for barrier coverage of a linear domain. Zbl 1357.68265
Chen, Danny Z.; Gu, Yan; Li, Jian; Wang, Haitao
10
2012
An improved algorithm for reconstructing a simple polygon from its visibility angles. Zbl 1375.65033
Chen, Danny Z.; Wang, Haitao
9
2012
Weak visibility queries of line segments in simple polygons. Zbl 1260.68409
Chen, Danny Z.; Wang, Haitao
5
2012
Computing the visibility polygon of an island in a polygonal domain. Zbl 1272.68408
Chen, Danny Z.; Wang, Haitao
4
2012
Optimal point movement for covering circular regions. Zbl 1260.68408
Chen, Danny Z.; Tan, Xuehou; Wang, Haitao; Wu, Gangshan
1
2012
A nearly optimal algorithm for finding \(L _{1}\) shortest paths among polygonal obstacles in the plane. Zbl 1346.68229
Chen, Danny Z.; Wang, Haitao
9
2011
Representing a functional curve by curves with fewer peaks. Zbl 1219.68157
Chen, Danny Z.; Wang, Chao; Wang, Haitao
5
2011
Efficient algorithms for the weighted \(k\)-center problem on a real line. Zbl 1350.68259
Chen, Danny Z.; Wang, Haitao
4
2011
New algorithms for online rectangle filling with \(k\)-lookahead. Zbl 1209.90307
Wang, Haitao; Chaudhary, Amitabh; Chen, Danny Z.
3
2011
New algorithms for 1-D facility location and path equipartition problems. Zbl 1342.90090
Chen, Danny Z.; Wang, Haitao
2
2011
Online rectangle filling. Zbl 1225.68055
Wang, Haitao; Chaudhary, Amitabh; Chen, Danny Z.
1
2011
Improved algorithms for path partition and related problems. Zbl 1235.90170
Chen, Danny Z.; Wang, Haitao
1
2011
Computing shortest paths amid pseudodisks. Zbl 1377.68265
Chen, Danny Z.; Wang, Haitao
1
2011
Approximating points by a piecewise linear function: I. Zbl 1272.52008
Chen, Danny Z.; Wang, Haitao
8
2009
Approximating points by a piecewise linear function: II. Dealing with outliers. Zbl 1272.52009
Chen, Danny Z.; Wang, Haitao
4
2009
Online rectangle filling. Zbl 1130.90332
Wang, Haitao; Chaudhary, Amitabh; Chen, Danny Z.
3
2008
...and 2 more Documents
all cited Publications top 5 cited Publications
all top 5

Cited by 379 Authors

56 Wang, Haitao
17 Chen, Danny Ziyi
14 Zhang, Jingru
11 Ahn, Hee-Kap
10 Inkulu, Rajasekhar
10 Li, Jian
8 Kameda, Tsunehiko
8 Korman, Matias
8 Kranakis, Evangelos Konstantinou
8 Narayanan, Lata
8 Xu, Yinfeng
7 Bhattacharya, Binay Kumar
7 Das, Sandip
7 Krizanc, Danny
7 Oh, Eunjin
6 Agarwal, Pankaj Kumar
6 Bae, Sang Won
6 Higashikawa, Yuya
6 Katoh, Naoki
6 Nakano, Shin-ichi
6 Opatrny, Jaroslav
5 Acharyya, Ankush
5 Ghodsi, Mohammad
5 Golin, Mordecai J.
5 Gudmundsson, Joachim
5 Okamoto, Yoshio
5 Suri, Subhash
4 Chaudhary, Amitabh
4 Cheng, Siu-Wing
4 Deng, Shichuan
4 Eftekhari, Mohsen
4 Keikha, Vahideh
4 Li, Hongmei
4 Löffler, Maarten
4 Maheshwari, Anil
4 Nandy, Subhas Chandra
4 Sha, Yuan
4 Shende, Sunil M.
4 Strash, Darren
4 Tóth, Csaba D.
3 Aichholzer, Oswin
3 Bar-Noy, Amotz
3 Benkoczi, Robert R.
3 Bilò, Davide
3 Bygi, Mojtaba Nouri
3 Carmi, Paz
3 Chiu, Man-Kwun
3 Choi, Jongmin
3 Choudhury, Tameem
3 de Carufel, Jean-Lou
3 Disser, Yann
3 Dobrev, Stefan
3 Durocher, Stephane
3 Fomin, Fedor V.
3 Guo, Longkun
3 Hershberger, John E.
3 Katz, Matthew J.
3 Kumar, Neeraj
3 Kusters, Vincent J. J.
3 Li, Shimin
3 Mihalák, Matúš
3 Mitchell, Joseph S. B.
3 Polishchuk, Valentin
3 Rawitz, Dror
3 Saumell, Maria
3 Shin, Chan-Su
3 Silveira, Rodrigo I.
3 Sintos, Stavros
3 Smid, Michiel H. M.
3 Stehn, Fabian
3 Terlecky, Peter
3 Widmayer, Peter
2 Ahmed, Shareef
2 Akitaya, Hugo A.
2 Alipour, Sharareh
2 An, Shinwoo
2 Andrews, Aaron M.
2 Anegg, Georg
2 Angelidakis, Haris
2 Arseneva, Elena
2 Augustine, John E.
2 Bandyapadhyay, Sayan
2 Banerjee, Sandip
2 Barba, Luis Felipe
2 Bose, Prosenjit K.
2 Cardinal, Jean
2 Chakrabarty, Deeparnab
2 Czyzowicz, Jurek
2 Evans, William S.
2 Fleszar, Krzysztof
2 Ghosh, Subir Kumar
2 Golovach, Petr A.
2 Hao, Chunlin
2 Harris, David G.
2 He, Xiaozhou
2 Hu, Ran
2 Huang, Lingxiao
2 Inamdar, Tanmay C.
2 Jallu, Ramesh K.
2 Jiang, Minghui
...and 279 more Authors
all top 5

Cited in 39 Serials

30 Computational Geometry
29 Theoretical Computer Science
19 Algorithmica
11 Discrete & Computational Geometry
10 Discrete Applied Mathematics
10 International Journal of Computational Geometry & Applications
6 Information Processing Letters
6 Operations Research Letters
6 Journal of Combinatorial Optimization
5 Journal of Computer and System Sciences
3 SIAM Journal on Computing
3 ACM Transactions on Algorithms
2 Information Sciences
2 International Journal of Foundations of Computer Science
2 European Journal of Operational Research
2 INFORMS Journal on Computing
2 Theory of Computing Systems
2 Fundamenta Informaticae
2 ACM Journal of Experimental Algorithmics
1 Journal of Computational and Applied Mathematics
1 Mathematics of Operations Research
1 Networks
1 Computer Aided Geometric Design
1 Journal of Computer Science and Technology
1 Computers & Operations Research
1 Asia-Pacific Journal of Operational Research
1 SIAM Journal on Discrete Mathematics
1 Annals of Operations Research
1 International Journal of Computer Mathematics
1 Distributed Computing
1 Mathematical Programming. Series A. Series B
1 Mathematical Problems in Engineering
1 Journal of Scheduling
1 Journal of Discrete Algorithms
1 Discrete Optimization
1 Journal of Industrial and Management Optimization
1 Optimization Letters
1 Discrete Mathematics, Algorithms and Applications
1 Journal of the Operations Research Society of China
all top 5

Cited in 10 Fields

219 Computer science (68-XX)
79 Operations research, mathematical programming (90-XX)
33 Combinatorics (05-XX)
9 Convex and discrete geometry (52-XX)
9 Numerical analysis (65-XX)
6 Statistics (62-XX)
5 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
2 Probability theory and stochastic processes (60-XX)
1 Biology and other natural sciences (92-XX)
1 Information and communication theory, circuits (94-XX)

Citations by Year