Binhai Zhu

269 papers A* 2A 3B 25C 24Misc 27Journal 133Unranked 52
YearRankTypeTitle / Venue / Authors
2026 J jnl
Computing Maximal Repeating Subsequences in a String.
CoRR
Mingyang Gong, Adiesha Liyanage, Braeden Sopp, Binhai Zhu
2026 J jnl
Computing and Enumerating Minimal Common Supersequences Between Two Strings.
CoRR
Braeden Sopp, Adiesha Liyanage, Mingyang Gong, Binhai Zhu
2026 J jnl
Optimistic Imprecise Shortest Watchtower in 1.5D and 2.5D.
CoRR
Bradley McCoy, Binhai Zhu
2025 C ed.
Combinatorial Algorithms - 36th International Workshop, IWOCA 2025, Bozeman, MT, USA, July 21-24, 2025, Proceedings
IWOCA
Henning Fernau, Binhai Zhu
2025 J jnl
Constructing red-black spanners for mixed-charging vehicular networks.
Theor. Comput. Sci.
Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni, Binhai Zhu
2025 J jnl
Flanked Transposition Distance for Two Strings.
IEEE Trans. Comput. Biol. Bioinform.
Huixiu Xu, Xin Tong, Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu
2025 J jnl
Generative AI Models for the Protein Scaffold Filling Problem.
J. Comput. Biol.
Letu Qingge, Kushal Badal, Richard Annan, Jordan Sturtz, Xiaowen Liu, Binhai Zhu
2025 — conf
Improved Approximation Algorithm and Hardness Result for Sorting Unsigned Strings by Symmetric Reversals.
COCOON (2)
Wenfeng Lai, Haitao Jiang, Daming Zhu, Binhai Zhu
2025 J jnl
Novel Probabilistic and Machine Learning Approaches for the Protein Scaffold Gap Filling Problem.
J. Comput. Sci. Technol.
Kushal Badal, Letu Qingge, Xiaowen Liu, Binhai Zhu
2025 — conf
On Multiple Protein Scaffold Filling.
ISBRA (1)
Ismoiljon Muzaffarov, Xiaowen Liu, Letu Qingge, Lusheng Wang, Binhai Zhu
2025 C conf
On the Twin Bridges Problem in Polygons.
AAIM
Haitao Jiang, Letu Qingge, Lusheng Wang, Binhai Zhu
2025 J jnl
On the difficulty of order constrained pattern matching with applications to feature matching based malware detection.
CoRR
Adiesha Liyanage, Braeden Sopp, Binhai Zhu
2025 — conf
PSF: A Web Application Tool for Protein Scaffold Filling.
ICACT
Kushal Badal, Binhai Zhu, Xiaowen Liu, Letu Qingge
2025 — conf
TF-GCNNovo: A Peptide Sequence Prediction Model Integrating Transformer and Graph Convolutional Network.
ISBRA (1)
Nan Liu, Hao Jing, Xiaotian Jia, Binhai Zhu
2025 J jnl
The longest subsequence-duplicated subsequence and related problems.
Inf. Comput.
Manuel Lafond, Wenfeng Lai, Adiesha Liyanage, Binhai Zhu
2024 J jnl
Flanked Block-Interchange Distance on Strings.
IEEE ACM Trans. Comput. Biol. Bioinform.
Tiantian Li, Haitao Jiang, Binhai Zhu, Lusheng Wang, Daming Zhu
2024 J jnl
New approximation algorithms for RNA secondary structures prediction problems by local search.
Theor. Comput. Sci.
Aizhong Zhou, Haodi Feng, Jiong Guo, Haitao Jiang, Nan Liu, Binhai Zhu, Daming Zhu
2024 — conf
On Sorting by Unsigned Symmetric Reversals.
COCOON (1)
Wenfeng Lai, Haitao Jiang, Daming Zhu, Binhai Zhu
2024 — conf
On the Existence of Parameterized Algorithms for the Shortest Common Supersequence and Related Problems.
AAIM (2)
Muzhou Chen, Haitao Jiang, Nan Liu, Lusheng Wang, Binhai Zhu
2024 — conf
Optimal Bridge, Twin Bridges and Beyond: Inserting Edges into a Road Network to Minimize the Constrained Diameters.
AAIM (1)
Zhidan Feng, Henning Fernau, Binhai Zhu
2024 J jnl
Optimal Bridge, Twin Bridges and Beyond: Inserting Edges into a Road Network to Minimize the Constrained Diameters.
CoRR
Zhidan Feng, Henning Fernau, Binhai Zhu
2024 J jnl
Permutation-constrained Common String Partitions with Applications.
Algorithmica
Manuel Lafond, Binhai Zhu
2024 — conf
Probabilistic and Machine Learning Models for the Protein Scaffold Gap Filling Problem.
ISBRA (3)
Kushal Badal, Letu Qingge, Xiaowen Liu, Binhai Zhu
2024 J jnl
The longest letter-duplicated subsequence and related problems.
Acta Informatica
Wenfeng Lai, Adiesha Liyanage, Binhai Zhu, Peng Zou
2023 — conf
A Convolutional Denoising Autoencoder for Protein Scaffold Filling.
ISBRA
Jordan Sturtz, Richard Annan, Binhai Zhu, Xiaowen Liu, Letu Qingge
2023 C conf
Algorithms and Hardness for the Longest Common Subsequence of Three Strings and Related Problems.
SPIRE
Lusheng Wang, Binhai Zhu
2023 — conf
Cabbage Can't Always Be Transformed into Turnip: Decision Algorithms for Sorting by Symmetric Reversals.
COCOON (2)
Xin Tong, Yixiao Yu, Ziyi Fang, Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu
2023 — conf
Guarding Precise and Imprecise Polyhedral Terrains with Segments.
COCOA (2)
Bradley McCoy, Binhai Zhu, Aakash Dutt
2023 J jnl
Men Can't Always be Transformed into Mice: Decision Algorithms and Complexity for Sorting by Symmetric Reversals.
CoRR
Xin Tong, Yixiao Yu, Ziyi Fang, Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu
2023 B conf
On Computing a Center Persistence Diagram.
FCT
Yuya Higashikawa, Naoki Katoh, Guohui Lin, Eiji Miyano, Suguru Tamaki, Junichi Teruyama, Binhai Zhu
2023 — conf
On Sorting by Flanked Transpositions.
ISBRA
Huixiu Xu, Xin Tong, Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu
2023 — conf
Red-Black Spanners for Mixed-Charging Vehicular Networks.
COCOON (1)
Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni, Binhai Zhu
2023 — conf
The Longest Subsequence-Repeated Subsequence Problem.
COCOA (1)
Manuel Lafond, Wenfeng Lai, Adiesha Liyanage, Binhai Zhu
2023 J jnl
The Longest Subsequence-Repeated Subsequence Problem.
CoRR
Manuel Lafond, Wenfeng Lai, Adiesha Liyanage, Binhai Zhu
2023 J jnl
The Two-Squirrel Problem and Its Relatives.
CoRR
Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Manuel Lafond, Yuki Tokuni, Binhai Zhu
2022 B conf
Beyond the Longest Letter-Duplicated Subsequence Problem.
CPM
Wenfeng Lai, Adiesha Liyanage, Binhai Zhu, Peng Zou
2022 J jnl
Computing a consensus trajectory in a vehicular network.
J. Comb. Optim.
Peng Zou, Letu Qingge, Qing Yang, Binhai Zhu
2022 J jnl
Computing the Tandem Duplication Distance is NP-Hard.
SIAM J. Discret. Math.
Manuel Lafond, Binhai Zhu, Peng Zou
2022 B conf
Deep Learning Approaches for the Protein Scaffold Filling Problem.
ICTAI
Binhai Zhu, Jordan Sturtz, Xiaowen Liu, Letu Qingge, Xiaohong Yuan, Xingang Fu
2022 — conf
The Complexity of Finding Common Partitions of Genomes with Predefined Block Sizes.
RECOMB-CG
Manuel Lafond, Adiesha Liyanage, Binhai Zhu, Peng Zou
2022 — conf
The Two-Squirrel Problem and Its Relatives.
JCDCGGG
Sergey Bereg, Yuya Higashikawa, Naoki Katoh, László Kozma, Manuel Lafond, Günter Rote, Yuki Tokuni, Max Willert, Binhai Zhu
2021 J jnl
Approximation algorithms for the maximum vertex coverage problem on bounded degree graphs.
Theor. Comput. Sci.
Peiyan Zhou, Haitao Jiang, Daming Zhu, Binhai Zhu
2021 J jnl
Beyond the Longest Letter-duplicated Subsequence Problem.
CoRR
Wenfeng Lai, Adiesha Liyange, Binhai Zhu, Peng Zou
2021 J jnl
Dispersing and grouping points on planar segments.
Theor. Comput. Sci.
Xiaozhou He, Wenfeng Lai, Binhai Zhu, Peng Zou
2021 J jnl
On Comparing the Similarity and Dissimilarity Between Two Distinct Vehicular Trajectories.
IEEE Access
Letu Qingge, Peng Zou, Lihui Dai, Qing Yang, Binhai Zhu
2021 J jnl
On the solution bound of two-sided scaffold filling.
Theor. Comput. Sci.
Jingjing Ma, Daming Zhu, Haitao Jiang, Binhai Zhu
2021 J jnl
Optimal Grain Mixing is NP-Complete.
CoRR
Md Asaduzzaman Noor, Sean Yaw, Binhai Zhu, John W. Sheppard
2021 C conf
Permutation-Constrained Common String Partitions with Applications.
SPIRE
Manuel Lafond, Binhai Zhu
2020 J jnl
Approaching the One-Sided Exemplar Adjacency Number Problem.
IEEE ACM Trans. Comput. Biol. Bioinform.
Letu Qingge, Killian Smith, Sean Jungst, Baihui Wang, Qing Yang, Binhai Zhu
2020 J jnl
Breakpoint distance and PQ-trees.
Inf. Comput.
Haitao Jiang, Hong Liu, Cédric Chauve, Binhai Zhu
2020 J jnl
Computational Geometry Column 70: Processing Persistence Diagrams as Purely Geometric Objects.
SIGACT News
Binhai Zhu
2020 C conf
Dispersing and Grouping Points on Segments in the Plane.
TAMC
Xiaozhou He, Wenfeng Lai, Binhai Zhu, Peng Zou
2020 B conf
Genomic Problems Involving Copy Number Profiles: Complexity and Algorithms.
CPM
Manuel Lafond, Binhai Zhu, Peng Zou
2020 J jnl
Genomic Problems Involving Copy Number Profiles: Complexity and Algorithms.
CoRR
Manuel Lafond, Binhai Zhu, Peng Zou
2020 J jnl
Maximum Stacking Base Pairs: Hardness and Approximation by Nonlinear Linear Programming-Rounding.
J. Comput. Biol.
Lixin Liu, Haitao Jiang, Peiqiang Liu, Binhai Zhu, Daming Zhu
2020 Misc conf
Tandem Duplications, Segmental Duplications and Deletions, and Their Applications.
CSR
Binhai Zhu
2020 A conf
The Tandem Duplication Distance Is NP-Hard.
STACS
Manuel Lafond, Binhai Zhu, Peng Zou
2019 B conf
A 2-Approximation Algorithm for the Complementary Maximal Strip Recovery Problem.
CPM
Haitao Jiang, Jiong Guo, Daming Zhu, Binhai Zhu
2019 J jnl
Efficient algorithms for computing one or two discrete centers hitting a set of line segments.
J. Comb. Optim.
Xiaozhou He, Zhihui Liu, Bing Su, Yinfeng Xu, Feifeng Zheng, Binhai Zhu
2019 — conf
Maximum Stacking Base Pairs: Hardness and Approximation by Nonlinear LP-Rounding.
ISBRA
Lixin Liu, Haitao Jiang, Peiqiang Liu, Binhai Zhu, Daming Zhu
2019 J jnl
On Computing a Center Persistence Diagram.
CoRR
Yuya Higashikawa, Naoki Katoh, Guohui Lin, Eiji Miyano, Suguru Tamaki, Junichi Teruyama, Binhai Zhu
2019 J jnl
On some matching problems under the color-spanning model.
Theor. Comput. Sci.
Sergey Bereg, Feifei Ma, Wencheng Wang, Jian Zhang, Binhai Zhu
2019 J jnl
The Tandem Duplication Distance is NP-hard.
CoRR
Manuel Lafond, Binhai Zhu, Peng Zou
2019 J jnl
The discrete and mixed minimax 2-center problems.
Theor. Comput. Sci.
Yi Xu, Jigen Peng, Yinfeng Xu, Binhai Zhu
2019 — conf
Trajectory Comparison in a Vehicular Network I: Computing a Consensus Trajectory.
WASA
Peng Zou, Letu Qingge, Qing Yang, Binhai Zhu
2019 — conf
Trajectory Comparison in a Vehicular Network II: Eliminating the Redundancy.
WASA
Letu Qingge, Peng Zou, Lihui Dai, Qing Yang, Binhai Zhu
2018 J jnl
A 2
Theor. Comput. Sci.
Wenjun Li, Binhai Zhu
2018 J jnl
A 2-approximation algorithm for the contig-based genomic scaffold filling problem.
J. Bioinform. Comput. Biol.
Haitao Jiang, Letu Qingge, Daming Zhu, Binhai Zhu
2018 Misc conf
A Randomized FPT Approximation Algorithm for Maximum Alternating-Cycle Decomposition with Applications.
COCOON
Haitao Jiang, Lianrong Pu, Letu Qingge, David Sankoff, Binhai Zhu
2018 B ed.
Annual Symposium on Combinatorial Pattern Matching, CPM 2018, Qingdao, China, July 2-4, 2018
CPM
Gonzalo Navarro, David Sankoff, Binhai Zhu
2018 J jnl
Approximate Nearest Neighbors in the Space of Persistence Diagrams.
CoRR
Brittany Terese Fasy, Xiaozhou He, Zhihui Liu, Samuel Micka, David L. Millman, Binhai Zhu
2018 J jnl
Finding disjoint dense clubs in a social network.
Theor. Comput. Sci.
Peng Zou, Hui Li, Wencheng Wang, Chunlin Xin, Binhai Zhu
2018 — conf
Hitting a Set of Line Segments with One or Two Discrete Centers.
CCCG
Xiaozhou He, Zhihui Liu, Bing Su, Yinfeng Xu, Feifeng Zheng, Binhai Zhu
2018 — conf
On Approaching the One-Sided Exemplar Adjacency Number Problem.
ISBRA
Letu Qingge, Killian Smith, Sean Jungst, Binhai Zhu
2018 J jnl
On the Fixed-Parameter Tractability of Some Matching Problems Under the Color-Spanning Model.
CoRR
Sergey Bereg, Feifei Ma, Wencheng Wang, Jian Zhang, Binhai Zhu
2018 — conf
On the Minimum Copy Number Generation Problem in Cancer Genomics.
BCB
Letu Qingge, Xiaozhou He, Zhihui Liu, Binhai Zhu
2018 J jnl
Solving the maximum internal spanning tree problem on interval graphs in polynomial time.
Theor. Comput. Sci.
Xingfu Li, Haodi Feng, Haitao Jiang, Binhai Zhu
2018 J jnl
The connected disk covering problem.
J. Comb. Optim.
Yi Xu, Jigen Peng, Wencheng Wang, Binhai Zhu
2017 Misc conf
Improved Approximation Algorithm for the Maximum Base Pair Stackings Problem in RNA Secondary Structures Prediction.
COCOON
Aizhong Zhou, Haitao Jiang, Jiong Guo, Haodi Feng, Nan Liu, Binhai Zhu
2017 J jnl
Improved algorithms for intermediate dataset storage in a cloud-based dataflow.
Theor. Comput. Sci.
Jie Cheng, Daming Zhu, Binhai Zhu
2017 Misc conf
On the Fixed-Parameter Tractability of Some Matching Problems Under the Color-Spanning Model.
FAW
Sergey Bereg, Feifei Ma, Wencheng Wang, Jian Zhang, Binhai Zhu
2017 A* conf
OpinionWalk: An efficient solution to massive trust assessment in online social networks.
INFOCOM
Guangchi Liu, Qi Chen, Qing Yang, Binhai Zhu, Honggang Wang, Wei Wang
2016 J jnl
A 1.5-Approximation Algorithm for Two-Sided Scaffold Filling.
Algorithmica
Nan Liu, Daming Zhu, Haitao Jiang, Binhai Zhu
2016 Misc conf
A Polynomial Time Algorithm for Finding a Spanning Tree with Maximum Number of Internal Vertices on Interval Graphs.
FAW
Xingfu Li, Haodi Feng, Haitao Jiang, Binhai Zhu
2016 C conf
A Polynomial Time Solution for Permutation Scaffold Filling.
COCOA
Nan Liu, Peng Zou, Binhai Zhu
2016 J jnl
An Architecture of Cloud-Assisted Information Dissemination in Vehicular Networks.
IEEE Access
Qing Yang, Binhai Zhu, Shaoen Wu
2016 — conf
Filling a Protein Scaffold with a Reference.
ISBRA
Letu Qingge, Xiaowen Liu, Farong Zhong, Binhai Zhu
2016 Misc conf
Finding Disjoint Dense Clubs in an Undirected Graph.
FAW
Peng Zou, Hui Li, Chunlin Xin, Wencheng Wang, Binhai Zhu
2016 B conf
Genomic Scaffold Filling Revisited.
CPM
Haitao Jiang, Chenglin Fan, Boting Yang, Farong Zhong, Daming Zhu, Binhai Zhu
2016 Misc conf
Genomic Scaffold Filling: A Progress Report.
FAW
Binhai Zhu
2016 B conf
On the General Chain Pair Simplification Problem.
MFCS
Chenglin Fan, Omrit Filtser, Matthew J. Katz, Binhai Zhu
2015 Misc conf
A New Algorithm for Intermediate Dataset Storage in a Cloud-Based Dataflow.
FAW
Jie Cheng, Daming Zhu, Binhai Zhu
2015 J jnl
A factor-(1.408 + ε) approximation for sorting unsigned genomes by reciprocal translocations.
Theor. Comput. Sci.
Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu
2015 J jnl
An incremental version of the k-center problem on boundary of a convex polygon.
J. Comb. Optim.
Hai Du, Yinfeng Xu, Binhai Zhu
2015 J jnl
Complexity analysis and algorithms for the Program Download Problem.
J. Comb. Optim.
Chao Peng, Jie Zhou, Binhai Zhu, Hong Zhu
2015 J jnl
Complexity and Algorithms for the Discrete Fréchet Distance Upper Bound with Imprecise Input.
CoRR
Chenglin Fan, Binhai Zhu
2015 — conf
Computing an Optimal Path with the Minimum Number of Distinct Sensors.
WASA
Chenglin Fan, Qing Yang, Binhai Zhu
2015 J jnl
Expected computations on color spanning sets.
J. Comb. Optim.
Chao Li, Chenglin Fan, Jun Luo, Farong Zhong, Binhai Zhu
2015 J jnl
Improved parameterized and exact algorithms for cut problems on trees.
Theor. Comput. Sci.
Iyad A. Kanj, Guohui Lin, Tian Liu, Weitian Tong, Ge Xia, Jinhui Xu, Boting Yang, Fenghui Zhang, Peng Zhang, Binhai Zhu
2015 J jnl
Isomorphism and similarity for 2-generation pedigrees.
BMC Bioinform.
Haitao Jiang, Guohui Lin, Weitian Tong, Daming Zhu, Binhai Zhu
2015 B conf
On the Chain Pair Simplification Problem.
WADS
Chenglin Fan, Omrit Filtser, Matthew J. Katz, Tim Wylie, Binhai Zhu
2015 J jnl
Robust optimization for the hazardous materials transportation network design problem.
J. Comb. Optim.
Chunlin Xin, Letu Qingge, Jiamin Wang, Binhai Zhu
2015 C conf
The Discrete and Mixed Minimax 2-Center Problem.
COCOA
Yi Xu, Jigen Peng, Yinfeng Xu, Binhai Zhu
2014 Misc conf
A (1.408+ε)-Approximation Algorithm for Sorting Unsigned Genomes by Reciprocal Translocations.
FAW
Haitao Jiang, Lusheng Wang, Binhai Zhu, Daming Zhu
2014 J jnl
A linear kernel for the complementary maximal strip recovery problem.
J. Comput. Syst. Sci.
Haitao Jiang, Binhai Zhu
2014 J jnl
A note on visibility-constrained Voronoi diagrams.
Discret. Appl. Math.
Franz Aurenhammer, Bing Su, Yin-Feng Xu, Binhai Zhu
2014 C conf
Algorithms for Cut Problems on Trees.
COCOA
Iyad A. Kanj, Guohui Lin, Tian Liu, Weitian Tong, Ge Xia, Jinhui Xu, Boting Yang, Fenghui Zhang, Peng Zhang, Binhai Zhu
2014 J jnl
Combinatorial Optimization and Applications.
Theor. Comput. Sci.
Peter Widmayer, Yin-Feng Xu, Binhai Zhu
2014 J jnl
Following a curve with the discrete Fréchet distance.
Theor. Comput. Sci.
Tim Wylie, Binhai Zhu
2014 J jnl
Intermittent Map Matching with the Discrete Fréchet Distance.
CoRR
Tim Wylie, Binhai Zhu
2014 J jnl
On Some Proximity Problems of Colored Sets.
J. Comput. Sci. Technol.
Chenglin Fan, Jun Luo, Wencheng Wang, Farong Zhong, Binhai Zhu
2014 J jnl
On the Chain Pair Simplification Problem.
CoRR
Omrit Filtser, Matthew J. Katz, Tim Wylie, Binhai Zhu
2014 C conf
On the Exact Block Cover Problem.
AAIM
Haitao Jiang, Bing Su, Mingyu Xiao, Yinfeng Xu, Farong Zhong, Binhai Zhu
2014 J jnl
On the approximability of the exemplar adjacency number problem for genomes with gene repetitions.
Theor. Comput. Sci.
Zhixiang Chen, Bin Fu, Randy Goebel, Guohui Lin, Weitian Tong, Jinhui Xu, Boting Yang, Zhiyu Zhao, Binhai Zhu
2014 J jnl
Radiation hybrid map construction problem parameterized.
J. Comb. Optim.
Chihao Zhang, Haitao Jiang, Binhai Zhu
2014 J jnl
Voronoi diagram with visual restriction.
Theor. Comput. Sci.
Chenglin Fan, Jun Luo, Wencheng Wang, Binhai Zhu
2014 J jnl
Weak visibility polygons of NURBS curves inside simple polygons.
J. Comput. Appl. Math.
Chenglei Yang, Weizhen Wang, Yi-Jun Yang, Lin Lu, Zhi-Jie Zhu, Binhai Zhu, Wei Zeng
2013 — ch.
A Retrospective on Genomic Preprocessing for Comparative Genomics.
Models and Algorithms for Genome Evolution
Binhai Zhu
2013 J jnl
Algorithms for Cut Problems on Trees
CoRR
Iyad A. Kanj, Guohui Lin, Tian Liu, Weitian Tong, Ge Xia, Jinhui Xu, Boting Yang, Fenghui Zhang, Peng Zhang, Binhai Zhu
2013 Misc conf
An Improved Approximation Algorithm for Scaffold Filling to Maximize the Common Adjacencies.
COCOON
Nan Liu, Haitao Jiang, Daming Zhu, Binhai Zhu
2013 J jnl
An Improved Approximation Algorithm for Scaffold Filling to Maximize the Common Adjacencies.
IEEE ACM Trans. Comput. Biol. Bioinform.
Nan Liu, Haitao Jiang, Daming Zhu, Binhai Zhu
2013 J jnl
Baseline Bounded half-Plane Voronoi Diagram.
Discret. Math. Algorithms Appl.
Bing Su, Yinfeng Xu, Binhai Zhu
2013 C ed.
Combinatorial Optimization and Applications - 7th International Conference, COCOA 2013, Chengdu, China, December 12-14, 2013, Proceedings
COCOA
Peter Widmayer, Yinfeng Xu, Binhai Zhu
2013 — conf
Expected Computations on Color Spanning Sets.
FAW-AAIM
Chenglin Fan, Jun Luo, Farong Zhong, Binhai Zhu
2013 — conf
Extending the lifetime of a WSN by partial covers.
ICC
Brendan Mumey, Kelly Spendlove, Binhai Zhu
2013 — ed.
Frontiers in Algorithmics
FAW-AAIM
Michael R. Fellows, Xuehou Tan, Binhai Zhu
2013 J jnl
Largest area convex hull of imprecise data based on axis-aligned squares.
J. Comb. Optim.
Wenqi Ju, Jun Luo, Binhai Zhu, Ovidiu Daescu
2013 J jnl
On some geometric problems of color-spanning sets.
J. Comb. Optim.
Wenqi Ju, Chenglin Fan, Jun Luo, Binhai Zhu, Ovidiu Daescu
2013 J jnl
Preface.
Theor. Comput. Sci.
Binhai Zhu, Jun Luo
2013 J jnl
Protein Chain Pair Simplification under the Discrete Fréchet Distance.
IEEE ACM Trans. Comput. Biol. Bioinform.
Tim Wylie, Binhai Zhu
2013 J jnl
Streaming with minimum space: An algorithm for covering by two congruent balls.
Theor. Comput. Sci.
Chung Keung Poon, Binhai Zhu
2013 Misc conf
The Program Download Problem: Complexity and Algorithms.
COCOON
Chao Peng, Jie Zhou, Binhai Zhu, Hong Zhu
2013 — conf
The Radiation Hybrid Map Construction Problem Is FPT.
ISBRA
Iyad A. Kanj, Ge Xia, Binhai Zhu
2013 B conf
Tight Approximation Bounds for Connectivity with a Color-Spanning Set.
ISAAC
Chenglin Fan, Jun Luo, Binhai Zhu
2012 J jnl
A (1+ε)-approximation algorithm for sorting by short block-moves.
Theor. Comput. Sci.
Haitao Jiang, Daming Zhu, Binhai Zhu
2012 B conf
A Linear Kernel for the Complementary Maximal Strip Recovery Problem.
CPM
Haitao Jiang, Binhai Zhu
2012 — conf
A Polynomial Time Solution for Protein Chain Pair Simplification under the Discrete Fréchet Distance.
ISBRA
Tim Wylie, Binhai Zhu
2012 J jnl
Comparing Pedigree Graphs.
J. Comput. Biol.
Bonnie Kirkpatrick, Yakir Reshef, Hilary K. Finucane, Haitao Jiang, Binhai Zhu, Richard M. Karp
2012 — conf
Erratum: The Approximability of the Exemplar Breakpoint Distance Problem.
FAW-AAIM
Zhixiang Chen, Bin Fu, Binhai Zhu
2012 J jnl
Exact and approximation algorithms for the complementary maximal strip recovery problem.
J. Comb. Optim.
Haitao Jiang, Zhong Li, Guohui Lin, Lusheng Wang, Binhai Zhu
2012 J jnl
Minimum common string partition revisited.
J. Comb. Optim.
Haitao Jiang, Binhai Zhu, Daming Zhu, Hong Zhu
2012 C conf
Radiation Hybrid Map Construction Problem Parameterized.
COCOA
Chihao Zhang, Haitao Jiang, Binhai Zhu
2012 J jnl
Scaffold Filling under the Breakpoint and Related Distances.
IEEE ACM Trans. Comput. Biol. Bioinform.
Haitao Jiang, Chunfang Zheng, David Sankoff, Binhai Zhu
2012 C conf
Streaming with Minimum Space: An Algorithm for Covering by Two Congruent Balls.
COCOA
Chung Keung Poon, Binhai Zhu
2012 — conf
Voronoi Diagram with Visual Restriction.
FAW-AAIM
Chenglin Fan, Jun Luo, Wencheng Wang, Binhai Zhu
2011 — conf
A Practical Solution for Aligning and Simplifying Pairs of Protein Backbones under the Discrete Fréchet Distance.
ICCSA (3)
Tim Wylie, Jun Luo, Binhai Zhu
2011 J jnl
Algorithms for sorting unsigned linear genomes by the DCJ operations.
Bioinform.
Haitao Jiang, Binhai Zhu, Daming Zhu
2011 J jnl
Continuous-Time Moving Network Voronoi Diagram.
Trans. Comput. Sci.
Chenglin Fan, Jun Luo, Binhai Zhu
2011 C conf
Exponential and Polynomial Time Algorithms for the Minimum Common String Partition Problem.
COCOA
Bin Fu, Haitao Jiang, Boting Yang, Binhai Zhu
2011 B conf
Filling Scaffolds with Gene Repetitions: Maximizing the Number of Adjacencies.
CPM
Haitao Jiang, Farong Zhong, Binhai Zhu
2011 — ed.
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management - Joint International Conference, FAW-AAIM 2011, Jinhua, China, May 28-31, 2011. Proceedings
FAW-AAIM
Mikhail J. Atallah, Xiang-Yang Li, Binhai Zhu
2011 Misc conf
Largest Area Convex Hull of Axis-Aligned Squares Based on Imprecise Data.
COCOON
Ovidiu Daescu, Wenqi Ju, Jun Luo, Binhai Zhu
2011 C conf
Minimum Interval Cover and Its Application to Genome Sequencing.
COCOA
Liang Ding, Bin Fu, Binhai Zhu
2011 — conf
On Some Geometric Problems of Color-Spanning Sets.
FAW-AAIM
Chenglin Fan, Wenqi Ju, Jun Luo, Binhai Zhu
2011 J jnl
On the red/blue spanning tree problem.
Theor. Comput. Sci.
Sergey Bereg, Minghui Jiang, Boting Yang, Binhai Zhu
2011 B conf
Wakeup Scheduling in Roadside Directional Sensor Networks.
GLOBECOM
Jian Tang, Binhai Zhu, Li Zhang, Roberto C. Hincapié
2010 C conf
A Linear Kernel for Co-Path/Cycle Packing.
AAIM
Zhi-Zhong Chen, Michael R. Fellows, Bin Fu, Haitao Jiang, Yang Liu, Lusheng Wang, Binhai Zhu
2010 J jnl
Algorithms for Comparing Pedigree Graphs
CoRR
Bonnie Kirkpatrick, Yakir Reshef, Hilary K. Finucane, Haitao Jiang, Binhai Zhu, Richard M. Karp
2010 B conf
Breakpoint Distance and PQ-Trees.
CPM
Haitao Jiang, Cédric Chauve, Binhai Zhu
2010 C conf
Efficient Exact and Approximate Algorithms for the Complement of Maximal Strip Recovery.
AAIM
Binhai Zhu
2010 — conf
Fréchet-Distance on Road Networks.
CGGA
Chenglin Fan, Jun Luo, Binhai Zhu
2010 J jnl
Guarding a Terrain by Two Watchtowers.
Algorithmica
Pankaj K. Agarwal, Sergey Bereg, Ovidiu Daescu, Haim Kaplan, Simeon C. Ntafos, Micha Sharir, Binhai Zhu
2010 Misc conf
Minimum Common String Partition Revisited.
FAW
Haitao Jiang, Binhai Zhu, Daming Zhu, Hong Zhu
2010 — conf
Moving Network Voronoi Diagram.
ISVD
Chenglin Fan, Jianbiao He, Jun Luo, Binhai Zhu
2010 J jnl
On the Tractability of Maximal Strip Recovery.
J. Comput. Biol.
Lusheng Wang, Binhai Zhu
2010 — conf
Scaffold Filling under the Breakpoint Distance.
RECOMB-CG
Haitao Jiang, Chunfang Zheng, David Sankoff, Binhai Zhu
2010 J jnl
Voronoi Diagram of Polygonal Chains under the Discrete FRéChet Distance.
Int. J. Comput. Geom. Appl.
Sergey Bereg, Kevin Buchin, Maike Buchin, Marina L. Gavrilova, Binhai Zhu
2010 J jnl
Weak Kernels.
Electron. Colloquium Comput. Complex.
Haitao Jiang, Binhai Zhu
2009 C conf
Approximability and Fixed-Parameter Tractability for the Exemplar Genomic Distance Problems.
TAMC
Binhai Zhu
2009 Misc conf
Efficient Algorithms for the Closest String and Distinguishing String Selection Problems.
FAW
Lusheng Wang, Binhai Zhu
2009 J jnl
On recovering syntenic blocks from comparative maps.
J. Comb. Optim.
Zhixiang Chen, Bin Fu, Minghui Jiang, Binhai Zhu
2009 C conf
On the Approximability of Some Haplotyping Problems.
AAIM
John Abraham, Zhixiang Chen, Richard H. Fowler, Bin Fu, Binhai Zhu
2009 C conf
On the Red/Blue Spanning Tree Problem.
TAMC
Sergey Bereg, Minghui Jiang, Boting Yang, Binhai Zhu
2009 C conf
On the Tractability of Maximal Strip Recovery.
TAMC
Lusheng Wang, Binhai Zhu
2009 J jnl
The canadian traveller problem and its competitive analysis.
J. Comb. Optim.
Yinfeng Xu, Maolin Hu, Bing Su, Binhai Zhu, Zhijun Zhu
2008 — conf
Automatically Approximating 3D Points with Co-Axisal Objects.
ICCSA Workshops
Russell Tempero, Sergey Bereg, Xiangxu Meng, Changhe Tu, Chenglei Yang, Binhai Zhu
2008 B conf
Linear Time Probabilistic Algorithms for the Singular Haplotype Reconstruction Problem from SNP Fragments.
APBC
Zhixiang Chen, Bin Fu, Robert T. Schweller, Boting Yang, Zhiyu Zhao, Binhai Zhu
2008 J jnl
Linear Time Probabilistic Algorithms for the Singular Haplotype Reconstruction Problem from SNP Fragments.
J. Comput. Biol.
Zhixiang Chen, Bin Fu, Robert T. Schweller, Boting Yang, Zhiyu Zhao, Binhai Zhu
2008 C conf
On Recovering Syntenic Blocks from Comparative Maps.
COCOA
Zhixiang Chen, Bin Fu, Minghui Jiang, Binhai Zhu
2008 J jnl
On the inapproximability of the exemplar conserved interval distance problem of genomes.
J. Comb. Optim.
Zhixiang Chen, Richard H. Fowler, Bin Fu, Binhai Zhu
2008 J jnl
Preface.
J. Comb. Optim.
Andreas W. M. Dress, Yinfeng Xu, Binhai Zhu
2008 J jnl
Protein Structure-structure Alignment with Discrete FrÉchet Distance.
J. Bioinform. Comput. Biol.
Minghui Jiang, Ying Xu, Binhai Zhu
2008 B conf
Simplifying 3D Polygonal Chains Under the Discrete Fréchet Distance.
LATIN
Sergey Bereg, Minghui Jiang, Wencheng Wang, Boting Yang, Binhai Zhu
2008 Misc conf
Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance.
COCOON
Sergey Bereg, Kevin Buchin, Maike Buchin, Marina L. Gavrilova, Binhai Zhu
2007 C ed.
Combinatorial Optimization and Applications, First International Conference, COCOA 2007, Xi'an, China, August 14-16, 2007, Proceedings
COCOA
Andreas W. M. Dress, Yinfeng Xu, Binhai Zhu
2007 J jnl
Editorial, special issue on bioinformatics.
J. Comb. Optim.
Binhai Zhu
2007 B conf
Non-breaking Similarity of Genomes with Gene Repetitions.
CPM
Zhixiang Chen, Bin Fu, Jinhui Xu, Bo-Ting Yang, Zhiyu Zhao, Binhai Zhu
2007 J jnl
On the Complexity of Protein Local Structure Alignment Under the Discrete Fréchet Distance
CoRR
Binhai Zhu
2007 J jnl
Protein Local Structure Alignment Under the Discrete Fréchet Distance.
J. Comput. Biol.
Binhai Zhu
2007 B conf
Protein Structure-Structure Alignment with Discrete Fr'echet Distance.
APBC
Minghui Jiang, Ying Xu, Binhai Zhu
2007 J jnl
RNA multiple structural alignment with longest common subsequences.
J. Comb. Optim.
Sergey Bereg, Marcin Kubica, Tomasz Walen, Binhai Zhu
2007 Misc conf
Volume Computation Using a Direct Monte Carlo Method.
COCOON
Sheng Liu, Jian Zhang, Binhai Zhu
2007 J jnl
Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance
CoRR
Sergey Bereg, Marina L. Gavrilova, Binhai Zhu
2006 J jnl
A PTAS for a disc covering problem using width-bounded separators.
J. Comb. Optim.
Zhixiang Chen, Bin Fu, Yong Tang, Binhai Zhu
2006 J jnl
A combinatorial theorem on labeling squares with points and its application.
J. Comb. Optim.
Binhai Zhu, Minghui Jiang
2006 Misc conf
Lower Bounds on the Approximation of the Exemplar Conserved Interval Distance Problem of Genomes.
COCOON
Zhixiang Chen, Richard H. Fowler, Bin Fu, Binhai Zhu
2006 J jnl
On a Minimum Linear Classification Problem.
J. Glob. Optim.
Bing Lu, Hongwei Du, Xiaohua Jia, Yinfeng Xu, Binhai Zhu
2006 J jnl
On the edge l
Theor. Comput. Sci.
Wenqiang Dai, Yinfeng Xu, Binhai Zhu
2006 J jnl
Preface.
Theor. Comput. Sci.
Nimrod Megiddo, Yinfeng Xu, Binhai Zhu
2006 C conf
The Approximability of the Exemplar Breakpoint Distance Problem.
AAIM
Zhixiang Chen, Bin Fu, Binhai Zhu
2006 — conf
Voronoi Diagram and Delaunay Triangulation: Applications and Challenges in Bioinformatics.
ISVD
Binhai Zhu
2005 Misc conf
A PTAS for a Disc Covering Problem Using Width-Bounded Separators.
COCOON
Zhixiang Chen, Bin Fu, Yong Tang, Binhai Zhu
2005 J jnl
A lower bound on the edge l
Inf. Process. Lett.
Yinfeng Xu, Wenqiang Dai, Binhai Zhu
2005 C ed.
Algorithmic Applications in Management, First International Conference, AAIM 2005, Xian, China, June 22-25, 2005, Proceedings
AAIM
Nimrod Megiddo, Yinfeng Xu, Binhai Zhu
2005 — conf
Guarding a terrain by two watchtowers.
SCG
Pankaj K. Agarwal, Sergey Bereg, Ovidiu Daescu, Haim Kaplan, Simeon C. Ntafos, Binhai Zhu
2005 J jnl
Protein Folding on the Hexagonal Lattice in the Hp Model.
J. Bioinform. Comput. Biol.
Minghui Jiang, Binhai Zhu
2005 Misc conf
RNA Multiple Structural Alignment with Longest Common Subsequences.
COCOON
Sergey Bereg, Binhai Zhu
2004 B conf
A Linear-Time Algorithm for Computing Translocation Distance between Signed Genomes.
CPM
Guojun Li, Xingqin Qi, Xiaoli Wang, Binhai Zhu
2004 J jnl
Approximating 3D Points With Cylindrical Segments.
Int. J. Comput. Geom. Appl.
Binhai Zhu
2004 — conf
Approximations for Two Decomposition-Based Geometric Optimization Problems.
ICCSA (3)
Minghui Jiang, Brendan Mumey, Zhongping Qin, Andrew Tomascak, Binhai Zhu
2004 — conf
Contour interpolation with bounded dihedral angles.
Symposium on Solid Modeling and Applications
Sergey Bereg, Minghui Jiang, Binhai Zhu
2004 — conf
Cylindrical Approximation of a Neuron from Reconstructed Polyhedron.
ICCSA (3)
Wenhao Lin, Binhai Zhu, Gwen A. Jacobs, Gary Orser
2004 J jnl
Guest editor's foreword.
Int. J. Comput. Geom. Appl.
Binhai Zhu
2004 B conf
New Bounds on Map Labeling with Circular Labels.
ISAAC
Minghui Jiang, Sergey Bereg, Zhongping Qin, Binhai Zhu
2004 J jnl
Preface.
Theor. Comput. Sci.
Tandy J. Warnow, Binhai Zhu
2003 J jnl
A simple factor-3 approximation for labeling points with circles.
Inf. Process. Lett.
Minghui Jiang, Jianbo Qian, Zhongping Qin, Binhai Zhu, Robert J. Cimikowski
2003 Misc ed.
Computing and Combinatorics, 9th Annual International Conference, COCOON 2003, Big Sky, MT, USA, July 25-28, 2003, Proceedings
COCOON
Tandy J. Warnow, Binhai Zhu
2003 B conf
On Lawson's Oriented Walk in Random Delaunay Triangulations.
FCT
Binhai Zhu
2003 J jnl
On a Minimum Linear Classification Problem.
J. Glob. Optim.
Bing Lu, Yinfeng Xu, Binhai Zhu, Ding-Zhu Du
2003 J jnl
Polynomial time algorithms for three-label point labeling.
Theor. Comput. Sci.
Rob Duncan, Jianbo Qian, Antoine Vigneron, Binhai Zhu
2003 J jnl
Some Problems on Factorizations with Constraints in Bipartite Graphs.
Discret. Appl. Math.
Guizhen Liu, Binhai Zhu
2002 — conf
A Factor-2 Approximation for Labeling Points with Maximum Sliding Labels.
SWAT
Zhongping Qin, Binhai Zhu
2002 Misc conf
Approximating 3D Points with Cylindrical Segments.
COCOON
Binhai Zhu
2002 J jnl
New Approximation Algorithms for Map Labeling with Sliding Labels.
J. Comb. Optim.
Binhai Zhu, Zhongping Qin
2002 J jnl
On Connected [k, k+1]-Factors in Claw-Free Graphs.
Ars Comb.
Guojun Li, Binhai Zhu, Chuanping Chen
2002 J jnl
Some Formal Analysis of Rocchio's Similarity-Based Relevance Feedback Algorithm.
Inf. Retr.
Zhixiang Chen, Binhai Zhu
2002 J jnl
WebSail: From On-line Learning to Web Search.
Knowl. Inf. Syst.
Zhixiang Chen, Xiannong Meng, Binhai Zhu, Richard H. Fowler
2001 J jnl
Efficient Approximation Algorithms for Two-Label Point Labeling.
Int. J. Comput. Geom. Appl.
Binhai Zhu, Chung Keung Poon
2001 J jnl
FEATURES: Real-time adaptive feature and document learning for web search.
J. Assoc. Inf. Sci. Technol.
Zhixiang Chen, Xiannong Meng, Richard H. Fowler, Binhai Zhu
2001 Misc conf
On the Planar Two-Watchtower Problem.
COCOON
Sergei Bespamyatnikh, Zhixiang Chen, Kanliang Wang, Binhai Zhu
2001 Misc conf
Polynomial Time Algorithms for Three-Label Point Labeling.
COCOON
Rob Duncan, Jianbo Qian, Binhai Zhu
2000 J jnl
Computing the Degree-4 Shortest Network under a Given Topology.
Discret. Comput. Geom.
Yin-Feng Xu, Jichang Ye, Binhai Zhu
2000 J jnl
Fast Range Searching with Delaunay Triangulations.
GeoInformatica
Binhai Zhu
2000 A conf
New Algorithms for Two-Label Point Labeling.
ESA
Zhongping Qin, Alexander Wolff, Yin-Feng Xu, Binhai Zhu
2000 Misc conf
On Some Optimization Problems in Obnoxious Facility Location.
COCOON
Zhongping Qin, Yin-Feng Xu, Binhai Zhu
2000 J jnl
On Some Polyhedra Covering Problems.
J. Comb. Optim.
Cao An Wang, Bo-Ting Yang, Binhai Zhu
2000 B conf
Some Formal Analysis of Roccio's Similarity-Based Relvance Feedback Algorithm.
ISAAC
Zhixiang Chen, Binhai Zhu
2000 J jnl
Three-dimensional weak visibility: Complexity and applications.
Theor. Comput. Sci.
Cao An Wang, Binhai Zhu
2000 B conf
WebSail: From On-Line Learning to Web Search.
WISE
Zhixiang Chen, Xiannong Meng, Binhai Zhu, Richard H. Fowler
1999 J jnl
A Randomized Algorithm for the Voronoi Diagram of Line Segments on Coarse-Grained Multiprocessors.
Algorithmica
Xiaotie Deng, Binhai Zhu
1999 — conf
A simple probablistic algorithm for approximating two and three-dimensional objects.
CCCG
Binhai Zhu
1999 J jnl
Computing the Optimal Bridge Between Two Convex Polygons.
Inf. Process. Lett.
Leizhen Cai, Yin-Feng Xu, Binhai Zhu
1999 B conf
Efficient Approximation Algorithms for Multi-label Map Labeling.
ISAAC
Binhai Zhu, Chung Keung Poon
1999 J jnl
Fast randomized point location without preprocessing in two- and three-dimensional Delaunay triangulations.
Comput. Geom.
Ernst P. Mücke, Isaac Saias, Binhai Zhu
1998 J jnl
A Note on Point Location in Delaunay Triangulations of Random Points.
Algorithmica
Luc Devroye, Ernst P. Mücke, Binhai Zhu
1998 J jnl
A Polynomial Time Solution for Labeling a Rectlinear Map.
Inf. Process. Lett.
Chung Keung Poon, Binhai Zhu, Francis Y. L. Chin
1998 A conf
On Computing and Drawing Maxmin-Height Covering Triangulation.
GD
Binhai Zhu, Xiaotie Deng
1998 J jnl
Unoriented Theta-Maxima in the Plane: Complexity and Algorithms.
SIAM J. Comput.
David Avis, Bryan Beresford-Smith, Luc Devroye, Hossam A. ElGindy, Eric Guévremont, Ferran Hurtado, Binhai Zhu
1997 — conf
A Polynomial Time Solution for Labeling a Rectilinear Map.
SCG
Chung Keung Poon, Binhai Zhu, Francis Y. L. Chin
1997 J jnl
Approximating Convex Polyhedra with Axis-Parallel Boxes.
Int. J. Comput. Geom. Appl.
Binhai Zhu
1997 J jnl
Computing the Shortest Watchtower of a Polyhedral Terrain in O(n Log N) Time.
Comput. Geom.
Binhai Zhu
1997 Misc conf
Fast Range Searching with Delaunay Triangulations.
COCOON
Binhai Zhu
1997 J jnl
Feasibility of Design in Stereolithography.
Algorithmica
Boudewijn Asberg, Gregoria Blanco, Prosenjit Bose, Jesus Garcia-Lopez, Mark H. Overmars, Godfried T. Toussaint, Gordon T. Wilfong, Binhai Zhu
1997 J jnl
Guarding Polyhedral Terrains.
Comput. Geom.
Prosenjit Bose, Thomas C. Shermer, Godfried T. Toussaint, Binhai Zhu
1997 A* conf
Map Labeling and Its Generalizations.
SODA
Srinivas Doddi, Madhav V. Marathe, Andy Mirzaian, Bernard M. E. Moret, Binhai Zhu
1997 — conf
Shooter location problems revisited.
CCCG
Cao An Wang, Binhai Zhu
1996 — conf
A Randomized Algorithm for Voronoi Diagram of Line Segments on Coarse-Grained Multiprocessors.
IPPS
Xiaotie Deng, Binhai Zhu
1996 — conf
Fast Randomized Point Location Without Preprocessing in Two- and Three-dimensional Delaunay Triangulations.
SCG
Ernst P. Mücke, Isaac Saias, Binhai Zhu
1996 — conf
On the Sectional Area of Convex Polytopes.
SCG
David Avis, Prosenjit Bose, Godfried T. Toussaint, Thomas C. Shermer, Binhai Zhu, Jack Snoeyink
1996 — conf
On the omega(n
CCCG
Binhai Zhu
1996 Misc conf
Two-Guarding a Rectilinear Polygon.
COCOON
Xuehou Tan, Binhai Zhu
1995 Misc conf
Three Dimensional Weak Visibility: Complexity and Applications.
COCOON
Cao An Wang, Binhai Zhu
1994 B conf
Further Computational Geometry in Secondary Memory.
ISAAC
Binhai Zhu
1994 — conf
Intersection Detection and Computation of Manhattan Terrains.
CCCG
Binhai Zhu
1994 J jnl
Intersections of random line segments.
Int. J. Comput. Geom. Appl.
Luc Devroye, Binhai Zhu
1993 — conf
Feasability of Design in Stereolithography.
FSTTCS
Boudewijn Asberg, Gregoria Blanco, Prosenjit Bose, Jesus Garcia-Lopez, Mark H. Overmars, Godfried T. Toussaint, Gordon T. Wilfong, Binhai Zhu
1993 — conf
Tetrahedralization of Simple and Non-Simple Polyhedra.
CCCG
Godfried T. Toussaint, Clark Verbrugge, Cao An Wang, Binhai Zhu
1992 J jnl
Computing the Shortest Diagonal of a Monotone Polygon in Linear Time.
Inf. Process. Lett.
Binhai Zhu
1991 J jnl
Counting k-Subsets and Convex k-gons in the Plane.
Inf. Process. Lett.
Günter Rote, Gerhard J. Woeginger, Binhai Zhu, Zhengyan Wang