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