×
Author ID: zhu.binhai Recent zbMATH articles by "Zhu, Binhai"
Published as: Zhu, Binhai; Zhu, B.
Homepage: https://www.cs.montana.edu/bhz/
External Links: MGP · ORCID · Wikidata · Google Scholar · ResearchGate · dblp · IdRef
all top 5

Co-Authors

14 single-authored
26 Jiang, Haitao
23 Xu, Yinfeng
14 Chen, Zhixiang
14 Fu, Bin
14 Zhu, Daming
12 Bereg, Sergey N.
12 Fan, Chenglin
12 Luo, Jun
11 Zou, Peng
10 Yang, Boting
9 Jiang, Minghui
9 Wang, Wencheng
7 Qin, Zhongping
6 Wang, Lusheng
5 Daescu, Ovidiu
5 Lafond, Manuel
5 Liu, Nan
5 Su, Bing
5 Zhong, Farong
4 Feng, Haodi
4 Ju, Wenqi
4 Lin, Guohui
4 Poon, Chung Keung
4 Xu, Jinhui
4 Zhu, Hong
3 Fowler, Richard H.
3 Guo, Jiong
3 He, Xiaozhou
3 Lai, Wenfeng
3 Peng, Jigen
3 Qian, Jianbo
3 Qingge, Letu
3 Tan, Xuehou
3 Tong, Weitian
3 Xin, Chunlin
3 Xu, Yi
3 Zhang, Jian
2 Agarwal, Pankaj Kumar
2 Buchin, Kevin
2 Buchin, Maike
2 Chauve, Cedric
2 Cheng, Jie
2 Dai, Wenqiang
2 Devroye, Luc P. J. A.
2 Duncan, Rob
2 Fellows, Michael Ralph
2 Filtser, Omrit
2 Gavrilova, Marina L.
2 Kanj, Iyad A.
2 Kaplan, Haim
2 Katz, Matthew J.
2 Li, Guojun
2 Li, Hui
2 Li, Xiangyang
2 Li, Xingfu
2 Liu, Tian
2 Liyanage, Adiesha
2 Lu, Bing
2 Ma, Feifei
2 Megiddo, Nimrod
2 Mücke, Ernst Peter
2 Ntafos, Simeon C.
2 Peng, Chao
2 Sankoff, David
2 Tang, Yong
2 Toussaint, Godfried T.
2 Wang, Cao An
2 Wang, Kanliang
2 Warnow, Tandy J.
2 Widmayer, Peter
2 Wylie, Tim
2 Xia, Ge
2 Zhang, Chihao
2 Zhang, Fenghui
2 Zhang, Peng
2 Zhao, Zhiyu
2 Zhou, Aizhong
2 Zhou, Jie
1 Asberg, B.
1 Atallah, Mikhail J.
1 Aurenhammer, Franz
1 Bespamyatnikh, Sergei N.
1 Blanco, Gerardo
1 Bose, Prosenjit K.
1 Cai, Leizhen
1 Chen, Ciping
1 Chen, Ke
1 Chen, Zhizhong
1 Cimikowski, Robert J.
1 Deng, Xiao-Tie
1 Ding, Liang
1 Doddi, Srinivas R.
1 Dress, Andreas W. M.
1 Du, Ding-Zhu
1 Du, Hai
1 Du, Hongwei
1 García-López, Jesús
1 Goebel, Randy G.
1 Hu, Maolin
1 Huang, Pengfei
...and 62 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

107 Publications have been cited 462 times in 319 Documents Cited by Year
The Canadian Traveller Problem and its competitive analysis. Zbl 1173.90524
Xu, Yinfeng; Hu, Maolin; Su, Bing; Zhu, Binhai; Zhu, Zhijun
23
2009
Guarding polyhedral terrains. Zbl 0869.68113
Bose, Prosenjit; Shermer, Thomas; Toussaint, Godfried; Zhu, Binhai
17
1997
On recovering syntenic blocks from comparative maps. Zbl 1180.90261
Chen, Zhixiang; Fu, Bin; Jiang, Minghui; Zhu, Binhai
17
2009
A linear kernel for co-path/cycle packing. Zbl 1286.05131
Chen, Zhi-Zhong; Fellows, Michael; Fu, Bin; Jiang, Haitao; Liu, Yang; Wang, Lusheng; Zhu, Binhai
16
2010
The approximability of the exemplar breakpoint distance problem. Zbl 1137.92336
Chen, Zhixiang; Fu, Bin; Zhu, Binhai
16
2006
On some geometric problems of color-spanning sets. Zbl 1275.90080
Ju, Wenqi; Fan, Chenglin; Luo, Jun; Zhu, Binhai; Daescu, Ovidiu
15
2013
Map labeling and its generalizations. Zbl 1321.68435
Doddi, Srinivas; Marathe, Madhav V.; Mirzaian, Andy; Moret, Bernard M. E.; Zhu, Binhai
14
1997
Fast randomized point location without preprocessing in two- and three-dimensional Delaunay triangulations. Zbl 0922.68122
Mücke, Ernst P.; Saias, Isaac; Zhu, Binhai
12
1999
Minimum common string partition revisited. Zbl 1244.90195
Jiang, Haitao; Zhu, Binhai; Zhu, Daming; Zhu, Hong
12
2012
Some problems on factorizations with constraints in bipartite graphs. Zbl 1018.05088
Liu, Guizhen; Zhu, Binhai
12
2003
Efficient algorithms for the closest string and distinguishing string selection problems. Zbl 1248.68577
Wang, Lusheng; Zhu, Binhai
11
2009
Exact and approximation algorithms for the complementary maximal strip recovery problem. Zbl 1245.90105
Jiang, Haitao; Li, Zhong; Lin, Guohui; Wang, Lusheng; Zhu, Binhai
11
2012
Filling scaffolds with gene repetitions: maximizing the number of adjacencies. Zbl 1339.92051
Jiang, Haitao; Zhong, Farong; Zhu, Binhai
10
2011
On the inapproximability of the exemplar conserved interval distance problem of genomes. Zbl 1136.92028
Chen, Zhixiang; Fowler, Richard H.; Fu, Bin; Zhu, Binhai
10
2008
Non-breaking similarity of genomes with gene repetitions. Zbl 1138.92354
Chen, Zhixiang; Fu, Bin; Xu, Jinhui; Yang, Boting; Zhao, Zhiyu; Zhu, Binhai
9
2007
A note on point location in Delaunay triangulations of random points. Zbl 0914.68201
Devroye, L.; Mücke, E. P.; Zhu, Binhai
9
1998
Computing the shortest watchtower of a polyhedral terrain in \(O(n\log n)\) time. Zbl 1133.68467
Zhu, Binhai
7
1997
Largest area convex hull of imprecise data based on axis-aligned squares. Zbl 1282.90151
Ju, Wenqi; Luo, Jun; Zhu, Binhai; Daescu, Ovidiu
7
2013
Counting \(k\)-subsets and convex \(k\)-gons in the plane. Zbl 0737.68084
Rote, Günter; Woeginger, Gerhard; Zhu, Binhai; Wang, Zhengyan
6
1991
Simplifying 3D polygonal chains under the discrete Fréchet distance. Zbl 1136.68550
Bereg, Sergey; Jiang, Minghui; Wang, Wencheng; Yang, Boting; Zhu, Binhai
6
2008
Feasibility of design in stereolithography. Zbl 0882.68147
Asberg, B.; Blanco, G.; Garcia-Lopez, J.; Overmars, M.; Toussaint, G.; Wilfong, G.; Zhu, B.
5
1997
New algorithms for two-label point labeling. Zbl 0974.68575
Qin, Zhongping; Wolff, Alexander; Xu, Yinfeng; Zhu, Binhai
5
2000
On some optimization problems in obnoxious facility location. Zbl 1039.90037
Qin, Zhongping; Xu, Yinfeng; Zhu, Binhai
5
2000
New bounds on map labeling with circular labels. Zbl 1116.68680
Jiang, Minghui; Bereg, Sergey; Qin, Zhongping; Zhu, Binhai
5
2004
Approximability and fixed-parameter tractability for the exemplar genomic distance problems. Zbl 1241.68073
Zhu, Binhai
5
2009
Robust optimization for the hazardous materials transportation network design problem. Zbl 1327.90357
Xin, Chunlin; Qingge, Letu; Wang, Jiamin; Zhu, Binhai
5
2015
An improved approximation algorithm for scaffold filling to maximize the common adjacencies. Zbl 1382.92192
Liu, Nan; Jiang, Haitao; Zhu, Daming; Zhu, Binhai
5
2013
On the exact block cover problem. Zbl 1445.68111
Jiang, Haitao; Su, Bing; Xiao, Mingyu; Xu, Yinfeng; Zhong, Farong; Zhu, Binhai
5
2014
A linear-time algorithm for computing translocation distance between signed genomes. Zbl 1104.92047
Li, Guojun; Qi, Xingqin; Wang, Xiaoli; Zhu, Binhai
5
2004
Polynomial time algorithms for three-label point labeling. Zbl 1044.68158
Duncan, Rob; Qian, Jianbo; Vigneron, Antoine; Zhu, Binhai
5
2003
Computing the optimal bridge between two convex polygons. Zbl 1338.68258
Cai, Leizhen; Xu, Yinfeng; Zhu, Binhai
4
1999
On the tractability of maximal strip recovery. Zbl 1241.68135
Wang, Lusheng; Zhu, Binhai
4
2009
Minimum common string partition revisited. Zbl 1288.68300
Jiang, Haitao; Zhu, Binhai; Zhu, Daming; Zhu, Hong
4
2010
Volume computation using a direct Monte Carlo method. Zbl 1206.68364
Liu, Sheng; Zhang, Jian; Zhu, Binhai
4
2007
A 1.5-approximation algorithm for two-sided scaffold filling. Zbl 1336.68298
Liu, Nan; Zhu, Daming; Jiang, Haitao; Zhu, Binhai
4
2016
A \(2k\)-kernelization algorithm for vertex cover based on crown decomposition. Zbl 1395.68154
Li, Wenjun; Zhu, Binhai
4
2018
Finding disjoint dense clubs in a social network. Zbl 1393.68084
Zou, Peng; Li, Hui; Wang, Wencheng; Xin, Chunlin; Zhu, Binhai
4
2018
Solving the maximum internal spanning tree problem on interval graphs in polynomial time. Zbl 1393.68075
Li, Xingfu; Feng, Haodi; Jiang, Haotao; Zhu, Binhai
4
2018
On some matching problems under the color-spanning model. Zbl 1429.68318
Bereg, Sergey; Ma, Feifei; Wang, Wencheng; Zhang, Jian; Zhu, Binhai
4
2019
A linear kernel for the complementary maximal strip recovery problem. Zbl 1311.68205
Jiang, Haitao; Zhu, Binhai
4
2014
Tight approximation bounds for connectivity with a color-spanning set. Zbl 1406.68075
Fan, Chenglin; Luo, Jun; Zhu, Binhai
4
2013
Genomic scaffold filling revisited. Zbl 1380.68478
Jiang, Haitao; Fan, Chenglin; Yang, Boting; Zhong, Farong; Zhu, Daming; Zhu, Binhai
4
2016
On the planar two-watchtower problem. Zbl 0991.68114
Bespamyatnikh, Sergei; Chen, Zhixiang; Wang, Kanliang; Zhu, Binhai
3
2001
A simple factor-3 approximation for labeling points with circles. Zbl 1161.68878
Jiang, Minghui; Qian, Jianbo; Qin, Zhongping; Zhu, Binhai; Cimikowski, Robert
3
2003
A polynomial time algorithm for finding a spanning tree with maximum number of internal vertices on interval graphs. Zbl 1475.68249
Li, Xingfu; Feng, Haodi; Jiang, Haitao; Zhu, Binhai
3
2016
Radiation hybrid map construction problem parameterized. Zbl 1370.68144
Zhang, Chihao; Jiang, Haitao; Zhu, Binhai
3
2012
A \((1+\varepsilon)\)-approximation algorithm for sorting by short block-moves. Zbl 1245.68145
Jiang, Haitao; Zhu, Daming; Zhu, Binhai
3
2012
Expected computations on color spanning sets. Zbl 1322.90077
Li, Chao; Fan, Chenglin; Luo, Jun; Zhong, Farong; Zhu, Binhai
3
2015
Efficient exact and approximate algorithms for the complement of Maximal Strip Recovery. Zbl 1286.68538
Zhu, Binhai
3
2010
New approximation algorithms for map labeling with sliding labels. Zbl 1058.90080
Zhu, Binhai; Qin, Z. P.
3
2002
Following a curve with the discrete Fréchet distance. Zbl 1338.68272
Wylie, Tim; Zhu, Binhai
3
2014
Efficient approximation algorithms for two-label point labeling. Zbl 1074.68671
Zhu, Binhai; Poon, C. K.
3
2001
Lower bounds on the approximation of the exemplar conserved interval distance problem of genomes. Zbl 1162.68450
Chen, Zhixiang; Fowler, Richard H.; Fu, Bin; Zhu, Binhai
3
2006
A PTAS for a disc covering problem using width-bounded separators. Zbl 1130.90050
Chen, Zhixiang; Fu, Bin; Tang, Yong; Zhu, Binhai
3
2006
Guarding a terrain by two watchtowers. Zbl 1204.68239
Agarwal, Pankaj K.; Bereg, Sergey; Daescu, Ovidiu; Kaplan, Haim; Ntafos, Simeon; Sharir, Micha; Zhu, Binhai
3
2010
RNA multiple structural alignment with longest common subsequences. Zbl 1124.68453
Bereg, Sergey; Zhu, Binhai
3
2005
On the approximability of the exemplar adjacency number problem for genomes with gene repetitions. Zbl 1417.68050
Chen, Zhixiang; Fu, Bin; Goebel, Randy; Lin, Guohui; Tong, Weitian; Xu, Jinhui; Yang, Boting; Zhao, Zhiyu; Zhu, Binhai
3
2014
A retrospective on genomic preprocessing for comparative genomics. Zbl 1462.92044
Zhu, Binhai
3
2013
Algorithms for cut problems on trees. Zbl 1409.05197
Kanj, Iyad; Lin, Guohui; Liu, Tian; Tong, Weitian; Xia, Ge; Xu, Jinhui; Yang, Boting; Zhang, Fenghui; Zhang, Peng; Zhu, Binhai
3
2014
A polynomial time solution for permutation scaffold filling. Zbl 1483.68505
Liu, Nan; Zou, Peng; Zhu, Binhai
3
2016
Voronoi diagram with visual restriction. Zbl 1359.68282
Fan, Chenglin; Luo, Jun; Wang, Wencheng; Zhu, Binhai
3
2014
Streaming with minimum space: an algorithm for covering by two congruent balls. Zbl 1301.68239
Poon, Chung Keung; Zhu, Binhai
3
2013
Computing the tandem duplication distance is NP-hard. Zbl 1483.68504
Lafond, Manuel; Zhu, Binhai; Zou, Peng
3
2022
A randomized algorithm for the Voronoi diagram of line segments on coarse-grained multiprocessors. Zbl 0943.68174
Deng, Xiaotie; Zhu, Binhai
2
1999
Minimum interval cover and its application to genome sequencing. Zbl 1342.68145
Ding, Liang; Fu, Bin; Zhu, Binhai
2
2011
Exponential and polynomial time algorithms for the minimum common string partition problem. Zbl 1342.68366
Fu, Bin; Jiang, Haitao; Yang, Boting; Zhu, Binhai
2
2011
Some formal analysis of Rocchio’s similarity-based relevance feedback algorithm. Zbl 0999.68060
Chen, Zhixiang; Zhu, Binhai
2
2002
Genomic scaffold filling: a progress report. Zbl 1475.68472
Zhu, Binhai
2
2016
On the red/blue spanning tree problem. Zbl 1216.68116
Bereg, Sergey; Jiang, Minghui; Yang, Boting; Zhu, Binhai
2
2011
Breakpoint distance and PQ-trees. Zbl 1286.68103
Jiang, Haitao; Chauve, Cedric; Zhu, Binhai
2
2010
Further computational geometry in secondary memory. Zbl 0953.68603
Zhu, Binhai
2
1994
Efficient approximation algorithms for multi-label map labeling. Zbl 0970.68630
Zhu, Binhai; Poon, C. K.
2
1999
A factor-2 approximation for labeling points with maximum sliding labels. Zbl 1078.68829
Qin, Zhongping; Zhu, Binhai
2
2002
A lower bound on the edge \(l_{\infty }\) radius of Saitou and Nei’s method for phylogenetic reconstruction. Zbl 1182.68369
Xu, Yinfeng; Dai, Wenqiang; Zhu, Binhai
2
2005
A \((1.408+\varepsilon )\)-approximation algorithm for sorting unsigned genomes by reciprocal translocations. Zbl 1407.68549
Jiang, Haitao; Wang, Lusheng; Zhu, Binhai; Zhu, Daming
2
2014
Genomic problems involving copy number profiles: complexity and algorithms. Zbl 07651113
Lafond, Manuel; Zhu, Binhai; Zou, Peng
2
2020
On the general chain pair simplification problem. Zbl 1398.68230
Fan, Chenglin; Filtser, Omrit; Katz, Matthew J.; Zhu, Binhai
2
2016
Improved parameterized and exact algorithms for cut problems on trees. Zbl 1333.05293
Kanj, Iyad; Lin, Guohui; Liu, Tian; Tong, Weitian; Xia, Ge; Xu, Jinhui; Yang, Boting; Zhang, Fenghui; Zhang, Peng; Zhu, Binhai
2
2015
On the chain pair simplification problem. Zbl 1451.68300
Fan, Chenglin; Filtser, Omrit; Katz, Matthew J.; Wylie, Tim; Zhu, Binhai
2
2015
Radiation hybrid map construction problem parameterized. Zbl 1286.90134
Zhang, Chihao; Jiang, Haitao; Zhu, Binhai
2
2014
Intersections of random line segments. Zbl 0938.68871
Devroye, Luc; Zhu, Binhai
1
1994
A combinatorial theorem on labeling squares with points and its application. Zbl 1137.05050
Zhu, Binhai; Jiang, Minghui
1
2006
Parametric search: three new applications. Zbl 1191.68766
Katoh, Naoki; Wang, Wencheng; Xu, Yinfeng; Zhu, Binhai
1
2010
On Lawson’s oriented walk in random Delaunay triangulations. Zbl 1278.68323
Zhu, Binhai
1
2003
Special issue: Bioinformatics. Selected papers based on the presentations at the 16th international symposium on algorithms and computation (ISAAC 2005). Zbl 1127.92304
1
2007
Polynomial time algorithms for three-label point labeling. Zbl 0991.68588
Duncan, Rob; Qian, Jianbo; Zhu, Binhai
1
2001
Three-dimensional weak visibility: Complexity and applications. Zbl 0944.68179
Wang, C. A.; Zhu, Binhai
1
2000
Efficient algorithms for computing one or two discrete centers hitting a set of line segments. Zbl 1423.90093
He, Xiaozhou; Liu, Zhihui; Su, Bing; Xu, Yinfeng; Zheng, Feifeng; Zhu, Binhai
1
2019
Computing the shortest diagonal of a monotone polygon in linear time. Zbl 0773.68074
Zhu, Binhai
1
1992
Finding disjoint dense clubs in an undirected graph. Zbl 1475.68256
Zou, Peng; Li, Hui; Xin, Chunlin; Wang, Wencheng; Zhu, Binhai
1
2016
A linear kernel for the complementary maximal strip recovery problem. Zbl 1358.68343
Jiang, Haitao; Zhu, Binhai
1
2012
Baseline bounded half-plane Voronoi diagram. Zbl 1276.68166
Su, Bing; Xu, Yinfeng; Zhu, Binhai
1
2013
Erratum: “The approximability of the exemplar breakpoint distance problem”. Zbl 1303.92069
Chen, Zhixiang; Fu, Bin; Zhu, Binhai
1
2012
The program download problem: complexity and algorithms. Zbl 1382.68121
Peng, Chao; Zhou, Jie; Zhu, Binhai; Zhu, Hong
1
2013
On some geometric problems of color-spanning sets. Zbl 1329.68263
Fan, Chenglin; Ju, Wenqi; Luo, Jun; Zhu, Binhai
1
2011
On recovering syntenic blocks from comparative maps. Zbl 1168.68609
Chen, Zhixiang; Fu, Bin; Jiang, Minghui; Zhu, Binhai
1
2008
On connected \([k,k+1]\)-factors in claw-free graphs. Zbl 1071.05559
Li, Guojun; Zhu, Binhai; Chen, Chuanping
1
2002
On a minimum linear classification problem. Zbl 1099.94012
Lu, Bing; Du, Hongwei; Jia, Xiaohua; Xu, Yinfeng; Zhu, Binhai
1
2006
On the edge \(l_{\infty }\) radius of Saitou and Nei’s method for phylogenetic reconstruction. Zbl 1110.68097
Dai, Wenqiang; Xu, Yinfeng; Zhu, Binhai
1
2006
A note on visibility-constrained Voronoi diagrams. Zbl 1312.68208
Aurenhammer, F.; Su, Bing; Xu, Yinfeng; Zhu, Binhai
1
2014
Computing the tandem duplication distance is NP-hard. Zbl 1483.68504
Lafond, Manuel; Zhu, Binhai; Zou, Peng
3
2022
Permutation-constrained common string partitions with applications. Zbl 07542411
Lafond, Manuel; Zhu, Binhai
1
2021
Genomic problems involving copy number profiles: complexity and algorithms. Zbl 07651113
Lafond, Manuel; Zhu, Binhai; Zou, Peng
2
2020
On some matching problems under the color-spanning model. Zbl 1429.68318
Bereg, Sergey; Ma, Feifei; Wang, Wencheng; Zhang, Jian; Zhu, Binhai
4
2019
Efficient algorithms for computing one or two discrete centers hitting a set of line segments. Zbl 1423.90093
He, Xiaozhou; Liu, Zhihui; Su, Bing; Xu, Yinfeng; Zheng, Feifeng; Zhu, Binhai
1
2019
A 2-approximation algorithm for the complementary maximal strip recovery problem. Zbl 07559173
Jiang, Haitao; Guo, Jiong; Zhu, Daming; Zhu, Binhai
1
2019
A \(2k\)-kernelization algorithm for vertex cover based on crown decomposition. Zbl 1395.68154
Li, Wenjun; Zhu, Binhai
4
2018
Finding disjoint dense clubs in a social network. Zbl 1393.68084
Zou, Peng; Li, Hui; Wang, Wencheng; Xin, Chunlin; Zhu, Binhai
4
2018
Solving the maximum internal spanning tree problem on interval graphs in polynomial time. Zbl 1393.68075
Li, Xingfu; Feng, Haodi; Jiang, Haotao; Zhu, Binhai
4
2018
The connected disk covering problem. Zbl 1393.90105
Xu, Yi; Peng, Jigen; Wang, Wencheng; Zhu, Binhai
1
2018
Improved approximation algorithm for the maximum base pair stackings problem in RNA secondary structures prediction. Zbl 1434.68744
Zhou, Aizhong; Jiang, Haitao; Guo, Jiong; Feng, Haodi; Liu, Nan; Zhu, Binhai
1
2017
A 1.5-approximation algorithm for two-sided scaffold filling. Zbl 1336.68298
Liu, Nan; Zhu, Daming; Jiang, Haitao; Zhu, Binhai
4
2016
Genomic scaffold filling revisited. Zbl 1380.68478
Jiang, Haitao; Fan, Chenglin; Yang, Boting; Zhong, Farong; Zhu, Daming; Zhu, Binhai
4
2016
A polynomial time algorithm for finding a spanning tree with maximum number of internal vertices on interval graphs. Zbl 1475.68249
Li, Xingfu; Feng, Haodi; Jiang, Haitao; Zhu, Binhai
3
2016
A polynomial time solution for permutation scaffold filling. Zbl 1483.68505
Liu, Nan; Zou, Peng; Zhu, Binhai
3
2016
Genomic scaffold filling: a progress report. Zbl 1475.68472
Zhu, Binhai
2
2016
On the general chain pair simplification problem. Zbl 1398.68230
Fan, Chenglin; Filtser, Omrit; Katz, Matthew J.; Zhu, Binhai
2
2016
Finding disjoint dense clubs in an undirected graph. Zbl 1475.68256
Zou, Peng; Li, Hui; Xin, Chunlin; Wang, Wencheng; Zhu, Binhai
1
2016
Robust optimization for the hazardous materials transportation network design problem. Zbl 1327.90357
Xin, Chunlin; Qingge, Letu; Wang, Jiamin; Zhu, Binhai
5
2015
Expected computations on color spanning sets. Zbl 1322.90077
Li, Chao; Fan, Chenglin; Luo, Jun; Zhong, Farong; Zhu, Binhai
3
2015
Improved parameterized and exact algorithms for cut problems on trees. Zbl 1333.05293
Kanj, Iyad; Lin, Guohui; Liu, Tian; Tong, Weitian; Xia, Ge; Xu, Jinhui; Yang, Boting; Zhang, Fenghui; Zhang, Peng; Zhu, Binhai
2
2015
On the chain pair simplification problem. Zbl 1451.68300
Fan, Chenglin; Filtser, Omrit; Katz, Matthew J.; Wylie, Tim; Zhu, Binhai
2
2015
A factor-\((1.408+\varepsilon)\) approximation for sorting unsigned genomes by reciprocal translocations. Zbl 1332.68286
Jiang, Haitao; Wang, Lusheng; Zhu, Binhai; Zhu, Daming
1
2015
A new algorithm for intermediate dataset storage in a cloud-based dataflow. Zbl 1356.68259
Cheng, Jie; Zhu, Daming; Zhu, Binhai
1
2015
An incremental version of the \(k\)-center problem on boundary of a convex polygon. Zbl 1333.90106
Du, Hai; Xu, Yinfeng; Zhu, Binhai
1
2015
On the exact block cover problem. Zbl 1445.68111
Jiang, Haitao; Su, Bing; Xiao, Mingyu; Xu, Yinfeng; Zhong, Farong; Zhu, Binhai
5
2014
A linear kernel for the complementary maximal strip recovery problem. Zbl 1311.68205
Jiang, Haitao; Zhu, Binhai
4
2014
Following a curve with the discrete Fréchet distance. Zbl 1338.68272
Wylie, Tim; Zhu, Binhai
3
2014
On the approximability of the exemplar adjacency number problem for genomes with gene repetitions. Zbl 1417.68050
Chen, Zhixiang; Fu, Bin; Goebel, Randy; Lin, Guohui; Tong, Weitian; Xu, Jinhui; Yang, Boting; Zhao, Zhiyu; Zhu, Binhai
3
2014
Algorithms for cut problems on trees. Zbl 1409.05197
Kanj, Iyad; Lin, Guohui; Liu, Tian; Tong, Weitian; Xia, Ge; Xu, Jinhui; Yang, Boting; Zhang, Fenghui; Zhang, Peng; Zhu, Binhai
3
2014
Voronoi diagram with visual restriction. Zbl 1359.68282
Fan, Chenglin; Luo, Jun; Wang, Wencheng; Zhu, Binhai
3
2014
A \((1.408+\varepsilon )\)-approximation algorithm for sorting unsigned genomes by reciprocal translocations. Zbl 1407.68549
Jiang, Haitao; Wang, Lusheng; Zhu, Binhai; Zhu, Daming
2
2014
Radiation hybrid map construction problem parameterized. Zbl 1286.90134
Zhang, Chihao; Jiang, Haitao; Zhu, Binhai
2
2014
A note on visibility-constrained Voronoi diagrams. Zbl 1312.68208
Aurenhammer, F.; Su, Bing; Xu, Yinfeng; Zhu, Binhai
1
2014
On some geometric problems of color-spanning sets. Zbl 1275.90080
Ju, Wenqi; Fan, Chenglin; Luo, Jun; Zhu, Binhai; Daescu, Ovidiu
15
2013
Largest area convex hull of imprecise data based on axis-aligned squares. Zbl 1282.90151
Ju, Wenqi; Luo, Jun; Zhu, Binhai; Daescu, Ovidiu
7
2013
An improved approximation algorithm for scaffold filling to maximize the common adjacencies. Zbl 1382.92192
Liu, Nan; Jiang, Haitao; Zhu, Daming; Zhu, Binhai
5
2013
Tight approximation bounds for connectivity with a color-spanning set. Zbl 1406.68075
Fan, Chenglin; Luo, Jun; Zhu, Binhai
4
2013
A retrospective on genomic preprocessing for comparative genomics. Zbl 1462.92044
Zhu, Binhai
3
2013
Streaming with minimum space: an algorithm for covering by two congruent balls. Zbl 1301.68239
Poon, Chung Keung; Zhu, Binhai
3
2013
Baseline bounded half-plane Voronoi diagram. Zbl 1276.68166
Su, Bing; Xu, Yinfeng; Zhu, Binhai
1
2013
The program download problem: complexity and algorithms. Zbl 1382.68121
Peng, Chao; Zhou, Jie; Zhu, Binhai; Zhu, Hong
1
2013
Minimum common string partition revisited. Zbl 1244.90195
Jiang, Haitao; Zhu, Binhai; Zhu, Daming; Zhu, Hong
12
2012
Exact and approximation algorithms for the complementary maximal strip recovery problem. Zbl 1245.90105
Jiang, Haitao; Li, Zhong; Lin, Guohui; Wang, Lusheng; Zhu, Binhai
11
2012
Radiation hybrid map construction problem parameterized. Zbl 1370.68144
Zhang, Chihao; Jiang, Haitao; Zhu, Binhai
3
2012
A \((1+\varepsilon)\)-approximation algorithm for sorting by short block-moves. Zbl 1245.68145
Jiang, Haitao; Zhu, Daming; Zhu, Binhai
3
2012
A linear kernel for the complementary maximal strip recovery problem. Zbl 1358.68343
Jiang, Haitao; Zhu, Binhai
1
2012
Erratum: “The approximability of the exemplar breakpoint distance problem”. Zbl 1303.92069
Chen, Zhixiang; Fu, Bin; Zhu, Binhai
1
2012
Filling scaffolds with gene repetitions: maximizing the number of adjacencies. Zbl 1339.92051
Jiang, Haitao; Zhong, Farong; Zhu, Binhai
10
2011
Minimum interval cover and its application to genome sequencing. Zbl 1342.68145
Ding, Liang; Fu, Bin; Zhu, Binhai
2
2011
Exponential and polynomial time algorithms for the minimum common string partition problem. Zbl 1342.68366
Fu, Bin; Jiang, Haitao; Yang, Boting; Zhu, Binhai
2
2011
On the red/blue spanning tree problem. Zbl 1216.68116
Bereg, Sergey; Jiang, Minghui; Yang, Boting; Zhu, Binhai
2
2011
On some geometric problems of color-spanning sets. Zbl 1329.68263
Fan, Chenglin; Ju, Wenqi; Luo, Jun; Zhu, Binhai
1
2011
A linear kernel for co-path/cycle packing. Zbl 1286.05131
Chen, Zhi-Zhong; Fellows, Michael; Fu, Bin; Jiang, Haitao; Liu, Yang; Wang, Lusheng; Zhu, Binhai
16
2010
Minimum common string partition revisited. Zbl 1288.68300
Jiang, Haitao; Zhu, Binhai; Zhu, Daming; Zhu, Hong
4
2010
Efficient exact and approximate algorithms for the complement of Maximal Strip Recovery. Zbl 1286.68538
Zhu, Binhai
3
2010
Guarding a terrain by two watchtowers. Zbl 1204.68239
Agarwal, Pankaj K.; Bereg, Sergey; Daescu, Ovidiu; Kaplan, Haim; Ntafos, Simeon; Sharir, Micha; Zhu, Binhai
3
2010
Breakpoint distance and PQ-trees. Zbl 1286.68103
Jiang, Haitao; Chauve, Cedric; Zhu, Binhai
2
2010
Parametric search: three new applications. Zbl 1191.68766
Katoh, Naoki; Wang, Wencheng; Xu, Yinfeng; Zhu, Binhai
1
2010
The Canadian Traveller Problem and its competitive analysis. Zbl 1173.90524
Xu, Yinfeng; Hu, Maolin; Su, Bing; Zhu, Binhai; Zhu, Zhijun
23
2009
On recovering syntenic blocks from comparative maps. Zbl 1180.90261
Chen, Zhixiang; Fu, Bin; Jiang, Minghui; Zhu, Binhai
17
2009
Efficient algorithms for the closest string and distinguishing string selection problems. Zbl 1248.68577
Wang, Lusheng; Zhu, Binhai
11
2009
Approximability and fixed-parameter tractability for the exemplar genomic distance problems. Zbl 1241.68073
Zhu, Binhai
5
2009
On the tractability of maximal strip recovery. Zbl 1241.68135
Wang, Lusheng; Zhu, Binhai
4
2009
On the inapproximability of the exemplar conserved interval distance problem of genomes. Zbl 1136.92028
Chen, Zhixiang; Fowler, Richard H.; Fu, Bin; Zhu, Binhai
10
2008
Simplifying 3D polygonal chains under the discrete Fréchet distance. Zbl 1136.68550
Bereg, Sergey; Jiang, Minghui; Wang, Wencheng; Yang, Boting; Zhu, Binhai
6
2008
On recovering syntenic blocks from comparative maps. Zbl 1168.68609
Chen, Zhixiang; Fu, Bin; Jiang, Minghui; Zhu, Binhai
1
2008
Non-breaking similarity of genomes with gene repetitions. Zbl 1138.92354
Chen, Zhixiang; Fu, Bin; Xu, Jinhui; Yang, Boting; Zhao, Zhiyu; Zhu, Binhai
9
2007
Volume computation using a direct Monte Carlo method. Zbl 1206.68364
Liu, Sheng; Zhang, Jian; Zhu, Binhai
4
2007
Special issue: Bioinformatics. Selected papers based on the presentations at the 16th international symposium on algorithms and computation (ISAAC 2005). Zbl 1127.92304
1
2007
The approximability of the exemplar breakpoint distance problem. Zbl 1137.92336
Chen, Zhixiang; Fu, Bin; Zhu, Binhai
16
2006
Lower bounds on the approximation of the exemplar conserved interval distance problem of genomes. Zbl 1162.68450
Chen, Zhixiang; Fowler, Richard H.; Fu, Bin; Zhu, Binhai
3
2006
A PTAS for a disc covering problem using width-bounded separators. Zbl 1130.90050
Chen, Zhixiang; Fu, Bin; Tang, Yong; Zhu, Binhai
3
2006
A combinatorial theorem on labeling squares with points and its application. Zbl 1137.05050
Zhu, Binhai; Jiang, Minghui
1
2006
On a minimum linear classification problem. Zbl 1099.94012
Lu, Bing; Du, Hongwei; Jia, Xiaohua; Xu, Yinfeng; Zhu, Binhai
1
2006
On the edge \(l_{\infty }\) radius of Saitou and Nei’s method for phylogenetic reconstruction. Zbl 1110.68097
Dai, Wenqiang; Xu, Yinfeng; Zhu, Binhai
1
2006
RNA multiple structural alignment with longest common subsequences. Zbl 1124.68453
Bereg, Sergey; Zhu, Binhai
3
2005
A lower bound on the edge \(l_{\infty }\) radius of Saitou and Nei’s method for phylogenetic reconstruction. Zbl 1182.68369
Xu, Yinfeng; Dai, Wenqiang; Zhu, Binhai
2
2005
New bounds on map labeling with circular labels. Zbl 1116.68680
Jiang, Minghui; Bereg, Sergey; Qin, Zhongping; Zhu, Binhai
5
2004
A linear-time algorithm for computing translocation distance between signed genomes. Zbl 1104.92047
Li, Guojun; Qi, Xingqin; Wang, Xiaoli; Zhu, Binhai
5
2004
Some problems on factorizations with constraints in bipartite graphs. Zbl 1018.05088
Liu, Guizhen; Zhu, Binhai
12
2003
Polynomial time algorithms for three-label point labeling. Zbl 1044.68158
Duncan, Rob; Qian, Jianbo; Vigneron, Antoine; Zhu, Binhai
5
2003
A simple factor-3 approximation for labeling points with circles. Zbl 1161.68878
Jiang, Minghui; Qian, Jianbo; Qin, Zhongping; Zhu, Binhai; Cimikowski, Robert
3
2003
On Lawson’s oriented walk in random Delaunay triangulations. Zbl 1278.68323
Zhu, Binhai
1
2003
New approximation algorithms for map labeling with sliding labels. Zbl 1058.90080
Zhu, Binhai; Qin, Z. P.
3
2002
Some formal analysis of Rocchio’s similarity-based relevance feedback algorithm. Zbl 0999.68060
Chen, Zhixiang; Zhu, Binhai
2
2002
A factor-2 approximation for labeling points with maximum sliding labels. Zbl 1078.68829
Qin, Zhongping; Zhu, Binhai
2
2002
On connected \([k,k+1]\)-factors in claw-free graphs. Zbl 1071.05559
Li, Guojun; Zhu, Binhai; Chen, Chuanping
1
2002
On the planar two-watchtower problem. Zbl 0991.68114
Bespamyatnikh, Sergei; Chen, Zhixiang; Wang, Kanliang; Zhu, Binhai
3
2001
Efficient approximation algorithms for two-label point labeling. Zbl 1074.68671
Zhu, Binhai; Poon, C. K.
3
2001
Polynomial time algorithms for three-label point labeling. Zbl 0991.68588
Duncan, Rob; Qian, Jianbo; Zhu, Binhai
1
2001
New algorithms for two-label point labeling. Zbl 0974.68575
Qin, Zhongping; Wolff, Alexander; Xu, Yinfeng; Zhu, Binhai
5
2000
On some optimization problems in obnoxious facility location. Zbl 1039.90037
Qin, Zhongping; Xu, Yinfeng; Zhu, Binhai
5
2000
Three-dimensional weak visibility: Complexity and applications. Zbl 0944.68179
Wang, C. A.; Zhu, Binhai
1
2000
Fast randomized point location without preprocessing in two- and three-dimensional Delaunay triangulations. Zbl 0922.68122
Mücke, Ernst P.; Saias, Isaac; Zhu, Binhai
12
1999
Computing the optimal bridge between two convex polygons. Zbl 1338.68258
Cai, Leizhen; Xu, Yinfeng; Zhu, Binhai
4
1999
A randomized algorithm for the Voronoi diagram of line segments on coarse-grained multiprocessors. Zbl 0943.68174
Deng, Xiaotie; Zhu, Binhai
2
1999
Efficient approximation algorithms for multi-label map labeling. Zbl 0970.68630
Zhu, Binhai; Poon, C. K.
2
1999
A note on point location in Delaunay triangulations of random points. Zbl 0914.68201
Devroye, L.; Mücke, E. P.; Zhu, Binhai
9
1998
Guarding polyhedral terrains. Zbl 0869.68113
Bose, Prosenjit; Shermer, Thomas; Toussaint, Godfried; Zhu, Binhai
17
1997
...and 7 more Documents
all top 5

Cited by 575 Authors

39 Zhu, Binhai
16 Jiang, Haitao
16 Xu, Yinfeng
15 Jiang, Minghui
12 Zhu, Daming
10 Lin, Guohui
10 Löffler, Maarten
10 Wang, Lusheng
9 Zhou, Sizhong
8 Dondi, Riccardo
8 Wang, Jianxin
8 Zhang, Huili
7 Bose, Prosenjit K.
7 Chen, Zhixiang
7 Fu, Bin
6 Keikha, Vahideh
5 Bereg, Sergey N.
5 Buchin, Kevin
5 Chen, Zhizhong
5 Fan, Chenglin
5 Feng, Qilong
5 Fertin, Guillaume
5 Liao, Chung-Shou
5 Tong, Weitian
4 Bulteau, Laurent
4 Guo, Jiong
4 Janardan, Ravi
4 Katz, Matthew J.
4 Li, Wenjun
4 Ma, Feifei
4 Ma, Jingjing
4 Rusu, Irena
4 Schmid, Markus L.
4 Tale, Prafullkumar
4 Wang, Wencheng
4 Woeginger, Gerhard
4 Zhang, Peng
4 Zou, Peng
3 Aksakalli, Vural
3 Blum, Christian
3 Chen, Jian-er
3 Chen, Yong
3 Devillers, Olivier
3 Fernau, Henning
3 Filtser, Omrit
3 Fujito, Toshihiro
3 Ghodsi, Mohammad
3 Goebel, Randy G.
3 Huang, Yamming
3 Lafond, Manuel
3 Li, Zhong
3 Liu, Nan
3 Liu, Tian
3 Marx, Dániel
3 Mohades, Ali
3 Niedermeier, Rolf
3 Pu, Lianrong
3 Saurabh, Saket
3 Shiri, Davood
3 Smid, Michiel H. M.
3 Su, Bing
3 Tóth, Csaba D.
3 Urhausen, Jérôme
3 van Kreveld, Marc J.
3 Wang, Yin
3 Wolff, Alexander
3 Xu, Yi
3 Xu, Zurun
3 Yang, Boting
3 Zhang, Jian
3 Zhang, Tao
3 Zhong, Farong
2 Acharyya, Ankush
2 Agarwal, Pankaj Kumar
2 Ahn, Hee-Kap
2 Alexandrino, Alexsandro Oliveira
2 Ari, Ibrahim
2 Bae, Sang Won
2 Basappa, Manjanna
2 Bian, Qiuju
2 Biniaz, Ahmad
2 Buchin, Maike
2 Cao, Jie
2 Carmi, Paz
2 Castelli, Mauro
2 Castermans, Thom
2 Ceyhan, Elvan
2 Chauve, Cedric
2 Chiang, Yi-Jen
2 de Berg, Mark Theodoor
2 Devroye, Luc P. J. A.
2 Dias, Zanoni
2 Dumitrescu, Adrian
2 Eidenbenz, Stephan J.
2 Feng, Haodi
2 Galby, Esther
2 Ganian, Robert
2 Gavrilova, Marina L.
2 Ge, Cunjing
2 Goldstein, Isaac H.
...and 475 more Authors
all top 5

Cited in 59 Serials

52 Theoretical Computer Science
35 Journal of Combinatorial Optimization
25 Computational Geometry
22 Information Processing Letters
19 Algorithmica
8 Discrete Applied Mathematics
6 Journal of Computer and System Sciences
6 European Journal of Operational Research
5 International Journal of Computational Geometry & Applications
4 Computers & Operations Research
3 Discrete Mathematics
3 Theory of Computing Systems
3 Journal of Discrete Algorithms
2 Journal of Computational Physics
2 Chaos, Solitons and Fractals
2 SIAM Journal on Computing
2 European Journal of Combinatorics
2 Acta Mathematicae Applicatae Sinica. English Series
2 Information and Computation
2 Journal of Global Optimization
2 International Journal of Computer Mathematics
2 INFORMS Journal on Computing
2 Journal of Graph Algorithms and Applications
2 Discrete Optimization
2 Frontiers of Mathematics in China
2 Optimization Letters
2 The Annals of Applied Statistics
2 Discrete Mathematics, Algorithms and Applications
1 Acta Informatica
1 Computer Physics Communications
1 Journal of Mathematical Biology
1 Applied Mathematics and Computation
1 International Journal of Game Theory
1 Operations Research
1 Software. Practice & Experience
1 SIAM Journal on Algebraic and Discrete Methods
1 Computer Aided Geometric Design
1 Graphs and Combinatorics
1 Discrete & Computational Geometry
1 Annals of Operations Research
1 Machine Learning
1 Random Structures & Algorithms
1 International Journal of Foundations of Computer Science
1 Computational Mathematics and Mathematical Physics
1 Aequationes Mathematicae
1 Pattern Recognition
1 Advances in Engineering Software
1 Applied Mathematics. Series B (English Edition)
1 Advances in Applied Clifford Algebras
1 Engineering Analysis with Boundary Elements
1 International Transactions in Operational Research
1 Optimization Methods & Software
1 Lobachevskii Journal of Mathematics
1 Forma
1 ACM Journal of Experimental Algorithmics
1 Mathematics in Computer Science
1 Journal of Nonlinear Science and Applications
1 ACM Transactions on Algorithms
1 AIMS Mathematics

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.