Edit Profile (opens in new tab) Wang, Haitao Co-Author Distance Author ID: 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 all top 5 Co-Authors 21 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, 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 Fleischer, Rudolf 1 Ge, Qi 1 Hershberger, John E. 1 Huang, Lingxiao 1 Jin, Kai 1 Lee, Victor C. S. 1 Phillips, Jeff M. 1 Tejada, Pedro J. 1 Wang, Kangning 1 Wang, Ruosong 1 Wong, Raymond Chi-Wing 1 Zhan, Wei 1 Zhang, Wuzhou all top 5 Serials 11 Algorithmica 10 Theoretical Computer Science 9 Computational Geometry 8 Discrete & Computational Geometry 8 Journal of Computational Geometry 7 International Journal of Computational Geometry & Applications 3 Operations Research Letters 2 Discrete Applied Mathematics 2 SIAM Journal on Computing 2 Journal of Combinatorial Optimization 1 Information Processing Letters 1 Journal of Computer Science and Technology 1 International Journal of Foundations of Computer Science 1 European Journal of Operational Research 1 ACM Transactions on Algorithms all top 5 Fields 120 Computer science (68-XX) 23 Operations research, mathematical programming (90-XX) 12 Numerical analysis (65-XX) 10 Combinatorics (05-XX) 10 Convex and discrete geometry (52-XX) 4 Information and communication theory, circuits (94-XX) 1 Statistics (62-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 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 36 Serials 29 Computational Geometry 28 Theoretical Computer Science 19 Algorithmica 10 Discrete & Computational Geometry 10 International Journal of Computational Geometry & Applications 9 Discrete Applied Mathematics 6 Journal of Combinatorial Optimization 5 Information Processing Letters 5 Journal of Computer and System Sciences 5 Operations Research Letters 2 Information Sciences 2 SIAM Journal on Computing 2 European Journal of Operational Research 2 Theory of Computing Systems 2 Fundamenta Informaticae 2 ACM Journal of Experimental Algorithmics 2 ACM Transactions on Algorithms 1 Journal of Computational and Applied Mathematics 1 Mathematics of Operations Research 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 Foundations of Computer Science 1 International Journal of Computer Mathematics 1 Distributed Computing 1 Mathematical Programming. Series A. Series B 1 INFORMS Journal on Computing 1 Mathematical Problems in Engineering 1 Journal of Scheduling 1 Journal of Discrete Algorithms 1 Discrete 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 190 Computer science (68-XX) 62 Operations research, mathematical programming (90-XX) 26 Combinatorics (05-XX) 7 Convex and discrete geometry (52-XX) 7 Numerical analysis (65-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Statistics (62-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