×
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: 129 Publications since 2006
Co-Authors: 40 Co-Authors with 94 Joint Publications
1,569 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

97 Publications have been cited 375 times in 221 Documents Cited by Year
Matroid and knapsack center problems. Zbl 1344.68282
Chen, Danny Z.; Li, Jian; Liang, Hongyu; Wang, Haitao
19
2016
Efficient algorithms for the one-dimensional \(k\)-center problem. Zbl 1330.68106
Chen, Danny Z.; Li, Jian; Wang, Haitao
16
2015
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
16
2013
One-dimensional \(k\)-center on uncertain data. Zbl 1330.90049
Wang, Haitao; Zhang, Jingru
11
2015
Minmax regret 1-facility location on uncertain path networks. Zbl 1339.90202
Wang, Haitao
11
2014
An improved algorithm for reconstructing a simple polygon from its visibility angles. Zbl 1375.65033
Chen, Danny Z.; Wang, Haitao
9
2012
Minimizing the aggregate movements for interval coverage. Zbl 1360.68868
Andrews, Aaron M.; Wang, Haitao
9
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
8
2012
Visibility and ray shooting queries in polygonal domains. Zbl 1311.65022
Chen, Danny Z.; Wang, Haitao
8
2015
Line-constrained \(k\)-median, \(k\)-means, and \(k\)-center problems in the plane. Zbl 1409.68312
Wang, Haitao; Zhang, Jingru
8
2016
Optimal point movement for covering circular regions. Zbl 1325.68248
Chen, Danny Z.; Tan, Xuehou; Wang, Haitao; Wu, Gangshan
8
2015
An improved algorithm for diameter-optimally augmenting paths in a metric space. Zbl 1443.68209
Wang, Haitao
8
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
7
2011
Approximating points by a piecewise linear function: I. Zbl 1272.52008
Chen, Danny Z.; Wang, Haitao
7
2009
Two-point \(L_1\) shortest path queries in the plane. Zbl 1405.68098
Chen, Danny Z.; Inkulu, Rajasekhar; Wang, Haitao
7
2016
Near-optimal algorithms for shortest paths in weighted unit-disk graphs. Zbl 1466.05202
Wang, Haitao; Xue, Jie
7
2020
Minmax regret 1-facility location on uncertain path networks. Zbl 1408.90167
Wang, Haitao
7
2013
A note on searching line arrangements and applications. Zbl 1284.68590
Chen, Danny Z.; Wang, Haitao
7
2013
Computing shortest paths among curved obstacles in the plane. Zbl 1398.68617
Chen, Danny Z.; Wang, Haitao
7
2015
Weak visibility queries of line segments in simple polygons. Zbl 1318.65012
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
Approximating points by a piecewise linear function. Zbl 1267.68264
Chen, Danny Z.; Wang, Haitao
6
2013
A linear-time algorithm for radius-optimally augmenting paths in a metric space. Zbl 07152229
Johnson, Christopher; Wang, Haitao
6
2019
Representing a functional curve by curves with fewer peaks. Zbl 1219.68157
Chen, Danny Z.; Wang, Chao; Wang, Haitao
5
2011
Shortest color-spanning intervals. Zbl 1333.68257
Jiang, Minghui; Wang, Haitao
5
2016
On the geodesic centers of polygonal domains. Zbl 1427.68338
Wang, Haitao
5
2018
On the planar two-center problem and circular hulls. Zbl 07760197
Wang, Haitao
5
2020
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
A note on computing the center of uncertain data on the real line. Zbl 1408.90168
Wang, Haitao; Zhang, Jingru
5
2016
Efficient algorithms for the weighted \(k\)-center problem on a real line. Zbl 1350.68259
Chen, Danny Z.; Wang, Haitao
4
2011
Approximating points by a piecewise linear function: II. Dealing with outliers. Zbl 1272.52009
Chen, Danny Z.; Wang, Haitao
4
2009
\(\varepsilon\)-kernel coresets for stochastic points. Zbl 1397.68202
Huang, Lingxiao; Li, Jian; Phillips, Jeff M.; Wang, Haitao
4
2016
Two-point \(L_1\) shortest path queries in the plane. Zbl 1395.68297
Chen, Danny Z.; Inkulu, Rajasekhar; Wang, Haitao
4
2014
Computing the center of uncertain points on tree networks. Zbl 1360.68793
Wang, Haitao; Zhang, Jingru
4
2017
\(L_1\) shortest path queries among polygonal obstacles in the plane. Zbl 1354.68275
Chen, Danny Z.; Wang, Haitao
4
2013
Line-constrained \(k\)-median, \(k\)-means, and \(k\)-center problems in the plane. Zbl 1432.68529
Wang, Haitao; Zhang, Jingru
4
2014
Covering uncertain points in a tree. Zbl 1421.68031
Wang, Haitao; Zhang, Jingru
4
2019
Computing the visibility polygon of an island in a polygonal domain. Zbl 1272.68408
Chen, Danny Z.; Wang, Haitao
4
2012
Online rectangle filling. Zbl 1130.90332
Wang, Haitao; Chaudhary, Amitabh; Chen, Danny Z.
3
2008
New algorithms for online rectangle filling with \(k\)-lookahead. Zbl 1209.90307
Wang, Haitao; Chaudhary, Amitabh; Chen, Danny Z.
3
2011
On the geodesic centers of polygonal domains. Zbl 1397.68210
Wang, Haitao
3
2016
An improved algorithm for finding the closest pair of points. Zbl 1190.68070
Ge, Qi; Wang, Haitao; Zhu, Hong
3
2006
Computing shortest paths among curved obstacles in the plane. Zbl 1305.68218
Chen, Danny Z.; Wang, Haitao
3
2013
A new algorithm for computing visibility graphs of polygonal obstacles in the plane. Zbl 1405.68409
Chen, Danny Z.; Wang, Haitao
3
2015
Computing the visibility polygon of an island in a polygonal domain. Zbl 1364.68343
Chen, Danny Z.; Wang, Haitao
3
2017
Range queries on uncertain data. Zbl 1432.68096
Li, Jian; Wang, Haitao
3
2014
An improved algorithm for diameter-optimally augmenting paths in a metric space. Zbl 1443.68208
Wang, Haitao
3
2017
An \(O(n\log n)\)-time algorithm for the \(k\)-center problem in trees. Zbl 1489.68210
Wang, Haitao; Zhang, Jingru
3
2018
Reverse shortest path problem for unit-disk graphs. Zbl 07498710
Wang, Haitao; Zhao, Yiming
3
2021
Algorithms for diameters of unicycle graphs and diameter-optimally augmenting trees. Zbl 1514.68228
Wang, Haitao; Zhao, Yiming
3
2021
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
Reverse shortest path problem in weighted unit-disk graphs. Zbl 07556567
Wang, Haitao; Zhao, Yiming
3
2022
New algorithms for 1-D facility location and path equipartition problems. Zbl 1342.90090
Chen, Danny Z.; Wang, Haitao
2
2011
Dispersing points on intervals. Zbl 1410.68372
Li, Shimin; Wang, Haitao
2
2018
Dispersing points on intervals. Zbl 1398.68620
Li, Shimin; Wang, Haitao
2
2016
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
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
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
Computing maximum non-crossing matching in convex bipartite graphs. Zbl 1315.05108
Chen, Danny Z.; Liu, Xiaomin; Wang, Haitao
2
2015
Computing \(L_1\) shortest paths among polygonal obstacles in the plane. Zbl 1421.68164
Chen, Danny Z.; Wang, Haitao
2
2019
Visibility and ray shooting queries in polygonal domains. Zbl 1390.68714
Chen, Danny Z.; Wang, Haitao
2
2013
Computing shortest paths amid convex pseudodisks. Zbl 1275.68076
Chen, Danny Z.; Hershberger, John; Wang, Haitao
2
2013
An \(O(n\log n)\)-time algorithm for the \(k\)-center problem in trees. Zbl 1489.68211
Wang, Haitao; Zhang, Jingru
2
2021
On the planar two-center problem and circular hulls. Zbl 07628960
Wang, Haitao
2
2022
Quickest visibility queries in polygonal domains. Zbl 1423.68558
Wang, Haitao
2
2017
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
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
\(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
2
2017
Computing the rectilinear center of uncertain points in the plane. Zbl 1403.68320
Wang, Haitao; Zhang, Jingru
2
2018
New algorithms for online rectangle filling with \(k\)-lookahead. Zbl 1148.68334
Wang, Haitao; Chaudhary, Amitabh; Chen, Danny Z.
1
2008
Improved algorithms for path partition and related problems. Zbl 1235.90170
Chen, Danny Z.; Wang, Haitao
1
2011
Online rectangle filling. Zbl 1225.68055
Wang, Haitao; Chaudhary, Amitabh; Chen, Danny Z.
1
2011
Quell. Zbl 1330.68095
Jiang, Minghui; Tejada, Pedro J.; Wang, Haitao
1
2015
Minimizing the aggregate movements for interval coverage. Zbl 1359.68279
Andrews, Aaron M.; Wang, Haitao
1
2015
Computing shortest paths amid pseudodisks. Zbl 1377.68265
Chen, Danny Z.; Wang, Haitao
1
2011
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
Minimizing the maximum moving cost of interval coverages. Zbl 1423.68550
Lee, Victor C. S.; Wang, Haitao; Zhang, Xiao
1
2017
Minimizing the maximum moving cost of interval coverage. Zbl 1472.68108
Wang, Haitao; Zhang, Xiao
1
2015
Range queries on uncertain data. Zbl 1332.68034
Li, Jian; Wang, Haitao
1
2016
Covering uncertain points in a tree. Zbl 1421.68030
Wang, Haitao; Zhang, Jingru
1
2017
A linear-time algorithm for discrete radius optimally augmenting paths in a metric space. Zbl 1508.68390
Wang, Haitao; Zhao, Yiming
1
2020
On top-\(k\) weighted sum aggregate nearest and farthest neighbors in the \(L_1\) plane. Zbl 1493.68378
Wang, Haitao; Zhang, Wuzhou
1
2019
Improved algorithms for the Bichromatic Two-Center problem for pairs of points. Zbl 07152237
Wang, Haitao; Xue, Jie
1
2019
Bicriteria rectilinear shortest paths among rectilinear obstacles in the plane. Zbl 1430.68390
Wang, Haitao
1
2019
Algorithms for subpath convex hull queries and ray-shooting among segments. Zbl 07760198
Wang, Haitao
1
2020
A new algorithm for Euclidean shortest paths in the plane. Zbl 07765225
Wang, Haitao
1
2021
Algorithms for the line-constrained disk coverage and related problems. Zbl 1490.68268
Pedersen, Logan; Wang, Haitao
1
2022
A divide-and-conquer algorithm for two-point \(L_1\) shortest path queries in polygonal domains. Zbl 07559259
Wang, Haitao
1
2019
Bicriteria rectilinear shortest paths among rectilinear obstacles in the plane. Zbl 1430.68389
Wang, Haitao
1
2017
Optimal point movement for covering circular regions. Zbl 1260.68408
Chen, Danny Z.; Tan, Xuehou; Wang, Haitao; Wu, Gangshan
1
2012
Algorithms for covering multiple barriers. Zbl 1411.68171
Li, Shimin; Wang, Haitao
1
2019
Quickest visibility queries in polygonal domains. Zbl 1425.68441
Wang, Haitao
1
2019
Reverse shortest path problem in weighted unit-disk graphs. Zbl 07556567
Wang, Haitao; Zhao, Yiming
3
2022
On the planar two-center problem and circular hulls. Zbl 07628960
Wang, Haitao
2
2022
Algorithms for the line-constrained disk coverage and related problems. Zbl 1490.68268
Pedersen, Logan; Wang, Haitao
1
2022
Reverse shortest path problem for unit-disk graphs. Zbl 07498710
Wang, Haitao; Zhao, Yiming
3
2021
Algorithms for diameters of unicycle graphs and diameter-optimally augmenting trees. Zbl 1514.68228
Wang, Haitao; Zhao, Yiming
3
2021
An \(O(n\log n)\)-time algorithm for the \(k\)-center problem in trees. Zbl 1489.68211
Wang, Haitao; Zhang, Jingru
2
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 07760197
Wang, Haitao
5
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 07760198
Wang, Haitao
1
2020
A linear-time algorithm for radius-optimally augmenting paths in a metric space. Zbl 07152229
Johnson, Christopher; Wang, Haitao
6
2019
Covering uncertain points in a tree. Zbl 1421.68031
Wang, Haitao; Zhang, Jingru
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
Computing \(L_1\) shortest paths among polygonal obstacles in the plane. Zbl 1421.68164
Chen, Danny Z.; 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
1
2019
Improved algorithms for the Bichromatic Two-Center problem for pairs of points. Zbl 07152237
Wang, Haitao; Xue, Jie
1
2019
Bicriteria rectilinear shortest paths among rectilinear obstacles in the plane. Zbl 1430.68390
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
Algorithms for covering multiple barriers. Zbl 1411.68171
Li, Shimin; Wang, Haitao
1
2019
Quickest visibility queries in polygonal domains. Zbl 1425.68441
Wang, Haitao
1
2019
An improved algorithm for diameter-optimally augmenting paths in a metric space. Zbl 1443.68209
Wang, Haitao
8
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
3
2018
Dispersing points on intervals. Zbl 1410.68372
Li, Shimin; Wang, Haitao
2
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
9
2017
Computing the center of uncertain points on tree networks. Zbl 1360.68793
Wang, Haitao; Zhang, Jingru
4
2017
Computing the visibility polygon of an island in a polygonal domain. Zbl 1364.68343
Chen, Danny Z.; Wang, Haitao
3
2017
An improved algorithm for diameter-optimally augmenting paths in a metric space. Zbl 1443.68208
Wang, Haitao
3
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
Quickest visibility queries in polygonal domains. Zbl 1423.68558
Wang, Haitao
2
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
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
Bicriteria rectilinear shortest paths among rectilinear obstacles in the plane. Zbl 1430.68389
Wang, Haitao
1
2017
Matroid and knapsack center problems. Zbl 1344.68282
Chen, Danny Z.; Li, Jian; Liang, Hongyu; Wang, Haitao
19
2016
Line-constrained \(k\)-median, \(k\)-means, and \(k\)-center problems in the plane. Zbl 1409.68312
Wang, Haitao; Zhang, Jingru
8
2016
Two-point \(L_1\) shortest path queries in the plane. Zbl 1405.68098
Chen, Danny Z.; Inkulu, Rajasekhar; Wang, Haitao
7
2016
Shortest color-spanning intervals. Zbl 1333.68257
Jiang, Minghui; Wang, Haitao
5
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
3
2016
Dispersing points on intervals. Zbl 1398.68620
Li, Shimin; Wang, Haitao
2
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
16
2015
One-dimensional \(k\)-center on uncertain data. Zbl 1330.90049
Wang, Haitao; Zhang, Jingru
11
2015
Visibility and ray shooting queries in polygonal domains. Zbl 1311.65022
Chen, Danny Z.; Wang, Haitao
8
2015
Optimal point movement for covering circular regions. Zbl 1325.68248
Chen, Danny Z.; Tan, Xuehou; Wang, Haitao; Wu, Gangshan
8
2015
Computing shortest paths among curved obstacles in the plane. Zbl 1398.68617
Chen, Danny Z.; Wang, Haitao
7
2015
Weak visibility queries of line segments in simple polygons. Zbl 1318.65012
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
A new algorithm for computing visibility graphs of polygonal obstacles in the plane. Zbl 1405.68409
Chen, Danny Z.; Wang, Haitao
3
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
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
Minimizing the aggregate movements for interval coverage. Zbl 1359.68279
Andrews, Aaron M.; Wang, Haitao
1
2015
Minimizing the maximum moving cost of interval coverage. Zbl 1472.68108
Wang, Haitao; Zhang, Xiao
1
2015
Minmax regret 1-facility location on uncertain path networks. Zbl 1339.90202
Wang, Haitao
11
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
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
New algorithms for facility location problems on the real line. Zbl 1360.90156
Chen, Danny Z.; Wang, Haitao
2
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
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
16
2013
Minmax regret 1-facility location on uncertain path networks. Zbl 1408.90167
Wang, Haitao
7
2013
A note on searching line arrangements and applications. Zbl 1284.68590
Chen, Danny Z.; Wang, Haitao
7
2013
Approximating points by a piecewise linear function. Zbl 1267.68264
Chen, Danny Z.; Wang, Haitao
6
2013
Matroid and knapsack center problems. Zbl 1344.68281
Chen, Danny Z.; Li, Jian; Liang, Hongyu; 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
Computing shortest paths among curved obstacles in the plane. Zbl 1305.68218
Chen, Danny Z.; Wang, Haitao
3
2013
Visibility and ray shooting queries in polygonal domains. Zbl 1390.68714
Chen, Danny Z.; Wang, Haitao
2
2013
Computing shortest paths amid convex pseudodisks. Zbl 1275.68076
Chen, Danny Z.; Hershberger, John; Wang, Haitao
2
2013
An improved algorithm for reconstructing a simple polygon from its visibility angles. Zbl 1375.65033
Chen, Danny Z.; Wang, Haitao
9
2012
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
8
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
7
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
Improved algorithms for path partition and related problems. Zbl 1235.90170
Chen, Danny Z.; Wang, Haitao
1
2011
Online rectangle filling. Zbl 1225.68055
Wang, Haitao; Chaudhary, Amitabh; Chen, Danny Z.
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
7
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
New algorithms for online rectangle filling with \(k\)-lookahead. Zbl 1148.68334
Wang, Haitao; Chaudhary, Amitabh; Chen, Danny Z.
1
2008
An improved algorithm for finding the closest pair of points. Zbl 1190.68070
Ge, Qi; Wang, Haitao; Zhu, Hong
3
2006
all top 5

Cited by 334 Authors

52 Wang, Haitao
17 Chen, Danny Ziyi
12 Zhang, Jingru
9 Ahn, Hee-Kap
8 Li, Jian
7 Das, Sandip
7 Inkulu, Rajasekhar
7 Kameda, Tsunehiko
7 Kranakis, Evangelos Konstantinou
7 Narayanan, Lata
7 Xu, Yinfeng
6 Bae, Sang Won
6 Bhattacharya, Binay Kumar
6 Korman, Matias
6 Krizanc, Danny
6 Oh, Eunjin
5 Ghodsi, Mohammad
5 Golin, Mordecai J.
5 Gudmundsson, Joachim
5 Okamoto, Yoshio
5 Opatrny, Jaroslav
4 Agarwal, Pankaj Kumar
4 Chaudhary, Amitabh
4 Cheng, Siu-Wing
4 Deng, Shichuan
4 Higashikawa, Yuya
4 Katoh, Naoki
4 Li, Hongmei
4 Nakano, Shin-ichi
4 Sha, Yuan
4 Suri, Subhash
4 Tóth, Csaba D.
3 Acharyya, Ankush
3 Aichholzer, Oswin
3 Bar-Noy, Amotz
3 Bilò, Davide
3 Bygi, Mojtaba Nouri
3 Chiu, Man-Kwun
3 Choi, Jongmin
3 de Carufel, Jean-Lou
3 Disser, Yann
3 Dobrev, Stefan
3 Durocher, Stephane
3 Eftekhari, Mohsen
3 Fomin, Fedor V.
3 Hershberger, John E.
3 Keikha, Vahideh
3 Kusters, Vincent J. J.
3 Löffler, Maarten
3 Maheshwari, Anil
3 Mihalák, Matúš
3 Mitchell, Joseph S. B.
3 Nandy, Subhas Chandra
3 Polishchuk, Valentin
3 Rawitz, Dror
3 Shende, Sunil M.
3 Shin, Chan-Su
3 Smid, Michiel H. M.
3 Terlecky, Peter
3 Widmayer, Peter
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 Bose, Prosenjit K.
2 Cardinal, Jean
2 Carmi, Paz
2 Chakrabarty, Deeparnab
2 Czyzowicz, Jurek
2 Evans, William S.
2 Fleszar, Krzysztof
2 Ghosh, Subir Kumar
2 Golovach, Petr A.
2 Guo, Longkun
2 Hao, Chunlin
2 Harris, David G.
2 Hu, Ran
2 Inamdar, Tanmay C.
2 Jallu, Ramesh K.
2 Jiang, Minghui
2 Katz, Matthew J.
2 Kim, Mincheol
2 Kindermann, Philipp
2 Kumar, Neeraj
2 Kumar, Nirman
2 Kurpisz, Adam
2 Lafond, Manuel
2 Langerman, Stefan
2 Lee, Victor C. S.
2 Liu, Lei
2 Luo, Taibo
2 Maňuch, Ján
2 Marković, Aleksandar
2 Misra, Neeldhara
...and 234 more Authors

Citations by Year