Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Binhai Zhu
@article{DBLP:journals/tcbb/LiJZWZ24,
author = {Tiantian Li and
Haitao Jiang and
Binhai Zhu and
Lusheng Wang and
Daming Zhu},
title = {Flanked Block-Interchange Distance on Strings},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {21},
number = {2},
pages = {301--311},
year = {2024},
url = {https://doi.org/10.1109/TCBB.2024.3351440},
doi = {10.1109/TCBB.2024.3351440},
timestamp = {Mon, 22 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcbb/LiJZWZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/McCoyZD23,
author = {Bradley McCoy and
Binhai Zhu and
Aakash Dutt},
editor = {Weili Wu and
Jianxiong Guo},
title = {Guarding Precise and Imprecise Polyhedral Terrains with Segments},
booktitle = {Combinatorial Optimization and Applications - 17th International Conference,
{COCOA} 2023, Hawaii, HI, USA, December 15-17, 2023, Proceedings,
Part {II}},
series = {Lecture Notes in Computer Science},
volume = {14462},
pages = {323--336},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-49614-1\_24},
doi = {10.1007/978-3-031-49614-1\_24},
timestamp = {Fri, 26 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/McCoyZD23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/LafondLLZ23,
author = {Manuel Lafond and
Wenfeng Lai and
Adiesha Liyanage and
Binhai Zhu},
editor = {Weili Wu and
Jianxiong Guo},
title = {The Longest Subsequence-Repeated Subsequence Problem},
booktitle = {Combinatorial Optimization and Applications - 17th International Conference,
{COCOA} 2023, Hawaii, HI, USA, December 15-17, 2023, Proceedings,
Part {I}},
series = {Lecture Notes in Computer Science},
volume = {14461},
pages = {446--458},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-49611-0\_32},
doi = {10.1007/978-3-031-49611-0\_32},
timestamp = {Sat, 13 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/LafondLLZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BeregHKTTZ23,
author = {Sergey Bereg and
Yuya Higashikawa and
Naoki Katoh and
Junichi Teruyama and
Yuki Tokuni and
Binhai Zhu},
editor = {Weili Wu and
Guangmo Tong},
title = {Red-Black Spanners for Mixed-Charging Vehicular Networks},
booktitle = {Computing and Combinatorics - 29th International Conference, {COCOON}
2023, Hawaii, HI, USA, December 15-17, 2023, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {14422},
pages = {220--231},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-49190-0\_16},
doi = {10.1007/978-3-031-49190-0\_16},
timestamp = {Sat, 13 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/BeregHKTTZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/TongYFJWZZ23,
author = {Xin Tong and
Yixiao Yu and
Ziyi Fang and
Haitao Jiang and
Lusheng Wang and
Binhai Zhu and
Daming Zhu},
editor = {Weili Wu and
Guangmo Tong},
title = {Cabbage Can't Always Be Transformed into Turnip: Decision Algorithms
for Sorting by Symmetric Reversals},
booktitle = {Computing and Combinatorics - 29th International Conference, {COCOON}
2023, Hawaii, HI, USA, December 15-17, 2023, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {14423},
pages = {279--294},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-49193-1\_21},
doi = {10.1007/978-3-031-49193-1\_21},
timestamp = {Sat, 13 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/TongYFJWZZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/HigashikawaKLMTTZ23,
author = {Yuya Higashikawa and
Naoki Katoh and
Guohui Lin and
Eiji Miyano and
Suguru Tamaki and
Junichi Teruyama and
Binhai Zhu},
editor = {Henning Fernau and
Klaus Jansen},
title = {On Computing a Center Persistence Diagram},
booktitle = {Fundamentals of Computation Theory - 24th International Symposium,
{FCT} 2023, Trier, Germany, September 18-21, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14292},
pages = {262--275},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-43587-4\_19},
doi = {10.1007/978-3-031-43587-4\_19},
timestamp = {Sat, 14 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/HigashikawaKLMTTZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isbra/XuTJWZZ23,
author = {Huixiu Xu and
Xin Tong and
Haitao Jiang and
Lusheng Wang and
Binhai Zhu and
Daming Zhu},
editor = {Xuan Guo and
Serghei Mangul and
Murray Patterson and
Alexander Zelikovsky},
title = {On Sorting by Flanked Transpositions},
booktitle = {Bioinformatics Research and Applications - 19th International Symposium,
{ISBRA} 2023, Wroc{\l}aw, Poland, October 9-12, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14248},
pages = {292--311},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-981-99-7074-2\_23},
doi = {10.1007/978-981-99-7074-2\_23},
timestamp = {Tue, 10 Oct 2023 15:52:57 +0200},
biburl = {https://dblp.org/rec/conf/isbra/XuTJWZZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isbra/SturtzAZLQ23,
author = {Jordan Sturtz and
Richard Annan and
Binhai Zhu and
Xiaowen Liu and
Letu Qingge},
editor = {Xuan Guo and
Serghei Mangul and
Murray Patterson and
Alexander Zelikovsky},
title = {A Convolutional Denoising Autoencoder for Protein Scaffold Filling},
booktitle = {Bioinformatics Research and Applications - 19th International Symposium,
{ISBRA} 2023, Wroc{\l}aw, Poland, October 9-12, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14248},
pages = {518--529},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-981-99-7074-2\_42},
doi = {10.1007/978-981-99-7074-2\_42},
timestamp = {Sat, 14 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isbra/SturtzAZLQ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/WangZ23,
author = {Lusheng Wang and
Binhai Zhu},
editor = {Franco Maria Nardini and
Nadia Pisanti and
Rossano Venturini},
title = {Algorithms and Hardness for the Longest Common Subsequence of Three
Strings and Related Problems},
booktitle = {String Processing and Information Retrieval - 30th International Symposium,
{SPIRE} 2023, Pisa, Italy, September 26-28, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14240},
pages = {367--380},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-43980-3\_30},
doi = {10.1007/978-3-031-43980-3\_30},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spire/WangZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-03797,
author = {Xin Tong and
Yixiao Yu and
Ziyi Fang and
Haitao Jiang and
Lusheng Wang and
Binhai Zhu and
Daming Zhu},
title = {Men Can't Always be Transformed into Mice: Decision Algorithms and
Complexity for Sorting by Symmetric Reversals},
journal = {CoRR},
volume = {abs/2302.03797},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.03797},
doi = {10.48550/ARXIV.2302.03797},
eprinttype = {arXiv},
eprint = {2302.03797},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-03797.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-05937,
author = {Sergey Bereg and
Yuya Higashikawa and
Naoki Katoh and
Manuel Lafond and
Yuki Tokuni and
Binhai Zhu},
title = {The Two-Squirrel Problem and Its Relatives},
journal = {CoRR},
volume = {abs/2302.05937},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.05937},
doi = {10.48550/ARXIV.2302.05937},
eprinttype = {arXiv},
eprint = {2302.05937},
timestamp = {Sun, 19 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-05937.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-06862,
author = {Manuel Lafond and
Wenfeng Lai and
Adiesha Liyanage and
Binhai Zhu},
title = {The Longest Subsequence-Repeated Subsequence Problem},
journal = {CoRR},
volume = {abs/2304.06862},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.06862},
doi = {10.48550/ARXIV.2304.06862},
eprinttype = {arXiv},
eprint = {2304.06862},
timestamp = {Wed, 19 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-06862.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ZouQYZ22,
author = {Peng Zou and
Letu Qingge and
Qing Yang and
Binhai Zhu},
title = {Computing a consensus trajectory in a vehicular network},
journal = {J. Comb. Optim.},
volume = {44},
number = {5},
pages = {3575--3594},
year = {2022},
url = {https://doi.org/10.1007/s10878-022-00909-3},
doi = {10.1007/S10878-022-00909-3},
timestamp = {Sun, 13 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jco/ZouQYZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/LafondZZ22,
author = {Manuel Lafond and
Binhai Zhu and
Peng Zou},
title = {Computing the Tandem Duplication Distance is NP-Hard},
journal = {{SIAM} J. Discret. Math.},
volume = {36},
number = {1},
pages = {64--91},
year = {2022},
url = {https://doi.org/10.1137/20m1356257},
doi = {10.1137/20M1356257},
timestamp = {Tue, 28 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/LafondZZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/LaiLZZ22,
author = {Wenfeng Lai and
Adiesha Liyanage and
Binhai Zhu and
Peng Zou},
editor = {Hideo Bannai and
Jan Holub},
title = {Beyond the Longest Letter-Duplicated Subsequence Problem},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2022,
June 27-29, 2022, Prague, Czech Republic},
series = {LIPIcs},
volume = {223},
pages = {7:1--7:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.CPM.2022.7},
doi = {10.4230/LIPICS.CPM.2022.7},
timestamp = {Wed, 22 Jun 2022 16:20:49 +0200},
biburl = {https://dblp.org/rec/conf/cpm/LaiLZZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ictai/ZhuSLQYF22,
author = {Binhai Zhu and
Jordan Sturtz and
Xiaowen Liu and
Letu Qingge and
Xiaohong Yuan and
Xingang Fu},
editor = {Marek Z. Reformat and
Du Zhang and
Nikolaos G. Bourbakis},
title = {Deep Learning Approaches for the Protein Scaffold Filling Problem},
booktitle = {34th {IEEE} International Conference on Tools with Artificial Intelligence,
{ICTAI} 2022, Macao, China, October 31 - November 2, 2022},
pages = {1055--1061},
publisher = {{IEEE}},
year = {2022},
url = {https://doi.org/10.1109/ICTAI56018.2022.00161},
doi = {10.1109/ICTAI56018.2022.00161},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ictai/ZhuSLQYF22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recombcg/LafondLZZ22,
author = {Manuel Lafond and
Adiesha Liyanage and
Binhai Zhu and
Peng Zou},
editor = {Lingling Jin and
Dannie Durand},
title = {The Complexity of Finding Common Partitions of Genomes with Predefined
Block Sizes},
booktitle = {Comparative Genomics - 19th International Conference, {RECOMB-CG}
2022, La Jolla, CA, USA, May 20-21, 2022, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13234},
pages = {105--123},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-06220-9\_7},
doi = {10.1007/978-3-031-06220-9\_7},
timestamp = {Mon, 06 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/recombcg/LafondLZZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/access/QinggeZDYZ21,
author = {Letu Qingge and
Peng Zou and
Lihui Dai and
Qing Yang and
Binhai Zhu},
title = {On Comparing the Similarity and Dissimilarity Between Two Distinct
Vehicular Trajectories},
journal = {{IEEE} Access},
volume = {9},
pages = {34415--34422},
year = {2021},
url = {https://doi.org/10.1109/ACCESS.2021.3061501},
doi = {10.1109/ACCESS.2021.3061501},
timestamp = {Tue, 23 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/access/QinggeZDYZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MaZJZ21,
author = {Jingjing Ma and
Daming Zhu and
Haitao Jiang and
Binhai Zhu},
title = {On the solution bound of two-sided scaffold filling},
journal = {Theor. Comput. Sci.},
volume = {873},
pages = {47--63},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2021.04.024},
doi = {10.1016/J.TCS.2021.04.024},
timestamp = {Tue, 25 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/MaZJZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HeLZZ21,
author = {Xiaozhou He and
Wenfeng Lai and
Binhai Zhu and
Peng Zou},
title = {Dispersing and grouping points on planar segments},
journal = {Theor. Comput. Sci.},
volume = {886},
pages = {169--177},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2021.08.011},
doi = {10.1016/J.TCS.2021.08.011},
timestamp = {Mon, 20 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/HeLZZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ZhouJZZ21,
author = {Peiyan Zhou and
Haitao Jiang and
Daming Zhu and
Binhai Zhu},
title = {Approximation algorithms for the maximum vertex coverage problem on
bounded degree graphs},
journal = {Theor. Comput. Sci.},
volume = {888},
pages = {22--30},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2021.07.015},
doi = {10.1016/J.TCS.2021.07.015},
timestamp = {Mon, 27 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/ZhouJZZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/LafondZ21,
author = {Manuel Lafond and
Binhai Zhu},
editor = {Thierry Lecroq and
H{\'{e}}l{\`{e}}ne Touzet},
title = {Permutation-Constrained Common String Partitions with Applications},
booktitle = {String Processing and Information Retrieval - 28th International Symposium,
{SPIRE} 2021, Lille, France, October 4-6, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12944},
pages = {47--60},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-86692-1\_5},
doi = {10.1007/978-3-030-86692-1\_5},
timestamp = {Tue, 28 Sep 2021 13:29:19 +0200},
biburl = {https://dblp.org/rec/conf/spire/LafondZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-05725,
author = {Wenfeng Lai and
Adiesha Liyange and
Binhai Zhu and
Peng Zou},
title = {Beyond the Longest Letter-duplicated Subsequence Problem},
journal = {CoRR},
volume = {abs/2112.05725},
year = {2021},
url = {https://arxiv.org/abs/2112.05725},
eprinttype = {arXiv},
eprint = {2112.05725},
timestamp = {Tue, 14 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-05725.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-08501,
author = {Md Asaduzzaman Noor and
Sean Yaw and
Binhai Zhu and
John W. Sheppard},
title = {Optimal Grain Mixing is NP-Complete},
journal = {CoRR},
volume = {abs/2112.08501},
year = {2021},
url = {https://arxiv.org/abs/2112.08501},
eprinttype = {arXiv},
eprint = {2112.08501},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-08501.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/JiangLCZ20,
author = {Haitao Jiang and
Hong Liu and
C{\'{e}}dric Chauve and
Binhai Zhu},
title = {Breakpoint distance and PQ-trees},
journal = {Inf. Comput.},
volume = {275},
pages = {104584},
year = {2020},
url = {https://doi.org/10.1016/j.ic.2020.104584},
doi = {10.1016/J.IC.2020.104584},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/JiangLCZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/LiuJLZZ20,
author = {Lixin Liu and
Haitao Jiang and
Peiqiang Liu and
Binhai Zhu and
Daming Zhu},
title = {Maximum Stacking Base Pairs: Hardness and Approximation by Nonlinear
Linear Programming-Rounding},
journal = {J. Comput. Biol.},
volume = {27},
number = {2},
pages = {200--211},
year = {2020},
url = {https://doi.org/10.1089/cmb.2019.0288},
doi = {10.1089/CMB.2019.0288},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/LiuJLZZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Zhu20,
author = {Binhai Zhu},
title = {Computational Geometry Column 70: Processing Persistence Diagrams
as Purely Geometric Objects},
journal = {{SIGACT} News},
volume = {51},
number = {1},
pages = {105--117},
year = {2020},
url = {https://doi.org/10.1145/3388392.3388404},
doi = {10.1145/3388392.3388404},
timestamp = {Sat, 28 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Zhu20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/QinggeSJWYZ20,
author = {Letu Qingge and
Killian Smith and
Sean Jungst and
Baihui Wang and
Qing Yang and
Binhai Zhu},
title = {Approaching the One-Sided Exemplar Adjacency Number Problem},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {17},
number = {6},
pages = {1946--1954},
year = {2020},
url = {https://doi.org/10.1109/TCBB.2019.2913834},
doi = {10.1109/TCBB.2019.2913834},
timestamp = {Mon, 03 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcbb/QinggeSJWYZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/LafondZZ20,
author = {Manuel Lafond and
Binhai Zhu and
Peng Zou},
editor = {Inge Li G{\o}rtz and
Oren Weimann},
title = {Genomic Problems Involving Copy Number Profiles: Complexity and Algorithms},
booktitle = {31st Annual Symposium on Combinatorial Pattern Matching, {CPM} 2020,
June 17-19, 2020, Copenhagen, Denmark},
series = {LIPIcs},
volume = {161},
pages = {22:1--22:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.CPM.2020.22},
doi = {10.4230/LIPICS.CPM.2020.22},
timestamp = {Tue, 09 Jun 2020 13:16:04 +0200},
biburl = {https://dblp.org/rec/conf/cpm/LafondZZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csr/Zhu20,
author = {Binhai Zhu},
editor = {Henning Fernau},
title = {Tandem Duplications, Segmental Duplications and Deletions, and Their
Applications},
booktitle = {Computer Science - Theory and Applications - 15th International Computer
Science Symposium in Russia, {CSR} 2020, Yekaterinburg, Russia, June
29 - July 3, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12159},
pages = {79--102},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-50026-9\_6},
doi = {10.1007/978-3-030-50026-9\_6},
timestamp = {Mon, 22 Jun 2020 16:07:02 +0200},
biburl = {https://dblp.org/rec/conf/csr/Zhu20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/LafondZZ20,
author = {Manuel Lafond and
Binhai Zhu and
Peng Zou},
editor = {Christophe Paul and
Markus Bl{\"{a}}ser},
title = {The Tandem Duplication Distance Is NP-Hard},
booktitle = {37th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2020, March 10-13, 2020, Montpellier, France},
series = {LIPIcs},
volume = {154},
pages = {15:1--15:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.STACS.2020.15},
doi = {10.4230/LIPICS.STACS.2020.15},
timestamp = {Thu, 05 Mar 2020 10:56:55 +0100},
biburl = {https://dblp.org/rec/conf/stacs/LafondZZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/HeLZZ20,
author = {Xiaozhou He and
Wenfeng Lai and
Binhai Zhu and
Peng Zou},
editor = {Jianer Chen and
Qilong Feng and
Jinhui Xu},
title = {Dispersing and Grouping Points on Segments in the Plane},
booktitle = {Theory and Applications of Models of Computation, 16th International
Conference, {TAMC} 2020, Changsha, China, October 18-20, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12337},
pages = {340--351},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-59267-7\_29},
doi = {10.1007/978-3-030-59267-7\_29},
timestamp = {Mon, 09 Nov 2020 10:35:17 +0100},
biburl = {https://dblp.org/rec/conf/tamc/HeLZZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-04778,
author = {Manuel Lafond and
Binhai Zhu and
Peng Zou},
title = {Genomic Problems Involving Copy Number Profiles: Complexity and Algorithms},
journal = {CoRR},
volume = {abs/2002.04778},
year = {2020},
url = {https://arxiv.org/abs/2002.04778},
eprinttype = {arXiv},
eprint = {2002.04778},
timestamp = {Fri, 14 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-04778.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/HeLSXZZ19,
author = {Xiaozhou He and
Zhihui Liu and
Bing Su and
Yinfeng Xu and
Feifeng Zheng and
Binhai Zhu},
title = {Efficient algorithms for computing one or two discrete centers hitting
a set of line segments},
journal = {J. Comb. Optim.},
volume = {37},
number = {4},
pages = {1408--1423},
year = {2019},
url = {https://doi.org/10.1007/s10878-018-0359-6},
doi = {10.1007/S10878-018-0359-6},
timestamp = {Fri, 31 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/HeLSXZZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/XuPXZ19,
author = {Yi Xu and
Jigen Peng and
Yinfeng Xu and
Binhai Zhu},
title = {The discrete and mixed minimax 2-center problems},
journal = {Theor. Comput. Sci.},
volume = {774},
pages = {95--102},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2016.06.037},
doi = {10.1016/J.TCS.2016.06.037},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/XuPXZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BeregMWZZ19,
author = {Sergey Bereg and
Feifei Ma and
Wencheng Wang and
Jian Zhang and
Binhai Zhu},
title = {On some matching problems under the color-spanning model},
journal = {Theor. Comput. Sci.},
volume = {786},
pages = {26--31},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2018.08.008},
doi = {10.1016/J.TCS.2018.08.008},
timestamp = {Tue, 20 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BeregMWZZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/JiangGZZ19,
author = {Haitao Jiang and
Jiong Guo and
Daming Zhu and
Binhai Zhu},
editor = {Nadia Pisanti and
Solon P. Pissis},
title = {A 2-Approximation Algorithm for the Complementary Maximal Strip Recovery
Problem},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2019,
June 18-20, 2019, Pisa, Italy},
series = {LIPIcs},
volume = {128},
pages = {5:1--5:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.CPM.2019.5},
doi = {10.4230/LIPICS.CPM.2019.5},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/cpm/JiangGZZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isbra/LiuJLZZ19,
author = {Lixin Liu and
Haitao Jiang and
Peiqiang Liu and
Binhai Zhu and
Daming Zhu},
editor = {Zhipeng Cai and
Pavel Skums and
Min Li},
title = {Maximum Stacking Base Pairs: Hardness and Approximation by Nonlinear
LP-Rounding},
booktitle = {Bioinformatics Research and Applications - 15th International Symposium,
{ISBRA} 2019, Barcelona, Spain, June 3-6, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11490},
pages = {244--256},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-20242-2\_21},
doi = {10.1007/978-3-030-20242-2\_21},
timestamp = {Thu, 20 Aug 2020 15:54:47 +0200},
biburl = {https://dblp.org/rec/conf/isbra/LiuJLZZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wasa/LetuZDYZ19,
author = {Letu Qingge and
Peng Zou and
Lihui Dai and
Qing Yang and
Binhai Zhu},
editor = {Edoardo S. Biagioni and
Yao Zheng and
Siyao Cheng},
title = {Trajectory Comparison in a Vehicular Network {II:} Eliminating the
Redundancy},
booktitle = {Wireless Algorithms, Systems, and Applications - 14th International
Conference, {WASA} 2019, Honolulu, HI, USA, June 24-26, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11604},
pages = {260--271},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-23597-0\_21},
doi = {10.1007/978-3-030-23597-0\_21},
timestamp = {Thu, 17 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wasa/LetuZDYZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wasa/ZouQYZ19,
author = {Peng Zou and
Letu Qingge and
Qing Yang and
Binhai Zhu},
editor = {Edoardo S. Biagioni and
Yao Zheng and
Siyao Cheng},
title = {Trajectory Comparison in a Vehicular Network {I:} Computing a Consensus
Trajectory},
booktitle = {Wireless Algorithms, Systems, and Applications - 14th International
Conference, {WASA} 2019, Honolulu, HI, USA, June 24-26, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11604},
pages = {533--544},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-23597-0\_43},
doi = {10.1007/978-3-030-23597-0\_43},
timestamp = {Thu, 17 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wasa/ZouQYZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-05266,
author = {Manuel Lafond and
Binhai Zhu and
Peng Zou},
title = {The Tandem Duplication Distance is NP-hard},
journal = {CoRR},
volume = {abs/1906.05266},
year = {2019},
url = {http://arxiv.org/abs/1906.05266},
eprinttype = {arXiv},
eprint = {1906.05266},
timestamp = {Fri, 14 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-05266.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-01753,
author = {Yuya Higashikawa and
Naoki Katoh and
Guohui Lin and
Eiji Miyano and
Suguru Tamaki and
Junichi Teruyama and
Binhai Zhu},
title = {On Computing a Center Persistence Diagram},
journal = {CoRR},
volume = {abs/1910.01753},
year = {2019},
url = {http://arxiv.org/abs/1910.01753},
eprinttype = {arXiv},
eprint = {1910.01753},
timestamp = {Wed, 09 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-01753.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jbcb/JiangLZZ18,
author = {Haitao Jiang and
Letu Qingge and
Daming Zhu and
Binhai Zhu},
title = {A 2-approximation algorithm for the contig-based genomic scaffold
filling problem},
journal = {J. Bioinform. Comput. Biol.},
volume = {16},
number = {6},
pages = {1850022:1--1850022:15},
year = {2018},
url = {https://doi.org/10.1142/S0219720018500221},
doi = {10.1142/S0219720018500221},
timestamp = {Wed, 24 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jbcb/JiangLZZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/XuPWZ18,
author = {Yi Xu and
Jigen Peng and
Wencheng Wang and
Binhai Zhu},
title = {The connected disk covering problem},
journal = {J. Comb. Optim.},
volume = {35},
number = {2},
pages = {538--554},
year = {2018},
url = {https://doi.org/10.1007/s10878-017-0195-0},
doi = {10.1007/S10878-017-0195-0},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/XuPWZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ZouLWXZ18,
author = {Peng Zou and
Hui Li and
Wencheng Wang and
Chunlin Xin and
Binhai Zhu},
title = {Finding disjoint dense clubs in a social network},
journal = {Theor. Comput. Sci.},
volume = {734},
pages = {15--23},
year = {2018},
url = {https://doi.org/10.1016/j.tcs.2017.10.018},
doi = {10.1016/J.TCS.2017.10.018},
timestamp = {Fri, 14 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/ZouLWXZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LiFJZ18,
author = {Xingfu Li and
Haodi Feng and
Haitao Jiang and
Binhai Zhu},
title = {Solving the maximum internal spanning tree problem on interval graphs
in polynomial time},
journal = {Theor. Comput. Sci.},
volume = {734},
pages = {32--37},
year = {2018},
url = {https://doi.org/10.1016/j.tcs.2017.09.017},
doi = {10.1016/J.TCS.2017.09.017},
timestamp = {Wed, 26 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/LiFJZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LiZ18,
author = {Wenjun Li and
Binhai Zhu},
title = {A 2\emph{k}-kernelization algorithm for vertex cover based on crown
decomposition},
journal = {Theor. Comput. Sci.},
volume = {739},
pages = {80--85},
year = {2018},
url = {https://doi.org/10.1016/j.tcs.2018.05.004},
doi = {10.1016/J.TCS.2018.05.004},
timestamp = {Tue, 12 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/LiZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bcb/LetuHLZ18,
author = {Letu Qingge and
Xiaozhou He and
Zhihui Liu and
Binhai Zhu},
editor = {Amarda Shehu and
Cathy H. Wu and
Christina Boucher and
Jing Li and
Hongfang Liu and
Mihai Pop},
title = {On the Minimum Copy Number Generation Problem in Cancer Genomics},
booktitle = {Proceedings of the 2018 {ACM} International Conference on Bioinformatics,
Computational Biology, and Health Informatics, {BCB} 2018, Washington,
DC, USA, August 29 - September 01, 2018},
pages = {260--269},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3233547.3233586},
doi = {10.1145/3233547.3233586},
timestamp = {Tue, 02 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/bcb/LetuHLZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/HeLSXZZ18,
author = {Xiaozhou He and
Zhihui Liu and
Bing Su and
Yinfeng Xu and
Feifeng Zheng and
Binhai Zhu},
editor = {Stephane Durocher and
Shahin Kamali},
title = {Hitting a Set of Line Segments with One or Two Discrete Centers},
booktitle = {Proceedings of the 30th Canadian Conference on Computational Geometry,
{CCCG} 2018, August 8-10, 2018, University of Manitoba, Winnipeg,
Manitoba, Canada},
pages = {85--90},
year = {2018},
url = {http://www.cs.umanitoba.ca/\%7Ecccg2018/papers/session3A-p1.pdf},
timestamp = {Thu, 12 Mar 2020 11:28:29 +0100},
biburl = {https://dblp.org/rec/conf/cccg/HeLSXZZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/JiangPLSZ18,
author = {Haitao Jiang and
Lianrong Pu and
Letu Qingge and
David Sankoff and
Binhai Zhu},
editor = {Lusheng Wang and
Daming Zhu},
title = {A Randomized {FPT} Approximation Algorithm for Maximum Alternating-Cycle
Decomposition with Applications},
booktitle = {Computing and Combinatorics - 24th International Conference, {COCOON}
2018, Qing Dao, China, July 2-4, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10976},
pages = {26--38},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-94776-1\_3},
doi = {10.1007/978-3-319-94776-1\_3},
timestamp = {Thu, 20 Aug 2020 16:02:36 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/JiangPLSZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isbra/LetuSJZ18,
author = {Letu Qingge and
Killian Smith and
Sean Jungst and
Binhai Zhu},
editor = {Fa Zhang and
Zhipeng Cai and
Pavel Skums and
Shihua Zhang},
title = {On Approaching the One-Sided Exemplar Adjacency Number Problem},
booktitle = {Bioinformatics Research and Applications - 14th International Symposium,
{ISBRA} 2018, Beijing, China, June 8-11, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10847},
pages = {275--286},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-94968-0\_27},
doi = {10.1007/978-3-319-94968-0\_27},
timestamp = {Thu, 20 Aug 2020 15:55:45 +0200},
biburl = {https://dblp.org/rec/conf/isbra/LetuSJZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cpm/2018,
editor = {Gonzalo Navarro and
David Sankoff and
Binhai Zhu},
title = {Annual Symposium on Combinatorial Pattern Matching, {CPM} 2018, July
2-4, 2018 - Qingdao, China},
series = {LIPIcs},
volume = {105},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {http://www.dagstuhl.de/dagpub/978-3-95977-074-3},
isbn = {978-3-95977-074-3},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cpm/2018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-05448,
author = {Sergey Bereg and
Feifei Ma and
Wencheng Wang and
Jian Zhang and
Binhai Zhu},
title = {On the Fixed-Parameter Tractability of Some Matching Problems Under
the Color-Spanning Model},
journal = {CoRR},
volume = {abs/1805.05448},
year = {2018},
url = {http://arxiv.org/abs/1805.05448},
eprinttype = {arXiv},
eprint = {1805.05448},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-05448.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-11257,
author = {Brittany Terese Fasy and
Xiaozhou He and
Zhihui Liu and
Samuel Micka and
David L. Millman and
Binhai Zhu},
title = {Approximate Nearest Neighbors in the Space of Persistence Diagrams},
journal = {CoRR},
volume = {abs/1812.11257},
year = {2018},
url = {http://arxiv.org/abs/1812.11257},
eprinttype = {arXiv},
eprint = {1812.11257},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-11257.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChengZZ17,
author = {Jie Cheng and
Daming Zhu and
Binhai Zhu},
title = {Improved algorithms for intermediate dataset storage in a cloud-based
dataflow},
journal = {Theor. Comput. Sci.},
volume = {657},
pages = {48--53},
year = {2017},
url = {https://doi.org/10.1016/j.tcs.2016.05.042},
doi = {10.1016/J.TCS.2016.05.042},
timestamp = {Thu, 10 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChengZZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ZhouJGFLZ17,
author = {Aizhong Zhou and
Haitao Jiang and
Jiong Guo and
Haodi Feng and
Nan Liu and
Binhai Zhu},
editor = {Yixin Cao and
Jianer Chen},
title = {Improved Approximation Algorithm for the Maximum Base Pair Stackings
Problem in {RNA} Secondary Structures Prediction},
booktitle = {Computing and Combinatorics - 23rd International Conference, {COCOON}
2017, Hong Kong, China, August 3-5, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10392},
pages = {575--587},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-62389-4\_48},
doi = {10.1007/978-3-319-62389-4\_48},
timestamp = {Fri, 04 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ZhouJGFLZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/BeregMW0Z17,
author = {Sergey Bereg and
Feifei Ma and
Wencheng Wang and
Jian Zhang and
Binhai Zhu},
editor = {Mingyu Xiao and
Frances A. Rosamond},
title = {On the Fixed-Parameter Tractability of Some Matching Problems Under
the Color-Spanning Model},
booktitle = {Frontiers in Algorithmics - 11th International Workshop, {FAW} 2017,
Chengdu, China, June 23-25, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10336},
pages = {13--21},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-59605-1\_2},
doi = {10.1007/978-3-319-59605-1\_2},
timestamp = {Mon, 08 Jan 2024 16:42:23 +0100},
biburl = {https://dblp.org/rec/conf/faw/BeregMW0Z17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/LiuCYZWW17,
author = {Guangchi Liu and
Qi Chen and
Qing Yang and
Binhai Zhu and
Honggang Wang and
Wei Wang},
title = {OpinionWalk: An efficient solution to massive trust assessment in
online social networks},
booktitle = {2017 {IEEE} Conference on Computer Communications, {INFOCOM} 2017,
Atlanta, GA, USA, May 1-4, 2017},
pages = {1--9},
publisher = {{IEEE}},
year = {2017},
url = {https://doi.org/10.1109/INFOCOM.2017.8057106},
doi = {10.1109/INFOCOM.2017.8057106},
timestamp = {Fri, 26 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/infocom/LiuCYZWW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/access/YangZW16,
author = {Qing Yang and
Binhai Zhu and
Shaoen Wu},
title = {An Architecture of Cloud-Assisted Information Dissemination in Vehicular
Networks},
journal = {{IEEE} Access},
volume = {4},
pages = {2764--2770},
year = {2016},
url = {https://doi.org/10.1109/ACCESS.2016.2572206},
doi = {10.1109/ACCESS.2016.2572206},
timestamp = {Wed, 11 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/access/YangZW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/LiuZJZ16,
author = {Nan Liu and
Daming Zhu and
Haitao Jiang and
Binhai Zhu},
title = {A 1.5-Approximation Algorithm for Two-Sided Scaffold Filling},
journal = {Algorithmica},
volume = {74},
number = {1},
pages = {91--116},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9938-9},
doi = {10.1007/S00453-014-9938-9},
timestamp = {Fri, 04 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/LiuZJZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/LiuZZ16,
author = {Nan Liu and
Peng Zou and
Binhai Zhu},
editor = {T.{-}H. Hubert Chan and
Minming Li and
Lusheng Wang},
title = {A Polynomial Time Solution for Permutation Scaffold Filling},
booktitle = {Combinatorial Optimization and Applications - 10th International Conference,
{COCOA} 2016, Hong Kong, China, December 16-18, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10043},
pages = {782--789},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-48749-6\_60},
doi = {10.1007/978-3-319-48749-6\_60},
timestamp = {Thu, 02 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/LiuZZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/JiangFYZZZ16,
author = {Haitao Jiang and
Chenglin Fan and
Boting Yang and
Farong Zhong and
Daming Zhu and
Binhai Zhu},
editor = {Roberto Grossi and
Moshe Lewenstein},
title = {Genomic Scaffold Filling Revisited},
booktitle = {27th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2016,
June 27-29, 2016, Tel Aviv, Israel},
series = {LIPIcs},
volume = {54},
pages = {15:1--15:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.CPM.2016.15},
doi = {10.4230/LIPICS.CPM.2016.15},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/cpm/JiangFYZZZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/Zhu16,
author = {Binhai Zhu},
editor = {Daming Zhu and
Sergey Bereg},
title = {Genomic Scaffold Filling: {A} Progress Report},
booktitle = {Frontiers in Algorithmics, 10th International Workshop, {FAW} 2016,
Qingdao, China, June 30- July 2, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9711},
pages = {8--16},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-39817-4\_2},
doi = {10.1007/978-3-319-39817-4\_2},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/faw/Zhu16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/LiFJZ16,
author = {Xingfu Li and
Haodi Feng and
Haitao Jiang and
Binhai Zhu},
editor = {Daming Zhu and
Sergey Bereg},
title = {A Polynomial Time Algorithm for Finding a Spanning Tree with Maximum
Number of Internal Vertices on Interval Graphs},
booktitle = {Frontiers in Algorithmics, 10th International Workshop, {FAW} 2016,
Qingdao, China, June 30- July 2, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9711},
pages = {92--101},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-39817-4\_10},
doi = {10.1007/978-3-319-39817-4\_10},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/faw/LiFJZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/ZouLXWZ16,
author = {Peng Zou and
Hui Li and
Chunlin Xin and
Wencheng Wang and
Binhai Zhu},
editor = {Daming Zhu and
Sergey Bereg},
title = {Finding Disjoint Dense Clubs in an Undirected Graph},
booktitle = {Frontiers in Algorithmics, 10th International Workshop, {FAW} 2016,
Qingdao, China, June 30- July 2, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9711},
pages = {279--288},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-39817-4\_27},
doi = {10.1007/978-3-319-39817-4\_27},
timestamp = {Fri, 14 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/faw/ZouLXWZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isbra/LetuLZZ16,
author = {Letu Qingge and
Xiaowen Liu and
Farong Zhong and
Binhai Zhu},
editor = {Anu G. Bourgeois and
Pavel Skums and
Xiang Wan and
Alex Zelikovsky},
title = {Filling a Protein Scaffold with a Reference},
booktitle = {Bioinformatics Research and Applications - 12th International Symposium,
{ISBRA} 2016, Minsk, Belarus, June 5-8, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9683},
pages = {175--186},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-38782-6\_15},
doi = {10.1007/978-3-319-38782-6\_15},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isbra/LetuLZZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/FanFKZ16,
author = {Chenglin Fan and
Omrit Filtser and
Matthew J. Katz and
Binhai Zhu},
editor = {Piotr Faliszewski and
Anca Muscholl and
Rolf Niedermeier},
title = {On the General Chain Pair Simplification Problem},
booktitle = {41st International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2016, August 22-26, 2016 - Krak{\'{o}}w, Poland},
series = {LIPIcs},
volume = {58},
pages = {37:1--37:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2016.37},
doi = {10.4230/LIPICS.MFCS.2016.37},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/FanFKZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/JiangLTZZ15,
author = {Haitao Jiang and
Guohui Lin and
Weitian Tong and
Daming Zhu and
Binhai Zhu},
title = {Isomorphism and similarity for 2-generation pedigrees},
journal = {{BMC} Bioinform.},
volume = {16},
number = {{S-5}},
pages = {S7},
year = {2015},
url = {https://doi.org/10.1186/1471-2105-16-S5-S7},
doi = {10.1186/1471-2105-16-S5-S7},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bmcbi/JiangLTZZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/PengZZZ15,
author = {Chao Peng and
Jie Zhou and
Binhai Zhu and
Hong Zhu},
title = {Complexity analysis and algorithms for the Program Download Problem},
journal = {J. Comb. Optim.},
volume = {29},
number = {1},
pages = {216--227},
year = {2015},
url = {https://doi.org/10.1007/s10878-013-9702-0},
doi = {10.1007/S10878-013-9702-0},
timestamp = {Wed, 12 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/PengZZZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/LiFLZZ15,
author = {Chao Li and
Chenglin Fan and
Jun Luo and
Farong Zhong and
Binhai Zhu},
title = {Expected computations on color spanning sets},
journal = {J. Comb. Optim.},
volume = {29},
number = {3},
pages = {589--604},
year = {2015},
url = {https://doi.org/10.1007/s10878-014-9764-7},
doi = {10.1007/S10878-014-9764-7},
timestamp = {Fri, 03 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jco/LiFLZZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/XinLWZ15,
author = {Chunlin Xin and
Letu Qingge and
Jiamin Wang and
Binhai Zhu},
title = {Robust optimization for the hazardous materials transportation network
design problem},
journal = {J. Comb. Optim.},
volume = {30},
number = {2},
pages = {320--334},
year = {2015},
url = {https://doi.org/10.1007/s10878-014-9751-z},
doi = {10.1007/S10878-014-9751-Z},
timestamp = {Tue, 02 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/XinLWZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/DuXZ15,
author = {Hai Du and
Yinfeng Xu and
Binhai Zhu},
title = {An incremental version of the k-center problem on boundary of a convex
polygon},
journal = {J. Comb. Optim.},
volume = {30},
number = {4},
pages = {1219--1227},
year = {2015},
url = {https://doi.org/10.1007/s10878-015-9933-3},
doi = {10.1007/S10878-015-9933-3},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/DuXZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JiangWZZ15,
author = {Haitao Jiang and
Lusheng Wang and
Binhai Zhu and
Daming Zhu},
title = {A factor-(1.408 + {\(\epsilon\)}) approximation for sorting unsigned
genomes by reciprocal translocations},
journal = {Theor. Comput. Sci.},
volume = {607},
pages = {166--180},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.04.036},
doi = {10.1016/J.TCS.2015.04.036},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/JiangWZZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KanjLLTXXYZZZ15,
author = {Iyad A. Kanj and
Guohui Lin and
Tian Liu and
Weitian Tong and
Ge Xia and
Jinhui Xu and
Boting Yang and
Fenghui Zhang and
Peng Zhang and
Binhai Zhu},
title = {Improved parameterized and exact algorithms for cut problems on trees},
journal = {Theor. Comput. Sci.},
volume = {607},
pages = {455--470},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.06.010},
doi = {10.1016/J.TCS.2015.06.010},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KanjLLTXXYZZZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/XuPXZ15,
author = {Yi Xu and
Jigen Peng and
Yinfeng Xu and
Binhai Zhu},
editor = {Zaixin Lu and
Donghyun Kim and
Weili Wu and
Wei Li and
Ding{-}Zhu Du},
title = {The Discrete and Mixed Minimax 2-Center Problem},
booktitle = {Combinatorial Optimization and Applications - 9th International Conference,
{COCOA} 2015, Houston, TX, USA, December 18-20, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9486},
pages = {101--109},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-26626-8\_8},
doi = {10.1007/978-3-319-26626-8\_8},
timestamp = {Thu, 02 Dec 2021 16:45:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/XuPXZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/ChengZZ15,
author = {Jie Cheng and
Daming Zhu and
Binhai Zhu},
editor = {Jianxin Wang and
Chee{-}Keng Yap},
title = {A New Algorithm for Intermediate Dataset Storage in a Cloud-Based
Dataflow},
booktitle = {Frontiers in Algorithmics - 9th International Workshop, {FAW} 2015,
Guilin, China, July 3-5, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9130},
pages = {33--44},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-19647-3\_4},
doi = {10.1007/978-3-319-19647-3\_4},
timestamp = {Thu, 10 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/faw/ChengZZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/FanFKWZ15,
author = {Chenglin Fan and
Omrit Filtser and
Matthew J. Katz and
Tim Wylie and
Binhai Zhu},
editor = {Frank Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Ulrike Stege},
title = {On the Chain Pair Simplification Problem},
booktitle = {Algorithms and Data Structures - 14th International Symposium, {WADS}
2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9214},
pages = {351--362},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-21840-3\_29},
doi = {10.1007/978-3-319-21840-3\_29},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wads/FanFKWZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wasa/FanYZ15,
author = {Chenglin Fan and
Qing Yang and
Binhai Zhu},
editor = {Kuai Xu and
Haojin Zhu},
title = {Computing an Optimal Path with the Minimum Number of Distinct Sensors},
booktitle = {Wireless Algorithms, Systems, and Applications - 10th International
Conference, {WASA} 2015, Qufu, China, August 10-12, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9204},
pages = {104--113},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-21837-3\_11},
doi = {10.1007/978-3-319-21837-3\_11},
timestamp = {Fri, 12 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wasa/FanYZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FanZ15a,
author = {Chenglin Fan and
Binhai Zhu},
title = {Complexity and Algorithms for the Discrete Fr{\'{e}}chet Distance
Upper Bound with Imprecise Input},
journal = {CoRR},
volume = {abs/1509.02576},
year = {2015},
url = {http://arxiv.org/abs/1509.02576},
eprinttype = {arXiv},
eprint = {1509.02576},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FanZ15a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/AurenhammerSXZ14,
author = {Franz Aurenhammer and
Bing Su and
Yin{-}Feng Xu and
Binhai Zhu},
title = {A note on visibility-constrained Voronoi diagrams},
journal = {Discret. Appl. Math.},
volume = {174},
pages = {52--56},
year = {2014},
url = {https://doi.org/10.1016/j.dam.2014.04.009},
doi = {10.1016/J.DAM.2014.04.009},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/AurenhammerSXZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcam/YangWYLZZZ14,
author = {Chenglei Yang and
Weizhen Wang and
Yi{-}Jun Yang and
Lin Lu and
Zhi{-}Jie Zhu and
Binhai Zhu and
Wei Zeng},
title = {Weak visibility polygons of {NURBS} curves inside simple polygons},
journal = {J. Comput. Appl. Math.},
volume = {256},
pages = {1--15},
year = {2014},
url = {https://doi.org/10.1016/j.cam.2013.07.006},
doi = {10.1016/J.CAM.2013.07.006},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcam/YangWYLZZZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ZhangJZ14,
author = {Chihao Zhang and
Haitao Jiang and
Binhai Zhu},
title = {Radiation hybrid map construction problem parameterized},
journal = {J. Comb. Optim.},
volume = {27},
number = {1},
pages = {3--13},
year = {2014},
url = {https://doi.org/10.1007/s10878-013-9608-x},
doi = {10.1007/S10878-013-9608-X},
timestamp = {Sat, 21 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jco/ZhangJZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/JiangZ14,
author = {Haitao Jiang and
Binhai Zhu},
title = {A linear kernel for the complementary maximal strip recovery problem},
journal = {J. Comput. Syst. Sci.},
volume = {80},
number = {7},
pages = {1350--1358},
year = {2014},
url = {https://doi.org/10.1016/j.jcss.2014.03.005},
doi = {10.1016/J.JCSS.2014.03.005},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/JiangZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcst/FanLWZZ14,
author = {Chenglin Fan and
Jun Luo and
Wencheng Wang and
Farong Zhong and
Binhai Zhu},
title = {On Some Proximity Problems of Colored Sets},
journal = {J. Comput. Sci. Technol.},
volume = {29},
number = {5},
pages = {879--886},
year = {2014},
url = {https://doi.org/10.1007/s11390-014-1475-0},
doi = {10.1007/S11390-014-1475-0},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcst/FanLWZZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FanLWZ14,
author = {Chenglin Fan and
Jun Luo and
Wencheng Wang and
Binhai Zhu},
title = {Voronoi diagram with visual restriction},
journal = {Theor. Comput. Sci.},
volume = {532},
pages = {31--39},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2013.08.008},
doi = {10.1016/J.TCS.2013.08.008},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FanLWZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChenFGLTXYZZ14,
author = {Zhixiang Chen and
Bin Fu and
Randy Goebel and
Guohui Lin and
Weitian Tong and
Jinhui Xu and
Boting Yang and
Zhiyu Zhao and
Binhai Zhu},
title = {On the approximability of the exemplar adjacency number problem for
genomes with gene repetitions},
journal = {Theor. Comput. Sci.},
volume = {550},
pages = {59--65},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2014.07.011},
doi = {10.1016/J.TCS.2014.07.011},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/ChenFGLTXYZZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/WidmayerXZ14,
author = {Peter Widmayer and
Yin{-}Feng Xu and
Binhai Zhu},
title = {Combinatorial Optimization and Applications},
journal = {Theor. Comput. Sci.},
volume = {556},
pages = {1},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2014.09.047},
doi = {10.1016/J.TCS.2014.09.047},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/WidmayerXZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/WylieZ14,
author = {Tim Wylie and
Binhai Zhu},
title = {Following a curve with the discrete Fr{\'{e}}chet distance},
journal = {Theor. Comput. Sci.},
volume = {556},
pages = {34--44},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2014.06.026},
doi = {10.1016/J.TCS.2014.06.026},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/WylieZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/JiangSXXZZ14,
author = {Haitao Jiang and
Bing Su and
Mingyu Xiao and
Yinfeng Xu and
Farong Zhong and
Binhai Zhu},
editor = {Qianping Gu and
Pavol Hell and
Boting Yang},
title = {On the Exact Block Cover Problem},
booktitle = {Algorithmic Aspects in Information and Management - 10th International
Conference, {AAIM} 2014, Vancouver, BC, Canada, July 8-11, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8546},
pages = {13--22},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-07956-1\_2},
doi = {10.1007/978-3-319-07956-1\_2},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/aaim/JiangSXXZZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/KanjLLTXXYZZZ14,
author = {Iyad A. Kanj and
Guohui Lin and
Tian Liu and
Weitian Tong and
Ge Xia and
Jinhui Xu and
Boting Yang and
Fenghui Zhang and
Peng Zhang and
Binhai Zhu},
editor = {Zhao Zhang and
Lidong Wu and
Wen Xu and
Ding{-}Zhu Du},
title = {Algorithms for Cut Problems on Trees},
booktitle = {Combinatorial Optimization and Applications - 8th International Conference,
{COCOA} 2014, Wailea, Maui, HI, USA, December 19-21, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8881},
pages = {283--298},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-12691-3\_22},
doi = {10.1007/978-3-319-12691-3\_22},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/KanjLLTXXYZZZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/JiangWZZ14,
author = {Haitao Jiang and
Lusheng Wang and
Binhai Zhu and
Daming Zhu},
editor = {Jianer Chen and
John E. Hopcroft and
Jianxin Wang},
title = {A (1.408+{\(\epsilon\)})-Approximation Algorithm for Sorting Unsigned
Genomes by Reciprocal Translocations},
booktitle = {Frontiers in Algorithmics - 8th International Workshop, {FAW} 2014,
Zhangjiajie, China, June 28-30, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8497},
pages = {128--140},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-08016-1\_12},
doi = {10.1007/978-3-319-08016-1\_12},
timestamp = {Fri, 21 Aug 2020 17:12:21 +0200},
biburl = {https://dblp.org/rec/conf/faw/JiangWZZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/WylieZ14,
author = {Tim Wylie and
Binhai Zhu},
title = {Intermittent Map Matching with the Discrete Fr{\'{e}}chet Distance},
journal = {CoRR},
volume = {abs/1409.2456},
year = {2014},
url = {http://arxiv.org/abs/1409.2456},
eprinttype = {arXiv},
eprint = {1409.2456},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/WylieZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FiltserKWZ14,
author = {Omrit Filtser and
Matthew J. Katz and
Tim Wylie and
Binhai Zhu},
title = {On the Chain Pair Simplification Problem},
journal = {CoRR},
volume = {abs/1409.2457},
year = {2014},
url = {http://arxiv.org/abs/1409.2457},
eprinttype = {arXiv},
eprint = {1409.2457},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FiltserKWZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmaa/SuXZ13,
author = {Bing Su and
Yinfeng Xu and
Binhai Zhu},
title = {Baseline Bounded half-Plane Voronoi Diagram},
journal = {Discret. Math. Algorithms Appl.},
volume = {5},
number = {3},
year = {2013},
url = {https://doi.org/10.1142/S1793830913500213},
doi = {10.1142/S1793830913500213},
timestamp = {Wed, 12 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dmaa/SuXZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/JuFLZD13,
author = {Wenqi Ju and
Chenglin Fan and
Jun Luo and
Binhai Zhu and
Ovidiu Daescu},
title = {On some geometric problems of color-spanning sets},
journal = {J. Comb. Optim.},
volume = {26},
number = {2},
pages = {266--283},
year = {2013},
url = {https://doi.org/10.1007/s10878-012-9458-y},
doi = {10.1007/S10878-012-9458-Y},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/JuFLZD13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/JuLZD13,
author = {Wenqi Ju and
Jun Luo and
Binhai Zhu and
Ovidiu Daescu},
title = {Largest area convex hull of imprecise data based on axis-aligned squares},
journal = {J. Comb. Optim.},
volume = {26},
number = {4},
pages = {832--859},
year = {2013},
url = {https://doi.org/10.1007/s10878-012-9488-5},
doi = {10.1007/S10878-012-9488-5},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/JuLZD13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/LiuJZZ13,
author = {Nan Liu and
Haitao Jiang and
Daming Zhu and
Binhai Zhu},
title = {An Improved Approximation Algorithm for Scaffold Filling to Maximize
the Common Adjacencies},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {10},
number = {4},
pages = {905--913},
year = {2013},
url = {https://doi.org/10.1109/TCBB.2013.100},
doi = {10.1109/TCBB.2013.100},
timestamp = {Mon, 03 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcbb/LiuJZZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/WylieZ13,
author = {Tim Wylie and
Binhai Zhu},
title = {Protein Chain Pair Simplification under the Discrete Fr{\'{e}}chet
Distance},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {10},
number = {6},
pages = {1372--1383},
year = {2013},
url = {https://doi.org/10.1109/TCBB.2013.17},
doi = {10.1109/TCBB.2013.17},
timestamp = {Mon, 03 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcbb/WylieZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/PoonZ13,
author = {Chung Keung Poon and
Binhai Zhu},
title = {Streaming with minimum space: An algorithm for covering by two congruent
balls},
journal = {Theor. Comput. Sci.},
volume = {507},
pages = {72--82},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2013.02.004},
doi = {10.1016/J.TCS.2013.02.004},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/PoonZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ZhuL13,
author = {Binhai Zhu and
Jun Luo},
title = {Preface},
journal = {Theor. Comput. Sci.},
volume = {508},
pages = {1},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2013.09.033},
doi = {10.1016/J.TCS.2013.09.033},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ZhuL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/FanLZZ13,
author = {Chenglin Fan and
Jun Luo and
Farong Zhong and
Binhai Zhu},
editor = {Michael R. Fellows and
Xuehou Tan and
Binhai Zhu},
title = {Expected Computations on Color Spanning Sets},
booktitle = {Frontiers in Algorithmics \emph{and} Algorithmic Aspects in Information
and Management, Third Joint International Conference, {FAW-AAIM} 2013,
Dalian, China, June 26-28, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7924},
pages = {130--141},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38756-2\_15},
doi = {10.1007/978-3-642-38756-2\_15},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaim/FanLZZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/LiuJZZ13,
author = {Nan Liu and
Haitao Jiang and
Daming Zhu and
Binhai Zhu},
editor = {Ding{-}Zhu Du and
Guochuan Zhang},
title = {An Improved Approximation Algorithm for Scaffold Filling to Maximize
the Common Adjacencies},
booktitle = {Computing and Combinatorics, 19th International Conference, {COCOON}
2013, Hangzhou, China, June 21-23, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7936},
pages = {397--408},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38768-5\_36},
doi = {10.1007/978-3-642-38768-5\_36},
timestamp = {Fri, 04 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/LiuJZZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/PengZZZ13,
author = {Chao Peng and
Jie Zhou and
Binhai Zhu and
Hong Zhu},
editor = {Ding{-}Zhu Du and
Guochuan Zhang},
title = {The Program Download Problem: Complexity and Algorithms},
booktitle = {Computing and Combinatorics, 19th International Conference, {COCOON}
2013, Hangzhou, China, June 21-23, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7936},
pages = {688--696},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38768-5\_61},
doi = {10.1007/978-3-642-38768-5\_61},
timestamp = {Wed, 12 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/PengZZZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icc/MumeySZ13,
author = {Brendan Mumey and
Kelly Spendlove and
Binhai Zhu},
title = {Extending the lifetime of a {WSN} by partial covers},
booktitle = {Proceedings of {IEEE} International Conference on Communications,
{ICC} 2013, Budapest, Hungary, June 9-13, 2013},
pages = {1779--1783},
publisher = {{IEEE}},
year = {2013},
url = {https://doi.org/10.1109/ICC.2013.6654777},
doi = {10.1109/ICC.2013.6654777},
timestamp = {Wed, 16 Oct 2019 14:14:50 +0200},
biburl = {https://dblp.org/rec/conf/icc/MumeySZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/FanLZ13,
author = {Chenglin Fan and
Jun Luo and
Binhai Zhu},
editor = {Leizhen Cai and
Siu{-}Wing Cheng and
Tak Wah Lam},
title = {Tight Approximation Bounds for Connectivity with a Color-Spanning
Set},
booktitle = {Algorithms and Computation - 24th International Symposium, {ISAAC}
2013, Hong Kong, China, December 16-18, 2013, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8283},
pages = {590--600},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-45030-3\_55},
doi = {10.1007/978-3-642-45030-3\_55},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/FanLZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isbra/KanjXZ13,
author = {Iyad A. Kanj and
Ge Xia and
Binhai Zhu},
editor = {Zhipeng Cai and
Oliver Eulenstein and
Daniel Janies and
Daniel Schwartz},
title = {The Radiation Hybrid Map Construction Problem Is {FPT}},
booktitle = {Bioinformatics Research and Applications, 9th International Symposium,
{ISBRA} 2013, Charlotte, NC, USA, May 20-22, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7875},
pages = {5--16},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38036-5\_5},
doi = {10.1007/978-3-642-38036-5\_5},
timestamp = {Thu, 20 Aug 2020 15:56:19 +0200},
biburl = {https://dblp.org/rec/conf/isbra/KanjXZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/daglib/p/Zhu13,
author = {Binhai Zhu},
editor = {C{\'{e}}dric Chauve and
Nadia El{-}Mabrouk and
Eric Tannier},
title = {A Retrospective on Genomic Preprocessing for Comparative Genomics},
booktitle = {Models and Algorithms for Genome Evolution},
pages = {183--206},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-1-4471-5298-9\_9},
doi = {10.1007/978-1-4471-5298-9\_9},
timestamp = {Tue, 16 May 2017 14:01:34 +0200},
biburl = {https://dblp.org/rec/books/daglib/p/Zhu13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/aaim/2013,
editor = {Michael R. Fellows and
Xuehou Tan and
Binhai Zhu},
title = {Frontiers in Algorithmics \emph{and} Algorithmic Aspects in Information
and Management, Third Joint International Conference, {FAW-AAIM} 2013,
Dalian, China, June 26-28, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7924},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38756-2},
doi = {10.1007/978-3-642-38756-2},
isbn = {978-3-642-38755-5},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaim/2013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cocoa/2013,
editor = {Peter Widmayer and
Yinfeng Xu and
Binhai Zhu},
title = {Combinatorial Optimization and Applications - 7th International Conference,
{COCOA} 2013, Chengdu, China, December 12-14, 2013, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8287},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-319-03780-6},
doi = {10.1007/978-3-319-03780-6},
isbn = {978-3-319-03779-0},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/2013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-3653,
author = {Iyad A. Kanj and
Guohui Lin and
Tian Liu and
Weitian Tong and
Ge Xia and
Jinhui Xu and
Boting Yang and
Fenghui Zhang and
Peng Zhang and
Binhai Zhu},
title = {Algorithms for Cut Problems on Trees},
journal = {CoRR},
volume = {abs/1304.3653},
year = {2013},
url = {http://arxiv.org/abs/1304.3653},
eprinttype = {arXiv},
eprint = {1304.3653},
timestamp = {Mon, 03 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-3653.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/KirkpatrickRFJZK12,
author = {Bonnie Kirkpatrick and
Yakir Reshef and
Hilary K. Finucane and
Haitao Jiang and
Binhai Zhu and
Richard M. Karp},
title = {Comparing Pedigree Graphs},
journal = {J. Comput. Biol.},
volume = {19},
number = {9},
pages = {998--1014},
year = {2012},
url = {https://doi.org/10.1089/cmb.2011.0254},
doi = {10.1089/CMB.2011.0254},
timestamp = {Fri, 22 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcb/KirkpatrickRFJZK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/JiangLLWZ12,
author = {Haitao Jiang and
Zhong Li and
Guohui Lin and
Lusheng Wang and
Binhai Zhu},
title = {Exact and approximation algorithms for the complementary maximal strip
recovery problem},
journal = {J. Comb. Optim.},
volume = {23},
number = {4},
pages = {493--506},
year = {2012},
url = {https://doi.org/10.1007/s10878-010-9366-y},
doi = {10.1007/S10878-010-9366-Y},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jco/JiangLLWZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/JiangZZZ12,
author = {Haitao Jiang and
Binhai Zhu and
Daming Zhu and
Hong Zhu},
title = {Minimum common string partition revisited},
journal = {J. Comb. Optim.},
volume = {23},
number = {4},
pages = {519--527},
year = {2012},
url = {https://doi.org/10.1007/s10878-010-9370-2},
doi = {10.1007/S10878-010-9370-2},
timestamp = {Mon, 04 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/JiangZZZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/JiangZSZ12,
author = {Haitao Jiang and
Chunfang Zheng and
David Sankoff and
Binhai Zhu},
title = {Scaffold Filling under the Breakpoint and Related Distances},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {9},
number = {4},
pages = {1220--1229},
year = {2012},
url = {https://doi.org/10.1109/TCBB.2012.57},
doi = {10.1109/TCBB.2012.57},
timestamp = {Mon, 03 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcbb/JiangZSZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/JiangZZ12,
author = {Haitao Jiang and
Daming Zhu and
Binhai Zhu},
title = {A (1+{\(\epsilon\)})-approximation algorithm for sorting by short
block-moves},
journal = {Theor. Comput. Sci.},
volume = {439},
pages = {1--8},
year = {2012},
url = {https://doi.org/10.1016/j.tcs.2012.03.019},
doi = {10.1016/J.TCS.2012.03.019},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/JiangZZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/FanLWZ12,
author = {Chenglin Fan and
Jun Luo and
Wencheng Wang and
Binhai Zhu},
editor = {Jack Snoeyink and
Pinyan Lu and
Kaile Su and
Lusheng Wang},
title = {Voronoi Diagram with Visual Restriction},
booktitle = {Frontiers in Algorithmics and Algorithmic Aspects in Information and
Management - Joint International Conference, {FAW-AAIM} 2012, Beijing,
China, May 14-16, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7285},
pages = {36--46},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-29700-7\_4},
doi = {10.1007/978-3-642-29700-7\_4},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaim/FanLWZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/ChenFZ12,
author = {Zhixiang Chen and
Bin Fu and
Binhai Zhu},
editor = {Jack Snoeyink and
Pinyan Lu and
Kaile Su and
Lusheng Wang},
title = {Erratum: The Approximability of the Exemplar Breakpoint Distance Problem},
booktitle = {Frontiers in Algorithmics and Algorithmic Aspects in Information and
Management - Joint International Conference, {FAW-AAIM} 2012, Beijing,
China, May 14-16, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7285},
pages = {368},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-29700-7\_34},
doi = {10.1007/978-3-642-29700-7\_34},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaim/ChenFZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/ZhangJZ12,
author = {Chihao Zhang and
Haitao Jiang and
Binhai Zhu},
editor = {Guohui Lin},
title = {Radiation Hybrid Map Construction Problem Parameterized},
booktitle = {Combinatorial Optimization and Applications - 6th International Conference,
{COCOA} 2012, Banff, AB, Canada, August 5-9, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7402},
pages = {127--137},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31770-5\_12},
doi = {10.1007/978-3-642-31770-5\_12},
timestamp = {Sat, 21 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/ZhangJZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/PoonZ12,
author = {Chung Keung Poon and
Binhai Zhu},
editor = {Guohui Lin},
title = {Streaming with Minimum Space: An Algorithm for Covering by Two Congruent
Balls},
booktitle = {Combinatorial Optimization and Applications - 6th International Conference,
{COCOA} 2012, Banff, AB, Canada, August 5-9, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7402},
pages = {269--280},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31770-5\_24},
doi = {10.1007/978-3-642-31770-5\_24},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/PoonZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/JiangZ12,
author = {Haitao Jiang and
Binhai Zhu},
editor = {Juha K{\"{a}}rkk{\"{a}}inen and
Jens Stoye},
title = {A Linear Kernel for the Complementary Maximal Strip Recovery Problem},
booktitle = {Combinatorial Pattern Matching - 23rd Annual Symposium, {CPM} 2012,
Helsinki, Finland, July 3-5, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7354},
pages = {349--359},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31265-6\_28},
doi = {10.1007/978-3-642-31265-6\_28},
timestamp = {Tue, 21 Mar 2023 21:02:12 +0100},
biburl = {https://dblp.org/rec/conf/cpm/JiangZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isbra/WylieZ12,
author = {Tim Wylie and
Binhai Zhu},
editor = {Leonidas G. Bleris and
Ion I. Mandoiu and
Russell Schwartz and
Jianxin Wang},
title = {A Polynomial Time Solution for Protein Chain Pair Simplification under
the Discrete Fr{\'{e}}chet Distance},
booktitle = {Bioinformatics Research and Applications - 8th International Symposium,
{ISBRA} 2012, Dallas, TX, USA, May 21-23, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7292},
pages = {287--298},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-30191-9\_27},
doi = {10.1007/978-3-642-30191-9\_27},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/isbra/WylieZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/JiangZZ11,
author = {Haitao Jiang and
Binhai Zhu and
Daming Zhu},
title = {Algorithms for sorting unsigned linear genomes by the {DCJ} operations},
journal = {Bioinform.},
volume = {27},
number = {3},
pages = {311--316},
year = {2011},
url = {https://doi.org/10.1093/bioinformatics/btq674},
doi = {10.1093/BIOINFORMATICS/BTQ674},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bioinformatics/JiangZZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcos/FanLZ11,
author = {Chenglin Fan and
Jun Luo and
Binhai Zhu},
title = {Continuous-Time Moving Network Voronoi Diagram},
journal = {Trans. Comput. Sci.},
volume = {14},
pages = {129--150},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25249-5\_5},
doi = {10.1007/978-3-642-25249-5\_5},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcos/FanLZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BeregJYZ11,
author = {Sergey Bereg and
Minghui Jiang and
Boting Yang and
Binhai Zhu},
title = {On the red/blue spanning tree problem},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {23},
pages = {2459--2467},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2010.10.038},
doi = {10.1016/J.TCS.2010.10.038},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BeregJYZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/FanJLZ11,
author = {Chenglin Fan and
Wenqi Ju and
Jun Luo and
Binhai Zhu},
editor = {Mikhail J. Atallah and
Xiang{-}Yang Li and
Binhai Zhu},
title = {On Some Geometric Problems of Color-Spanning Sets},
booktitle = {Frontiers in Algorithmics and Algorithmic Aspects in Information and
Management - Joint International Conference, {FAW-AAIM} 2011, Jinhua,
China, May 28-31, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6681},
pages = {113--124},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-21204-8\_15},
doi = {10.1007/978-3-642-21204-8\_15},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaim/FanJLZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/DingFZ11,
author = {Liang Ding and
Bin Fu and
Binhai Zhu},
editor = {Weifan Wang and
Xuding Zhu and
Ding{-}Zhu Du},
title = {Minimum Interval Cover and Its Application to Genome Sequencing},
booktitle = {Combinatorial Optimization and Applications - 5th International Conference,
{COCOA} 2011, Zhangjiajie, China, August 4-6, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6831},
pages = {287--298},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22616-8\_23},
doi = {10.1007/978-3-642-22616-8\_23},
timestamp = {Tue, 28 Apr 2020 17:58:14 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/DingFZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/FuJYZ11,
author = {Bin Fu and
Haitao Jiang and
Boting Yang and
Binhai Zhu},
editor = {Weifan Wang and
Xuding Zhu and
Ding{-}Zhu Du},
title = {Exponential and Polynomial Time Algorithms for the Minimum Common
String Partition Problem},
booktitle = {Combinatorial Optimization and Applications - 5th International Conference,
{COCOA} 2011, Zhangjiajie, China, August 4-6, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6831},
pages = {299--310},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22616-8\_24},
doi = {10.1007/978-3-642-22616-8\_24},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/FuJYZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/DaescuJLZ11,
author = {Ovidiu Daescu and
Wenqi Ju and
Jun Luo and
Binhai Zhu},
editor = {Bin Fu and
Ding{-}Zhu Du},
title = {Largest Area Convex Hull of Axis-Aligned Squares Based on Imprecise
Data},
booktitle = {Computing and Combinatorics - 17th Annual International Conference,
{COCOON} 2011, Dallas, TX, USA, August 14-16, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6842},
pages = {192--203},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22685-4\_17},
doi = {10.1007/978-3-642-22685-4\_17},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/DaescuJLZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/JiangZZ11,
author = {Haitao Jiang and
Farong Zhong and
Binhai Zhu},
editor = {Raffaele Giancarlo and
Giovanni Manzini},
title = {Filling Scaffolds with Gene Repetitions: Maximizing the Number of
Adjacencies},
booktitle = {Combinatorial Pattern Matching - 22nd Annual Symposium, {CPM} 2011,
Palermo, Italy, June 27-29, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6661},
pages = {55--64},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-21458-5\_7},
doi = {10.1007/978-3-642-21458-5\_7},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/JiangZZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/globecom/TangZZH11,
author = {Jian Tang and
Binhai Zhu and
Li Zhang and
Roberto C. Hincapi{\'{e}}},
title = {Wakeup Scheduling in Roadside Directional Sensor Networks},
booktitle = {Proceedings of the Global Communications Conference, {GLOBECOM} 2011,
5-9 December 2011, Houston, Texas, {USA}},
pages = {1--6},
publisher = {{IEEE}},
year = {2011},
url = {https://doi.org/10.1109/GLOCOM.2011.6134473},
doi = {10.1109/GLOCOM.2011.6134473},
timestamp = {Tue, 25 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/globecom/TangZZH11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccsa/WylieLZ11,
author = {Tim Wylie and
Jun Luo and
Binhai Zhu},
editor = {Beniamino Murgante and
Osvaldo Gervasi and
Andr{\'{e}}s Iglesias and
David Taniar and
Bernady O. Apduhan},
title = {A Practical Solution for Aligning and Simplifying Pairs of Protein
Backbones under the Discrete Fr{\'{e}}chet Distance},
booktitle = {Computational Science and Its Applications - {ICCSA} 2011 - International
Conference, Santander, Spain, June 20-23, 2011. Proceedings, Part
{III}},
series = {Lecture Notes in Computer Science},
volume = {6784},
pages = {74--83},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-21931-3\_6},
doi = {10.1007/978-3-642-21931-3\_6},
timestamp = {Sun, 25 Jul 2021 11:52:53 +0200},
biburl = {https://dblp.org/rec/conf/iccsa/WylieLZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/aaim/2011,
editor = {Mikhail J. Atallah and
Xiang{-}Yang Li and
Binhai Zhu},
title = {Frontiers in Algorithmics and Algorithmic Aspects in Information and
Management - Joint International Conference, {FAW-AAIM} 2011, Jinhua,
China, May 28-31, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6681},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-21204-8},
doi = {10.1007/978-3-642-21204-8},
isbn = {978-3-642-21203-1},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaim/2011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AgarwalBDKNSZ10,
author = {Pankaj K. Agarwal and
Sergey Bereg and
Ovidiu Daescu and
Haim Kaplan and
Simeon C. Ntafos and
Micha Sharir and
Binhai Zhu},
title = {Guarding a Terrain by Two Watchtowers},
journal = {Algorithmica},
volume = {58},
number = {2},
pages = {352--390},
year = {2010},
url = {https://doi.org/10.1007/s00453-008-9270-3},
doi = {10.1007/S00453-008-9270-3},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AgarwalBDKNSZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/BeregBBGZ10,
author = {Sergey Bereg and
Kevin Buchin and
Maike Buchin and
Marina L. Gavrilova and
Binhai Zhu},
title = {Voronoi Diagram of Polygonal Chains under the Discrete FR{\'{e}}Chet
Distance},
journal = {Int. J. Comput. Geom. Appl.},
volume = {20},
number = {4},
pages = {471--484},
year = {2010},
url = {https://doi.org/10.1142/S0218195910003396},
doi = {10.1142/S0218195910003396},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/BeregBBGZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/WangZ10,
author = {Lusheng Wang and
Binhai Zhu},
title = {On the Tractability of Maximal Strip Recovery},
journal = {J. Comput. Biol.},
volume = {17},
number = {7},
pages = {907--914},
year = {2010},
url = {https://doi.org/10.1089/cmb.2009.0084},
doi = {10.1089/CMB.2009.0084},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/WangZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/ChenFFJLWZ10,
author = {Zhi{-}Zhong Chen and
Michael R. Fellows and
Bin Fu and
Haitao Jiang and
Yang Liu and
Lusheng Wang and
Binhai Zhu},
editor = {Bo Chen},
title = {A Linear Kernel for Co-Path/Cycle Packing},
booktitle = {Algorithmic Aspects in Information and Management, 6th International
Conference, {AAIM} 2010, Weihai, China, July 19-21, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6124},
pages = {90--102},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14355-7\_10},
doi = {10.1007/978-3-642-14355-7\_10},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/aaim/ChenFFJLWZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/Zhu10,
author = {Binhai Zhu},
editor = {Bo Chen},
title = {Efficient Exact and Approximate Algorithms for the Complement of Maximal
Strip Recovery},
booktitle = {Algorithmic Aspects in Information and Management, 6th International
Conference, {AAIM} 2010, Weihai, China, July 19-21, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6124},
pages = {325--333},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14355-7\_33},
doi = {10.1007/978-3-642-14355-7\_33},
timestamp = {Wed, 24 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaim/Zhu10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cgga/FanLZ10,
author = {Chenglin Fan and
Jun Luo and
Binhai Zhu},
editor = {Jin Akiyama and
Bo Jiang and
Mikio Kano and
Xuehou Tan},
title = {Fr{\'{e}}chet-Distance on Road Networks},
booktitle = {Computational Geometry, Graphs and Applications - 9th International
Conference, {CGGA} 2010, Dalian, China, November 3-6, 2010, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7033},
pages = {61--72},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-24983-9\_7},
doi = {10.1007/978-3-642-24983-9\_7},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cgga/FanLZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/JiangCZ10,
author = {Haitao Jiang and
C{\'{e}}dric Chauve and
Binhai Zhu},
editor = {Amihood Amir and
Laxmi Parida},
title = {Breakpoint Distance and PQ-Trees},
booktitle = {Combinatorial Pattern Matching, 21st Annual Symposium, {CPM} 2010,
New York, NY, USA, June 21-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6129},
pages = {112--124},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13509-5\_11},
doi = {10.1007/978-3-642-13509-5\_11},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/JiangCZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/JiangZZZ10,
author = {Haitao Jiang and
Binhai Zhu and
Daming Zhu and
Hong Zhu},
editor = {Der{-}Tsai Lee and
Danny Z. Chen and
Shi Ying},
title = {Minimum Common String Partition Revisited},
booktitle = {Frontiers in Algorithmics, 4th International Workshop, {FAW} 2010,
Wuhan, China, August 11-13, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6213},
pages = {45--52},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14553-7\_7},
doi = {10.1007/978-3-642-14553-7\_7},
timestamp = {Mon, 04 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/faw/JiangZZZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isvd/FanHLZ10,
author = {Chenglin Fan and
Jianbiao He and
Jun Luo and
Binhai Zhu},
editor = {Mir Abolfazl Mostafavi},
title = {Moving Network Voronoi Diagram},
booktitle = {Seventh International Symposium on Voronoi Diagrams in Science and
Engineering, {ISVD} 2010, Quebec, Canada, June 28-30, 2010},
pages = {142--150},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/ISVD.2010.21},
doi = {10.1109/ISVD.2010.21},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isvd/FanHLZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recomb/JiangZSZ10,
author = {Haitao Jiang and
Chunfang Zheng and
David Sankoff and
Binhai Zhu},
editor = {Eric Tannier},
title = {Scaffold Filling under the Breakpoint Distance},
booktitle = {Comparative Genomics - International Workshop, {RECOMB-CG} 2010, Ottawa,
Canada, October 9-11, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6398},
pages = {83--92},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16181-0\_8},
doi = {10.1007/978-3-642-16181-0\_8},
timestamp = {Mon, 13 May 2019 09:30:09 +0200},
biburl = {https://dblp.org/rec/conf/recomb/JiangZSZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1009-0909,
author = {Bonnie Kirkpatrick and
Yakir Reshef and
Hilary K. Finucane and
Haitao Jiang and
Binhai Zhu and
Richard M. Karp},
title = {Algorithms for Comparing Pedigree Graphs},
journal = {CoRR},
volume = {abs/1009.0909},
year = {2010},
url = {http://arxiv.org/abs/1009.0909},
eprinttype = {arXiv},
eprint = {1009.0909},
timestamp = {Fri, 22 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1009-0909.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/JiangZ10,
author = {Haitao Jiang and
Binhai Zhu},
title = {Weak Kernels},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR10-005}},
year = {2010},
url = {https://eccc.weizmann.ac.il/report/2010/005},
eprinttype = {ECCC},
eprint = {TR10-005},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/JiangZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/XuHSZZ09,
author = {Yinfeng Xu and
Maolin Hu and
Bing Su and
Binhai Zhu and
Zhijun Zhu},
title = {The canadian traveller problem and its competitive analysis},
journal = {J. Comb. Optim.},
volume = {18},
number = {2},
pages = {195--205},
year = {2009},
url = {https://doi.org/10.1007/s10878-008-9156-y},
doi = {10.1007/S10878-008-9156-Y},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/XuHSZZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ChenFJZ09,
author = {Zhixiang Chen and
Bin Fu and
Minghui Jiang and
Binhai Zhu},
title = {On recovering syntenic blocks from comparative maps},
journal = {J. Comb. Optim.},
volume = {18},
number = {3},
pages = {307--318},
year = {2009},
url = {https://doi.org/10.1007/s10878-009-9233-x},
doi = {10.1007/S10878-009-9233-X},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/ChenFJZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/AbrahamCFFZ09,
author = {John Abraham and
Zhixiang Chen and
Richard H. Fowler and
Bin Fu and
Binhai Zhu},
editor = {Andrew V. Goldberg and
Yunhong Zhou},
title = {On the Approximability of Some Haplotyping Problems},
booktitle = {Algorithmic Aspects in Information and Management, 5th International
Conference, {AAIM} 2009, San Francisco, CA, USA, June 15-17, 2009.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5564},
pages = {3--14},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02158-9\_3},
doi = {10.1007/978-3-642-02158-9\_3},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaim/AbrahamCFFZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/WangZ09,
author = {Lusheng Wang and
Binhai Zhu},
editor = {Xiaotie Deng and
John E. Hopcroft and
Jinyun Xue},
title = {Efficient Algorithms for the Closest String and Distinguishing String
Selection Problems},
booktitle = {Frontiers in Algorithmics, Third International Workshop, {FAW} 2009,
Hefei, China, June 20-23, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5598},
pages = {261--270},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02270-8\_27},
doi = {10.1007/978-3-642-02270-8\_27},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/faw/WangZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/Zhu09,
author = {Binhai Zhu},
editor = {Jianer Chen and
S. Barry Cooper},
title = {Approximability and Fixed-Parameter Tractability for the Exemplar
Genomic Distance Problems},
booktitle = {Theory and Applications of Models of Computation, 6th Annual Conference,
{TAMC} 2009, Changsha, China, May 18-22, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5532},
pages = {71--80},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02017-9\_10},
doi = {10.1007/978-3-642-02017-9\_10},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/tamc/Zhu09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/BeregJYZ09,
author = {Sergey Bereg and
Minghui Jiang and
Boting Yang and
Binhai Zhu},
editor = {Jianer Chen and
S. Barry Cooper},
title = {On the Red/Blue Spanning Tree Problem},
booktitle = {Theory and Applications of Models of Computation, 6th Annual Conference,
{TAMC} 2009, Changsha, China, May 18-22, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5532},
pages = {118--127},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02017-9\_15},
doi = {10.1007/978-3-642-02017-9\_15},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tamc/BeregJYZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/WangZ09,
author = {Lusheng Wang and
Binhai Zhu},
editor = {Jianer Chen and
S. Barry Cooper},
title = {On the Tractability of Maximal Strip Recovery},
booktitle = {Theory and Applications of Models of Computation, 6th Annual Conference,
{TAMC} 2009, Changsha, China, May 18-22, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5532},
pages = {400--409},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02017-9\_42},
doi = {10.1007/978-3-642-02017-9\_42},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/tamc/WangZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jbcb/JiangXZ08,
author = {Minghui Jiang and
Ying Xu and
Binhai Zhu},
title = {Protein Structure-structure Alignment with Discrete Fr{\'{E}}chet
Distance},
journal = {J. Bioinform. Comput. Biol.},
volume = {6},
number = {1},
pages = {51--64},
year = {2008},
url = {https://doi.org/10.1142/S0219720008003278},
doi = {10.1142/S0219720008003278},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jbcb/JiangXZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/ChenFSYZZ08,
author = {Zhixiang Chen and
Bin Fu and
Robert T. Schweller and
Boting Yang and
Zhiyu Zhao and
Binhai Zhu},
title = {Linear Time Probabilistic Algorithms for the Singular Haplotype Reconstruction
Problem from {SNP} Fragments},
journal = {J. Comput. Biol.},
volume = {15},
number = {5},
pages = {535--546},
year = {2008},
url = {https://doi.org/10.1089/cmb.2008.0003},
doi = {10.1089/CMB.2008.0003},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcb/ChenFSYZZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ChenFFZ08,
author = {Zhixiang Chen and
Richard H. Fowler and
Bin Fu and
Binhai Zhu},
title = {On the inapproximability of the exemplar conserved interval distance
problem of genomes},
journal = {J. Comb. Optim.},
volume = {15},
number = {2},
pages = {201--221},
year = {2008},
url = {https://doi.org/10.1007/s10878-007-9077-1},
doi = {10.1007/S10878-007-9077-1},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/ChenFFZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/DressXZ08,
author = {Andreas W. M. Dress and
Yinfeng Xu and
Binhai Zhu},
title = {Preface},
journal = {J. Comb. Optim.},
volume = {16},
number = {2},
pages = {97--98},
year = {2008},
url = {https://doi.org/10.1007/s10878-008-9166-9},
doi = {10.1007/S10878-008-9166-9},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/DressXZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/apbc/ChenFSYZZ08,
author = {Zhixiang Chen and
Bin Fu and
Robert T. Schweller and
Boting Yang and
Zhiyu Zhao and
Binhai Zhu},
editor = {Alvis Brazma and
Satoru Miyano and
Tatsuya Akutsu},
title = {Linear Time Probabilistic Algorithms for the Singular Haplotype Reconstruction
Problem from {SNP} Fragments},
booktitle = {Proceedings of the 6th Asia-Pacific Bioinformatics Conference, {APBC}
2008, 14-17 January 2008, Kyoto, Japan},
series = {Advances in Bioinformatics and Computational Biology},
volume = {6},
pages = {333--342},
publisher = {Imperial College Press},
year = {2008},
url = {http://www.comp.nus.edu.sg/\%7Ewongls/psZ/apbc2008/apbc028a.pdf},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/apbc/ChenFSYZZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/ChenFJZ08,
author = {Zhixiang Chen and
Bin Fu and
Minghui Jiang and
Binhai Zhu},
editor = {Boting Yang and
Ding{-}Zhu Du and
Cao An Wang},
title = {On Recovering Syntenic Blocks from Comparative Maps},
booktitle = {Combinatorial Optimization and Applications, Second International
Conference, {COCOA} 2008, St. John's, NL, Canada, August 21-24, 2008.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5165},
pages = {319--327},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85097-7\_30},
doi = {10.1007/978-3-540-85097-7\_30},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/ChenFJZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BeregBBGZ08,
author = {Sergey Bereg and
Kevin Buchin and
Maike Buchin and
Marina L. Gavrilova and
Binhai Zhu},
editor = {Xiaodong Hu and
Jie Wang},
title = {Voronoi Diagram of Polygonal Chains under the Discrete Fr{\'{e}}chet
Distance},
booktitle = {Computing and Combinatorics, 14th Annual International Conference,
{COCOON} 2008, Dalian, China, June 27-29, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5092},
pages = {352--362},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69733-6\_35},
doi = {10.1007/978-3-540-69733-6\_35},
timestamp = {Tue, 10 Dec 2019 14:59:33 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/BeregBBGZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccsa/TemperoBMTYZ08,
author = {Russell Tempero and
Sergey Bereg and
Xiangxu Meng and
Changhe Tu and
Chenglei Yang and
Binhai Zhu},
editor = {Marina L. Gavrilova and
Osvaldo Gervasi and
Antonio Lagan{\`{a}} and
Youngsong Mun and
Andr{\'{e}}s Iglesias},
title = {Automatically Approximating 3D Points with Co-Axisal Objects},
booktitle = {Selected Papers of the Sixth International Conference on Computational
Sciences and Its Applications, {ICCSA} '08, Perugia, Italy, June 30
- July 3, 2008},
pages = {373--381},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/ICCSA.2008.12},
doi = {10.1109/ICCSA.2008.12},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iccsa/TemperoBMTYZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BeregJWYZ08,
author = {Sergey Bereg and
Minghui Jiang and
Wencheng Wang and
Boting Yang and
Binhai Zhu},
editor = {Eduardo Sany Laber and
Claudson F. Bornstein and
Loana Tito Nogueira and
Lu{\'{e}}rbio Faria},
title = {Simplifying 3D Polygonal Chains Under the Discrete Fr{\'{e}}chet
Distance},
booktitle = {{LATIN} 2008: Theoretical Informatics, 8th Latin American Symposium,
B{\'{u}}zios, Brazil, April 7-11, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4957},
pages = {630--641},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-78773-0\_54},
doi = {10.1007/978-3-540-78773-0\_54},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/BeregJWYZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/Zhu07,
author = {Binhai Zhu},
title = {Protein Local Structure Alignment Under the Discrete Fr{\'{e}}chet
Distance},
journal = {J. Comput. Biol.},
volume = {14},
number = {10},
pages = {1343--1351},
year = {2007},
url = {https://doi.org/10.1089/cmb.2007.0156},
doi = {10.1089/CMB.2007.0156},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/Zhu07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/BeregKWZ07,
author = {Sergey Bereg and
Marcin Kubica and
Tomasz Walen and
Binhai Zhu},
title = {{RNA} multiple structural alignment with longest common subsequences},
journal = {J. Comb. Optim.},
volume = {13},
number = {2},
pages = {179--188},
year = {2007},
url = {https://doi.org/10.1007/s10878-006-9020-x},
doi = {10.1007/S10878-006-9020-X},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/BeregKWZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/Zhu07,
author = {Binhai Zhu},
title = {Editorial, special issue on bioinformatics},
journal = {J. Comb. Optim.},
volume = {13},
number = {3},
pages = {205--206},
year = {2007},
url = {https://doi.org/10.1007/s10878-006-9032-6},
doi = {10.1007/S10878-006-9032-6},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/Zhu07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/apbc/JiangXZ07,
author = {Minghui Jiang and
Ying Xu and
Binhai Zhu},
editor = {David Sankoff and
Lusheng Wang and
Francis Y. L. Chin},
title = {Protein Structure-Structure Alignment with Discrete Fr'echet Distance},
booktitle = {Proceedings of 5th Asia-Pacific Bioinformatics Conference, {APBC}
2007, 15-17 January 2007, Hong Kong, China},
series = {Advances in Bioinformatics and Computational Biology},
volume = {5},
pages = {131--141},
publisher = {Imperial College Press},
year = {2007},
url = {http://www.comp.nus.edu.sg/\%7Ewongls/psZ/apbc2007/apbc162a.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/apbc/JiangXZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/LiuZZ07,
author = {Sheng Liu and
Jian Zhang and
Binhai Zhu},
editor = {Guohui Lin},
title = {Volume Computation Using a Direct Monte Carlo Method},
booktitle = {Computing and Combinatorics, 13th Annual International Conference,
{COCOON} 2007, Banff, Canada, July 16-19, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4598},
pages = {198--209},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73545-8\_21},
doi = {10.1007/978-3-540-73545-8\_21},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/LiuZZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/ChenFXYZZ07,
author = {Zhixiang Chen and
Bin Fu and
Jinhui Xu and
Bo{-}Ting Yang and
Zhiyu Zhao and
Binhai Zhu},
editor = {Bin Ma and
Kaizhong Zhang},
title = {Non-breaking Similarity of Genomes with Gene Repetitions},
booktitle = {Combinatorial Pattern Matching, 18th Annual Symposium, {CPM} 2007,
London, Canada, July 9-11, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4580},
pages = {119--130},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73437-6\_14},
doi = {10.1007/978-3-540-73437-6\_14},
timestamp = {Mon, 13 Mar 2023 16:58:28 +0100},
biburl = {https://dblp.org/rec/conf/cpm/ChenFXYZZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cocoa/2007,
editor = {Andreas W. M. Dress and
Yinfeng Xu and
Binhai Zhu},
title = {Combinatorial Optimization and Applications, First International Conference,
{COCOA} 2007, Xi'an, China, August 14-16, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4616},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73556-4},
doi = {10.1007/978-3-540-73556-4},
isbn = {978-3-540-73555-7},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/2007.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0705-2835,
author = {Sergey Bereg and
Marina L. Gavrilova and
Binhai Zhu},
title = {Voronoi Diagram of Polygonal Chains under the Discrete Fr{\'{e}}chet
Distance},
journal = {CoRR},
volume = {abs/0705.2835},
year = {2007},
url = {http://arxiv.org/abs/0705.2835},
eprinttype = {arXiv},
eprint = {0705.2835},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0705-2835.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0709-0677,
author = {Binhai Zhu},
title = {On the Complexity of Protein Local Structure Alignment Under the Discrete
Fr{\'{e}}chet Distance},
journal = {CoRR},
volume = {abs/0709.0677},
year = {2007},
url = {http://arxiv.org/abs/0709.0677},
eprinttype = {arXiv},
eprint = {0709.0677},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0709-0677.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ChenFTZ06,
author = {Zhixiang Chen and
Bin Fu and
Yong Tang and
Binhai Zhu},
title = {A {PTAS} for a disc covering problem using width-bounded separators},
journal = {J. Comb. Optim.},
volume = {11},
number = {2},
pages = {203--217},
year = {2006},
url = {https://doi.org/10.1007/s10878-006-7132-y},
doi = {10.1007/S10878-006-7132-Y},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/ChenFTZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ZhuJ06,
author = {Binhai Zhu and
Minghui Jiang},
title = {A combinatorial theorem on labeling squares with points and its application},
journal = {J. Comb. Optim.},
volume = {11},
number = {4},
pages = {411--420},
year = {2006},
url = {https://doi.org/10.1007/s10878-006-8461-6},
doi = {10.1007/S10878-006-8461-6},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/ZhuJ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgo/LuDJXZ06,
author = {Bing Lu and
Hongwei Du and
Xiaohua Jia and
Yinfeng Xu and
Binhai Zhu},
title = {On a Minimum Linear Classification Problem},
journal = {J. Glob. Optim.},
volume = {35},
number = {1},
pages = {103--109},
year = {2006},
url = {https://doi.org/10.1007/s10898-005-8465-2},
doi = {10.1007/S10898-005-8465-2},
timestamp = {Fri, 11 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgo/LuDJXZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MegiddoXZ06,
author = {Nimrod Megiddo and
Yinfeng Xu and
Binhai Zhu},
title = {Preface},
journal = {Theor. Comput. Sci.},
volume = {363},
number = {3},
pages = {247},
year = {2006},
url = {https://doi.org/10.1016/j.tcs.2006.07.013},
doi = {10.1016/J.TCS.2006.07.013},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/MegiddoXZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DaiXZ06,
author = {Wenqiang Dai and
Yinfeng Xu and
Binhai Zhu},
title = {On the edge l\({}_{\mbox{infinitf}}\) radius of Saitou and Nei's method
for phylogenetic reconstruction},
journal = {Theor. Comput. Sci.},
volume = {369},
number = {1-3},
pages = {448--455},
year = {2006},
url = {https://doi.org/10.1016/j.tcs.2006.08.044},
doi = {10.1016/J.TCS.2006.08.044},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DaiXZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/ChenFZ06,
author = {Zhixiang Chen and
Bin Fu and
Binhai Zhu},
editor = {Siu{-}Wing Cheng and
Chung Keung Poon},
title = {The Approximability of the Exemplar Breakpoint Distance Problem},
booktitle = {Algorithmic Aspects in Information and Management, Second International
Conference, {AAIM} 2006, Hong Kong, China, June 20-22, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4041},
pages = {291--302},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11775096\_27},
doi = {10.1007/11775096\_27},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaim/ChenFZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChenFFZ06,
author = {Zhixiang Chen and
Richard H. Fowler and
Bin Fu and
Binhai Zhu},
editor = {Danny Z. Chen and
D. T. Lee},
title = {Lower Bounds on the Approximation of the Exemplar Conserved Interval
Distance Problem of Genomes},
booktitle = {Computing and Combinatorics, 12th Annual International Conference,
{COCOON} 2006, Taipei, Taiwan, August 15-18, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4112},
pages = {245--254},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11809678\_27},
doi = {10.1007/11809678\_27},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChenFFZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isvd/Zhu06,
author = {Binhai Zhu},
title = {Voronoi Diagram and Delaunay Triangulation: Applications and Challenges
in Bioinformatics},
booktitle = {3rd International Symposium on Voronoi Diagrams in Science and Engineering,
{ISVD} 2006, Banff, Alberta, Canada, July 2-5, 2006},
pages = {2--3},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/ISVD.2006.38},
doi = {10.1109/ISVD.2006.38},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isvd/Zhu06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/XuDZ05,
author = {Yinfeng Xu and
Wenqiang Dai and
Binhai Zhu},
title = {A lower bound on the edge l\({}_{\mbox{infinitely}}\) radius of Saitou
and Nei's method for phylogenetic reconstruction},
journal = {Inf. Process. Lett.},
volume = {94},
number = {5},
pages = {225--230},
year = {2005},
url = {https://doi.org/10.1016/j.ipl.2005.02.006},
doi = {10.1016/J.IPL.2005.02.006},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/XuDZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jbcb/JiangZ05,
author = {Minghui Jiang and
Binhai Zhu},
title = {Protein Folding on the Hexagonal Lattice in the Hp Model},
journal = {J. Bioinform. Comput. Biol.},
volume = {3},
number = {1},
pages = {19--34},
year = {2005},
url = {https://doi.org/10.1142/S0219720005000850},
doi = {10.1142/S0219720005000850},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jbcb/JiangZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BeregZ05,
author = {Sergey Bereg and
Binhai Zhu},
editor = {Lusheng Wang},
title = {{RNA} Multiple Structural Alignment with Longest Common Subsequences},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {32--41},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_6},
doi = {10.1007/11533719\_6},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/BeregZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChenFTZ05,
author = {Zhixiang Chen and
Bin Fu and
Yong Tang and
Binhai Zhu},
editor = {Lusheng Wang},
title = {A {PTAS} for a Disc Covering Problem Using Width-Bounded Separators},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {490--503},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_50},
doi = {10.1007/11533719\_50},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChenFTZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AgarwalBDKNZ05,
author = {Pankaj K. Agarwal and
Sergey Bereg and
Ovidiu Daescu and
Haim Kaplan and
Simeon C. Ntafos and
Binhai Zhu},
editor = {Joseph S. B. Mitchell and
G{\"{u}}nter Rote},
title = {Guarding a terrain by two watchtowers},
booktitle = {Proceedings of the 21st {ACM} Symposium on Computational Geometry,
Pisa, Italy, June 6-8, 2005},
pages = {346--355},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1064092.1064145},
doi = {10.1145/1064092.1064145},
timestamp = {Mon, 14 Jun 2021 16:24:54 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AgarwalBDKNZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/aaim/2005,
editor = {Nimrod Megiddo and
Yinfeng Xu and
Binhai Zhu},
title = {Algorithmic Applications in Management, First International Conference,
{AAIM} 2005, Xian, China, June 22-25, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3521},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/b137095},
doi = {10.1007/B137095},
isbn = {3-540-26224-5},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaim/2005.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/Zhu04,
author = {Binhai Zhu},
title = {Guest editor's foreword},
journal = {Int. J. Comput. Geom. Appl.},
volume = {14},
number = {1-2},
pages = {1--2},
year = {2004},
url = {https://doi.org/10.1142/S0218195904001329},
doi = {10.1142/S0218195904001329},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/Zhu04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/Zhu04a,
author = {Binhai Zhu},
title = {Approximating 3D Points With Cylindrical Segments},
journal = {Int. J. Comput. Geom. Appl.},
volume = {14},
number = {3},
pages = {189--201},
year = {2004},
url = {https://doi.org/10.1142/S0218195904001421},
doi = {10.1142/S0218195904001421},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/Zhu04a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/WarnowZ04,
author = {Tandy J. Warnow and
Binhai Zhu},
title = {Preface},
journal = {Theor. Comput. Sci.},
volume = {325},
number = {3},
pages = {345--346},
year = {2004},
url = {https://doi.org/10.1016/j.tcs.2004.02.038},
doi = {10.1016/J.TCS.2004.02.038},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/WarnowZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/LiQWZ04,
author = {Guojun Li and
Xingqin Qi and
Xiaoli Wang and
Binhai Zhu},
editor = {S{\"{u}}leyman Cenk Sahinalp and
S. Muthukrishnan and
Ugur Dogrus{\"{o}}z},
title = {A Linear-Time Algorithm for Computing Translocation Distance between
Signed Genomes},
booktitle = {Combinatorial Pattern Matching, 15th Annual Symposium, {CPM} 2004,
Istanbul,Turkey, July 5-7, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3109},
pages = {323--332},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27801-6\_24},
doi = {10.1007/978-3-540-27801-6\_24},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/LiQWZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccsa/JiangMQTZ04,
author = {Minghui Jiang and
Brendan Mumey and
Zhongping Qin and
Andrew Tomascak and
Binhai Zhu},
editor = {Antonio Lagan{\`{a}} and
Marina L. Gavrilova and
Vipin Kumar and
Youngsong Mun and
Chih Jeng Kenneth Tan and
Osvaldo Gervasi},
title = {Approximations for Two Decomposition-Based Geometric Optimization
Problems},
booktitle = {Computational Science and Its Applications - {ICCSA} 2004, International
Conference, Assisi, Italy, May 14-17, 2004, Proceedings, Part {III}},
series = {Lecture Notes in Computer Science},
volume = {3045},
pages = {90--98},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24767-8\_10},
doi = {10.1007/978-3-540-24767-8\_10},
timestamp = {Thu, 28 Apr 2022 16:17:38 +0200},
biburl = {https://dblp.org/rec/conf/iccsa/JiangMQTZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccsa/LinZJO04,
author = {Wenhao Lin and
Binhai Zhu and
Gwen A. Jacobs and
Gary Orser},
editor = {Antonio Lagan{\`{a}} and
Marina L. Gavrilova and
Vipin Kumar and
Youngsong Mun and
Chih Jeng Kenneth Tan and
Osvaldo Gervasi},
title = {Cylindrical Approximation of a Neuron from Reconstructed Polyhedron},
booktitle = {Computational Science and Its Applications - {ICCSA} 2004, International
Conference, Assisi, Italy, May 14-17, 2004, Proceedings, Part {III}},
series = {Lecture Notes in Computer Science},
volume = {3045},
pages = {257--266},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24767-8\_27},
doi = {10.1007/978-3-540-24767-8\_27},
timestamp = {Thu, 23 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iccsa/LinZJO04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/JiangBQZ04,
author = {Minghui Jiang and
Sergey Bereg and
Zhongping Qin and
Binhai Zhu},
editor = {Rudolf Fleischer and
Gerhard Trippen},
title = {New Bounds on Map Labeling with Circular Labels},
booktitle = {Algorithms and Computation, 15th International Symposium, {ISAAC}
2004, Hong Kong, China, December 20-22, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3341},
pages = {606--617},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30551-4\_53},
doi = {10.1007/978-3-540-30551-4\_53},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/JiangBQZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sma/Bereg0Z04,
author = {Sergey Bereg and
Minghui Jiang and
Binhai Zhu},
editor = {Gershon Elber and
Nicholas M. Patrikalakis and
Pere Brunet},
title = {Contour interpolation with bounded dihedral angles},
booktitle = {Proceedings of the Ninth {ACM} Symposium on Solid Modeling and Applications,
Genova, Italy, June 09-11, 2004},
pages = {303--308},
publisher = {{ACM}},
year = {2004},
url = {https://dl.acm.org/citation.cfm?id=1217923},
timestamp = {Wed, 26 Jun 2019 20:28:09 +0200},
biburl = {https://dblp.org/rec/conf/sma/Bereg0Z04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/LiuZ03,
author = {Guizhen Liu and
Binhai Zhu},
title = {Some Problems on Factorizations with Constraints in Bipartite Graphs},
journal = {Discret. Appl. Math.},
volume = {128},
number = {2-3},
pages = {421--434},
year = {2003},
url = {https://doi.org/10.1016/S0166-218X(02)00503-6},
doi = {10.1016/S0166-218X(02)00503-6},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/LiuZ03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/JiangQQZC03,
author = {Minghui Jiang and
Jianbo Qian and
Zhongping Qin and
Binhai Zhu and
Robert J. Cimikowski},
title = {A simple factor-3 approximation for labeling points with circles},
journal = {Inf. Process. Lett.},
volume = {87},
number = {2},
pages = {101--105},
year = {2003},
url = {https://doi.org/10.1016/S0020-0190(03)00256-4},
doi = {10.1016/S0020-0190(03)00256-4},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/JiangQQZC03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgo/LuXZD03,
author = {Bing Lu and
Yinfeng Xu and
Binhai Zhu and
Ding{-}Zhu Du},
title = {On a Minimum Linear Classification Problem},
journal = {J. Glob. Optim.},
volume = {26},
number = {4},
pages = {435--441},
year = {2003},
url = {https://doi.org/10.1023/A:1024779931668},
doi = {10.1023/A:1024779931668},
timestamp = {Fri, 11 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgo/LuXZD03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DuncanQVZ03,
author = {Rob Duncan and
Jianbo Qian and
Antoine Vigneron and
Binhai Zhu},
title = {Polynomial time algorithms for three-label point labeling},
journal = {Theor. Comput. Sci.},
volume = {296},
number = {1},
pages = {75--87},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(02)00433-4},
doi = {10.1016/S0304-3975(02)00433-4},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DuncanQVZ03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Zhu03,
author = {Binhai Zhu},
editor = {Andrzej Lingas and
Bengt J. Nilsson},
title = {On Lawson's Oriented Walk in Random Delaunay Triangulations},
booktitle = {Fundamentals of Computation Theory, 14th International Symposium,
{FCT} 2003, Malm{\"{o}}, Sweden, August 12-15, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2751},
pages = {222--233},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45077-1\_21},
doi = {10.1007/978-3-540-45077-1\_21},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/Zhu03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cocoon/2003,
editor = {Tandy J. Warnow and
Binhai Zhu},
title = {Computing and Combinatorics, 9th Annual International Conference,
{COCOON} 2003, Big Sky, MT, USA, July 25-28, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2697},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-45071-8},
doi = {10.1007/3-540-45071-8},
isbn = {3-540-40534-8},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/2003.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/arscom/LiZC02,
author = {Guojun Li and
Binhai Zhu and
Chuanping Chen},
title = {On Connected [k, k+1]-Factors in Claw-Free Graphs},
journal = {Ars Comb.},
volume = {62},
year = {2002},
timestamp = {Fri, 12 Dec 2003 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/arscom/LiZC02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ir/ChenZ02,
author = {Zhixiang Chen and
Binhai Zhu},
title = {Some Formal Analysis of Rocchio's Similarity-Based Relevance Feedback
Algorithm},
journal = {Inf. Retr.},
volume = {5},
number = {1},
pages = {61--86},
year = {2002},
url = {https://doi.org/10.1023/A:1012730924277},
doi = {10.1023/A:1012730924277},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ir/ChenZ02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ZhuQ02,
author = {Binhai Zhu and
Zhongping Qin},
title = {New Approximation Algorithms for Map Labeling with Sliding Labels},
journal = {J. Comb. Optim.},
volume = {6},
number = {1},
pages = {99--110},
year = {2002},
url = {https://doi.org/10.1023/A:1013326409918},
doi = {10.1023/A:1013326409918},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/ZhuQ02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/kais/ChenMZF02,
author = {Zhixiang Chen and
Xiannong Meng and
Binhai Zhu and
Richard H. Fowler},
title = {WebSail: From On-line Learning to Web Search},
journal = {Knowl. Inf. Syst.},
volume = {4},
number = {2},
pages = {219--227},
year = {2002},
url = {https://doi.org/10.1007/s101150200005},
doi = {10.1007/S101150200005},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/kais/ChenMZF02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Zhu02,
author = {Binhai Zhu},
editor = {Oscar H. Ibarra and
Louxin Zhang},
title = {Approximating 3D Points with Cylindrical Segments},
booktitle = {Computing and Combinatorics, 8th Annual International Conference,
{COCOON} 2002, Singapore, August 15-17, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2387},
pages = {420--429},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45655-4\_45},
doi = {10.1007/3-540-45655-4\_45},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/Zhu02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/QinZ02,
author = {Zhongping Qin and
Binhai Zhu},
editor = {Martti Penttonen and
Erik Meineche Schmidt},
title = {A Factor-2 Approximation for Labeling Points with Maximum Sliding
Labels},
booktitle = {Algorithm Theory - {SWAT} 2002, 8th Scandinavian Workshop on Algorithm
Theory, Turku, Finland, July 3-5, 2002 Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2368},
pages = {100--109},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45471-3\_11},
doi = {10.1007/3-540-45471-3\_11},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/QinZ02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/ZhuP01,
author = {Binhai Zhu and
Chung Keung Poon},
title = {Efficient Approximation Algorithms for Two-Label Point Labeling},
journal = {Int. J. Comput. Geom. Appl.},
volume = {11},
number = {4},
pages = {455--464},
year = {2001},
url = {https://doi.org/10.1142/S0218195901000584},
doi = {10.1142/S0218195901000584},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/ZhuP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jasis/ChenMFZ01,
author = {Zhixiang Chen and
Xiannong Meng and
Richard H. Fowler and
Binhai Zhu},
title = {{FEATURES:} Real-time adaptive feature and document learning for web
search},
journal = {J. Assoc. Inf. Sci. Technol.},
volume = {52},
number = {8},
pages = {655--665},
year = {2001},
url = {https://doi.org/10.1002/asi.1115},
doi = {10.1002/ASI.1115},
timestamp = {Tue, 16 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jasis/ChenMFZ01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BespamyatnikhCWZ01,
author = {Sergei Bespamyatnikh and
Zhixiang Chen and
Kanliang Wang and
Binhai Zhu},
editor = {Jie Wang},
title = {On the Planar Two-Watchtower Problem},
booktitle = {Computing and Combinatorics, 7th Annual International Conference,
{COCOON} 2001, Guilin, China, August 20-23, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2108},
pages = {121--130},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44679-6\_14},
doi = {10.1007/3-540-44679-6\_14},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/BespamyatnikhCWZ01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/DuncanQZ01,
author = {Rob Duncan and
Jianbo Qian and
Binhai Zhu},
editor = {Jie Wang},
title = {Polynomial Time Algorithms for Three-Label Point Labeling},
booktitle = {Computing and Combinatorics, 7th Annual International Conference,
{COCOON} 2001, Guilin, China, August 20-23, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2108},
pages = {191--200},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44679-6\_21},
doi = {10.1007/3-540-44679-6\_21},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/DuncanQZ01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/XuYZ00,
author = {Yin{-}Feng Xu and
Jichang Ye and
Binhai Zhu},
title = {Computing the Degree-4 Shortest Network under a Given Topology},
journal = {Discret. Comput. Geom.},
volume = {23},
number = {3},
pages = {437--448},
year = {2000},
url = {https://doi.org/10.1007/PL00009511},
doi = {10.1007/PL00009511},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/XuYZ00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geoinformatica/Zhu00,
author = {Binhai Zhu},
title = {Fast Range Searching with Delaunay Triangulations},
journal = {GeoInformatica},
volume = {4},
number = {3},
pages = {317--334},
year = {2000},
url = {https://doi.org/10.1023/A:1009857410665},
doi = {10.1023/A:1009857410665},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/geoinformatica/Zhu00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/WangYZ00,
author = {Cao An Wang and
Bo{-}Ting Yang and
Binhai Zhu},
title = {On Some Polyhedra Covering Problems},
journal = {J. Comb. Optim.},
volume = {4},
number = {4},
pages = {437--447},
year = {2000},
url = {https://doi.org/10.1023/A:1009833410742},
doi = {10.1023/A:1009833410742},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/WangYZ00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/WangZ00,
author = {Cao An Wang and
Binhai Zhu},
title = {Three-dimensional weak visibility: Complexity and applications},
journal = {Theor. Comput. Sci.},
volume = {234},
number = {1-2},
pages = {219--232},
year = {2000},
url = {https://doi.org/10.1016/S0304-3975(98)00132-7},
doi = {10.1016/S0304-3975(98)00132-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/WangZ00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/QinXZ00,
author = {Zhongping Qin and
Yin{-}Feng Xu and
Binhai Zhu},
editor = {Ding{-}Zhu Du and
Peter Eades and
Vladimir Estivill{-}Castro and
Xuemin Lin and
Arun Sharma},
title = {On Some Optimization Problems in Obnoxious Facility Location},
booktitle = {Computing and Combinatorics, 6th Annual International Conference,
{COCOON} 2000, Sydney, Australia, July 26-28, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1858},
pages = {320--329},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44968-X\_32},
doi = {10.1007/3-540-44968-X\_32},
timestamp = {Mon, 16 Mar 2020 17:44:09 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/QinXZ00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/QinWXZ00,
author = {Zhongping Qin and
Alexander Wolff and
Yin{-}Feng Xu and
Binhai Zhu},
editor = {Mike Paterson},
title = {New Algorithms for Two-Label Point Labeling},
booktitle = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
Germany, September 5-8, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1879},
pages = {368--379},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-45253-2\_34},
doi = {10.1007/3-540-45253-2\_34},
timestamp = {Sun, 04 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/QinWXZ00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ChenZ00,
author = {Zhixiang Chen and
Binhai Zhu},
editor = {D. T. Lee and
Shang{-}Hua Teng},
title = {Some Formal Analysis of Roccio's Similarity-Based Relvance Feedback
Algorithm},
booktitle = {Algorithms and Computation, 11th International Conference, {ISAAC}
2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1969},
pages = {108--119},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40996-3\_10},
doi = {10.1007/3-540-40996-3\_10},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ChenZ00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wise/ChenMZF00,
author = {Zhixiang Chen and
Xiannong Meng and
Binhai Zhu and
Richard H. Fowler},
editor = {Qing Li and
Z. Meral {\"{O}}zsoyoglu and
Roland R. Wagner and
Yahiko Kambayashi and
Yanchun Zhang},
title = {WebSail: From On-Line Learning to Web Search},
booktitle = {{WISE} 2000, Proceedings of the First International Conference on
Web Information Systems Engineering, Volume {I} (Main Program), Hong
Kong, China, June 19-21, 2000},
pages = {206--213},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/WISE.2000.882394},
doi = {10.1109/WISE.2000.882394},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wise/ChenMZF00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DengZ99,
author = {Xiaotie Deng and
Binhai Zhu},
title = {A Randomized Algorithm for the Voronoi Diagram of Line Segments on
Coarse-Grained Multiprocessors},
journal = {Algorithmica},
volume = {24},
number = {3-4},
pages = {270--286},
year = {1999},
url = {https://doi.org/10.1007/PL00008263},
doi = {10.1007/PL00008263},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/DengZ99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/MuckeSZ99,
author = {Ernst P. M{\"{u}}cke and
Isaac Saias and
Binhai Zhu},
title = {Fast randomized point location without preprocessing in two- and three-dimensional
Delaunay triangulations},
journal = {Comput. Geom.},
volume = {12},
number = {1-2},
pages = {63--83},
year = {1999},
url = {https://doi.org/10.1016/S0925-7721(98)00035-2},
doi = {10.1016/S0925-7721(98)00035-2},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/MuckeSZ99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/CaiXZ99,
author = {Leizhen Cai and
Yin{-}Feng Xu and
Binhai Zhu},
title = {Computing the Optimal Bridge Between Two Convex Polygons},
journal = {Inf. Process. Lett.},
volume = {69},
number = {3},
pages = {127--130},
year = {1999},
url = {https://doi.org/10.1016/S0020-0190(99)00003-4},
doi = {10.1016/S0020-0190(99)00003-4},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/CaiXZ99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Zhu99,
author = {Binhai Zhu},
title = {A simple probablistic algorithm for approximating two and three-dimensional
objects},
booktitle = {Proceedings of the 11th Canadian Conference on Computational Geometry,
UBC, Vancouver, British Columbia, Canada, August 15-18, 1999},
year = {1999},
url = {http://www.cccg.ca/proceedings/1999/c18.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/Zhu99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ZhuP99,
author = {Binhai Zhu and
Chung Keung Poon},
editor = {Alok Aggarwal and
C. Pandu Rangan},
title = {Efficient Approximation Algorithms for Multi-label Map Labeling},
booktitle = {Algorithms and Computation, 10th International Symposium, {ISAAC}
'99, Chennai, India, December 16-18, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1741},
pages = {143--152},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-46632-0\_15},
doi = {10.1007/3-540-46632-0\_15},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ZhuP99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DevroyeMZ98,
author = {Luc Devroye and
Ernst P. M{\"{u}}cke and
Binhai Zhu},
title = {A Note on Point Location in Delaunay Triangulations of Random Points},
journal = {Algorithmica},
volume = {22},
number = {4},
pages = {477--482},
year = {1998},
url = {https://doi.org/10.1007/PL00009234},
doi = {10.1007/PL00009234},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/DevroyeMZ98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/PoonZC98,
author = {Chung Keung Poon and
Binhai Zhu and
Francis Y. L. Chin},
title = {A Polynomial Time Solution for Labeling a Rectlinear Map},
journal = {Inf. Process. Lett.},
volume = {65},
number = {4},
pages = {201--207},
year = {1998},
url = {https://doi.org/10.1016/S0020-0190(98)00002-7},
doi = {10.1016/S0020-0190(98)00002-7},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/PoonZC98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AvisBDEGHZ98,
author = {David Avis and
Bryan Beresford{-}Smith and
Luc Devroye and
Hossam A. ElGindy and
Eric Gu{\'{e}}vremont and
Ferran Hurtado and
Binhai Zhu},
title = {Unoriented Theta-Maxima in the Plane: Complexity and Algorithms},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {1},
pages = {278--296},
year = {1998},
url = {https://doi.org/10.1137/S0097539794277871},
doi = {10.1137/S0097539794277871},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AvisBDEGHZ98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/ZhuD98,
author = {Binhai Zhu and
Xiaotie Deng},
editor = {Sue Whitesides},
title = {On Computing and Drawing Maxmin-Height Covering Triangulation},
booktitle = {Graph Drawing, 6th International Symposium, GD'98, Montr{\'{e}}al,
Canada, August 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1547},
pages = {464--466},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-37623-2\_48},
doi = {10.1007/3-540-37623-2\_48},
timestamp = {Sun, 13 Nov 2022 09:57:36 +0100},
biburl = {https://dblp.org/rec/conf/gd/ZhuD98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AsbergBBGOTWZ97,
author = {Boudewijn Asberg and
Gregoria Blanco and
Prosenjit Bose and
Jesus Garcia{-}Lopez and
Mark H. Overmars and
Godfried T. Toussaint and
Gordon T. Wilfong and
Binhai Zhu},
title = {Feasibility of Design in Stereolithography},
journal = {Algorithmica},
volume = {19},
number = {1/2},
pages = {61--83},
year = {1997},
url = {https://doi.org/10.1007/PL00014421},
doi = {10.1007/PL00014421},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AsbergBBGOTWZ97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BoseSTZ97,
author = {Prosenjit Bose and
Thomas C. Shermer and
Godfried T. Toussaint and
Binhai Zhu},
title = {Guarding Polyhedral Terrains},
journal = {Comput. Geom.},
volume = {7},
pages = {173--185},
year = {1997},
url = {https://doi.org/10.1016/0925-7721(95)00034-8},
doi = {10.1016/0925-7721(95)00034-8},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BoseSTZ97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Zhu97,
author = {Binhai Zhu},
title = {Computing the Shortest Watchtower of a Polyhedral Terrain in O(n Log
{N)} Time},
journal = {Comput. Geom.},
volume = {8},
pages = {181--193},
year = {1997},
url = {https://doi.org/10.1016/S0925-7721(96)00009-0},
doi = {10.1016/S0925-7721(96)00009-0},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/Zhu97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/Zhu97,
author = {Binhai Zhu},
title = {Approximating Convex Polyhedra with Axis-Parallel Boxes},
journal = {Int. J. Comput. Geom. Appl.},
volume = {7},
number = {3},
pages = {253--267},
year = {1997},
url = {https://doi.org/10.1142/S0218195997000168},
doi = {10.1142/S0218195997000168},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/Zhu97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/WangZ97,
author = {Cao An Wang and
Binhai Zhu},
title = {Shooter location problems revisited},
booktitle = {Proceedings of the 9th Canadian Conference on Computational Geometry,
Kingston, Ontario, Canada, August 11-14, 1997},
year = {1997},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/WangZ97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Zhu97,
author = {Binhai Zhu},
editor = {Tao Jiang and
D. T. Lee},
title = {Fast Range Searching with Delaunay Triangulations},
booktitle = {Computing and Combinatorics, Third Annual International Conference,
{COCOON} '97, Shanghai, China, August 20-22, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1276},
pages = {52--61},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/BFb0045072},
doi = {10.1007/BFB0045072},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/Zhu97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/PoonZC97,
author = {Chung Keung Poon and
Binhai Zhu and
Francis Y. L. Chin},
editor = {Jean{-}Daniel Boissonnat},
title = {A Polynomial Time Solution for Labeling a Rectilinear Map},
booktitle = {Proceedings of the Thirteenth Annual Symposium on Computational Geometry,
Nice, France, June 4-6, 1997},
pages = {451--453},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/262839.263079},
doi = {10.1145/262839.263079},
timestamp = {Mon, 14 Jun 2021 16:25:04 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/PoonZC97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DoddiMMMZ97,
author = {Srinivas Doddi and
Madhav V. Marathe and
Andy Mirzaian and
Bernard M. E. Moret and
Binhai Zhu},
editor = {Michael E. Saks},
title = {Map Labeling and Its Generalizations},
booktitle = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 5-7 January 1997, New Orleans, Louisiana, {USA}},
pages = {148--157},
publisher = {{ACM/SIAM}},
year = {1997},
url = {http://dl.acm.org/citation.cfm?id=314161.314250},
timestamp = {Thu, 05 Jul 2018 07:29:42 +0200},
biburl = {https://dblp.org/rec/conf/soda/DoddiMMMZ97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Zhu96,
author = {Binhai Zhu},
editor = {Frank Fiala and
Evangelos Kranakis and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {On the omega(n\({}^{\mbox{4/3}}\)) Weak Lower Bounds for Some 3D Geometric
Problems},
booktitle = {Proceedings of the 8th Canadian Conference on Computational Geometry,
Carleton University, Ottawa, Canada, August 12-15, 1996},
pages = {270--275},
publisher = {Carleton University Press},
year = {1996},
url = {http://www.cccg.ca/proceedings/1996/cccg1996\_0045.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/Zhu96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/TanZ96,
author = {Xuehou Tan and
Binhai Zhu},
editor = {Jin{-}yi Cai and
C. K. Wong},
title = {Two-Guarding a Rectilinear Polygon},
booktitle = {Computing and Combinatorics, Second Annual International Conference,
{COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1090},
pages = {391--400},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61332-3\_173},
doi = {10.1007/3-540-61332-3\_173},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/TanZ96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MuckeSZ96,
author = {Ernst P. M{\"{u}}cke and
Isaac Saias and
Binhai Zhu},
editor = {Sue Whitesides},
title = {Fast Randomized Point Location Without Preprocessing in Two- and Three-dimensional
Delaunay Triangulations},
booktitle = {Proceedings of the Twelfth Annual Symposium on Computational Geometry,
Philadelphia, PA, USA, May 24-26, 1996},
pages = {274--283},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237218.237396},
doi = {10.1145/237218.237396},
timestamp = {Mon, 14 Jun 2021 16:25:18 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/MuckeSZ96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AvisBTSZS96,
author = {David Avis and
Prosenjit Bose and
Godfried T. Toussaint and
Thomas C. Shermer and
Binhai Zhu and
Jack Snoeyink},
editor = {Sue Whitesides},
title = {On the Sectional Area of Convex Polytopes},
booktitle = {Proceedings of the Twelfth Annual Symposium on Computational Geometry,
Philadelphia, PA, USA, May 24-26, 1996},
pages = {C--11--C--12},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237218.237411},
doi = {10.1145/237218.237411},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AvisBTSZS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/DengZ96,
author = {Xiaotie Deng and
Binhai Zhu},
title = {A Randomized Algorithm for Voronoi Diagram of Line Segments on Coarse-Grained
Multiprocessors},
booktitle = {Proceedings of {IPPS} '96, The 10th International Parallel Processing
Symposium, April 15-19, 1996, Honolulu, Hawaii, {USA}},
pages = {192--198},
publisher = {{IEEE} Computer Society},
year = {1996},
url = {https://doi.org/10.1109/IPPS.1996.508057},
doi = {10.1109/IPPS.1996.508057},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/DengZ96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/WangZ95,
author = {Cao An Wang and
Binhai Zhu},
editor = {Ding{-}Zhu Du and
Ming Li},
title = {Three Dimensional Weak Visibility: Complexity and Applications},
booktitle = {Computing and Combinatorics, First Annual International Conference,
{COCOON} '95, Xi'an, China, August 24-26, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {959},
pages = {51--60},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/BFb0030819},
doi = {10.1007/BFB0030819},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/WangZ95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/DevroyeZ94,
author = {Luc Devroye and
Binhai Zhu},
title = {Intersections of random line segments},
journal = {Int. J. Comput. Geom. Appl.},
volume = {4},
number = {3},
pages = {261--274},
year = {1994},
url = {https://doi.org/10.1142/S0218195994000161},
doi = {10.1142/S0218195994000161},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/DevroyeZ94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Zhu94,
author = {Binhai Zhu},
title = {Intersection Detection and Computation of Manhattan Terrains},
booktitle = {Proceedings of the 6th Canadian Conference on Computational Geometry,
Saskatoon, SK, Canada, August 1994},
pages = {256--262},
publisher = {University of Saskatchewan},
year = {1994},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/Zhu94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Zhu94,
author = {Binhai Zhu},
editor = {Ding{-}Zhu Du and
Xiang{-}Sun Zhang},
title = {Further Computational Geometry in Secondary Memory},
booktitle = {Algorithms and Computation, 5th International Symposium, {ISAAC} '94,
Beijing, P. R. China, August 25-27, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {834},
pages = {514--522},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58325-4\_218},
doi = {10.1007/3-540-58325-4\_218},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/Zhu94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/ToussaintVWZ93,
author = {Godfried T. Toussaint and
Clark Verbrugge and
Cao An Wang and
Binhai Zhu},
title = {Tetrahedralization of Simple and Non-Simple Polyhedra},
booktitle = {Proceedings of the 5th Canadian Conference on Computational Geometry,
Waterloo, Ontario, Canada, August 1993},
pages = {24--29},
publisher = {University of Waterloo},
year = {1993},
timestamp = {Wed, 19 May 2021 16:29:07 +0200},
biburl = {https://dblp.org/rec/conf/cccg/ToussaintVWZ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/AsbergBBGOTWZ93,
author = {Boudewijn Asberg and
Gregoria Blanco and
Prosenjit Bose and
Jesus Garcia{-}Lopez and
Mark H. Overmars and
Godfried T. Toussaint and
Gordon T. Wilfong and
Binhai Zhu},
editor = {R. K. Shyamasundar},
title = {Feasability of Design in Stereolithography},
booktitle = {Foundations of Software Technology and Theoretical Computer Science,
13th Conference, Bombay, India, December 15-17, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {761},
pages = {228--237},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57529-4\_56},
doi = {10.1007/3-540-57529-4\_56},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/AsbergBBGOTWZ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Zhu92,
author = {Binhai Zhu},
title = {Computing the Shortest Diagonal of a Monotone Polygon in Linear Time},
journal = {Inf. Process. Lett.},
volume = {42},
number = {6},
pages = {303--307},
year = {1992},
url = {https://doi.org/10.1016/0020-0190(92)90227-M},
doi = {10.1016/0020-0190(92)90227-M},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Zhu92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/RoteWZW91,
author = {G{\"{u}}nter Rote and
Gerhard J. Woeginger and
Binhai Zhu and
Zhengyan Wang},
title = {Counting k-Subsets and Convex k-gons in the Plane},
journal = {Inf. Process. Lett.},
volume = {38},
number = {3},
pages = {149--151},
year = {1991},
url = {https://doi.org/10.1016/0020-0190(91)90237-C},
doi = {10.1016/0020-0190(91)90237-C},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/RoteWZW91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 05:46 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
