The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Binhai Zhu: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Zhixiang Chen, Bin Fu, Binhai Zhu
    The Approximability of the Exemplar Breakpoint Distance Problem. [Citation Graph (0, 0)][DBLP]
    AAIM, 2006, pp:291-302 [Conf]
  2. Minghui Jiang, Ying Xu, Binhai Zhu
    Protein Structure-Structure Alignment with Discrete Fr'echet Distance. [Citation Graph (0, 0)][DBLP]
    APBC, 2007, pp:131-141 [Conf]
  3. Binhai Zhu
    Intersection Detection and Computation of Manhattan Terrains. [Citation Graph (0, 0)][DBLP]
    CCCG, 1994, pp:256-262 [Conf]
  4. Binhai Zhu
    On the omega(n4/3) Weak Lower Bounds for Some 3D Geometric Problems. [Citation Graph (0, 0)][DBLP]
    CCCG, 1996, pp:270-275 [Conf]
  5. Binhai Zhu
    A simple probablistic algorithm for approximating two and three-dimensional objects. [Citation Graph (0, 0)][DBLP]
    CCCG, 1999, pp:- [Conf]
  6. Godfried T. Toussaint, Clark Verbrugge, Cao An Wang, Binhai Zhu
    Tetrahedralization of Simple and Non-Simple Polyhedra. [Citation Graph (0, 0)][DBLP]
    CCCG, 1993, pp:24-29 [Conf]
  7. Cao An Wang, Binhai Zhu
    Shooter location problems revisited. [Citation Graph (0, 0)][DBLP]
    CCCG, 1997, pp:- [Conf]
  8. Sergei Bespamyatnikh, Zhixiang Chen, Kanliang Wang, Binhai Zhu
    On the Planar Two-Watchtower Problem. [Citation Graph (0, 0)][DBLP]
    COCOON, 2001, pp:121-130 [Conf]
  9. Sergey Bereg, Binhai Zhu
    RNA Multiple Structural Alignment with Longest Common Subsequences. [Citation Graph (0, 0)][DBLP]
    COCOON, 2005, pp:32-41 [Conf]
  10. Zhixiang Chen, Richard H. Fowler, Bin Fu, Binhai Zhu
    Lower Bounds on the Approximation of the Exemplar Conserved Interval Distance Problem of Genomes. [Citation Graph (0, 0)][DBLP]
    COCOON, 2006, pp:245-254 [Conf]
  11. Zhixiang Chen, Bin Fu, Yong Tang, Binhai Zhu
    A PTAS for a Disc Covering Problem Using Width-Bounded Separators. [Citation Graph (0, 0)][DBLP]
    COCOON, 2005, pp:490-503 [Conf]
  12. Rob Duncan, Jianbo Qian, Binhai Zhu
    Polynomial Time Algorithms for Three-Label Point Labeling. [Citation Graph (0, 0)][DBLP]
    COCOON, 2001, pp:191-200 [Conf]
  13. Binhai Zhu
    Approximating 3D Points with Cylindrical Segments. [Citation Graph (0, 0)][DBLP]
    COCOON, 2002, pp:420-429 [Conf]
  14. Binhai Zhu
    Fast Range Searching with Delaunay Triangulations. [Citation Graph (0, 0)][DBLP]
    COCOON, 1997, pp:52-61 [Conf]
  15. Zhongping Qin, Yin-Feng Xu, Binhai Zhu
    On Some Optimization Problems in Obnoxious Facility Location. [Citation Graph (0, 0)][DBLP]
    COCOON, 2000, pp:320-329 [Conf]
  16. Xuehou Tan, Binhai Zhu
    Two-Guarding a Rectilinear Polygon. [Citation Graph (0, 0)][DBLP]
    COCOON, 1996, pp:391-400 [Conf]
  17. Cao An Wang, Binhai Zhu
    Three Dimensional Weak Visibility: Complexity and Applications. [Citation Graph (0, 0)][DBLP]
    COCOON, 1995, pp:51-60 [Conf]
  18. Pankaj K. Agarwal, Sergey Bereg, Ovidiu Daescu, Haim Kaplan, Simeon C. Ntafos, Binhai Zhu
    Guarding a terrain by two watchtowers. [Citation Graph (0, 0)][DBLP]
    Symposium on Computational Geometry, 2005, pp:346-355 [Conf]
  19. David Avis, Prosenjit Bose, Godfried T. Toussaint, Thomas C. Shermer, Binhai Zhu, Jack Snoeyink
    On the Sectional Area of Convex Polytopes. [Citation Graph (0, 0)][DBLP]
    Symposium on Computational Geometry, 1996, pp:0-11 [Conf]
  20. Ernst P. Mücke, Isaac Saias, Binhai Zhu
    Fast Randomized Point Location Without Preprocessing in Two- and Three-dimensional Delaunay Triangulations. [Citation Graph (0, 0)][DBLP]
    Symposium on Computational Geometry, 1996, pp:274-283 [Conf]
  21. Chung Keung Poon, Binhai Zhu, Franis Chin
    A Polynomial Time Solution for Labeling a Rectilinear Map. [Citation Graph (0, 0)][DBLP]
    Symposium on Computational Geometry, 1997, pp:451-453 [Conf]
  22. Guojun Li, Xingqin Qi, Xiaoli Wang, Binhai Zhu
    A Linear-Time Algorithm for Computing Translocation Distance between Signed Genomes. [Citation Graph (0, 0)][DBLP]
    CPM, 2004, pp:323-332 [Conf]
  23. Zhongping Qin, Alexander Wolff, Yin-Feng Xu, Binhai Zhu
    New Algorithms for Two-Label Point Labeling. [Citation Graph (0, 0)][DBLP]
    ESA, 2000, pp:368-379 [Conf]
  24. Binhai Zhu
    On Lawson's Oriented Walk in Random Delaunay Triangulations. [Citation Graph (0, 0)][DBLP]
    FCT, 2003, pp:222-233 [Conf]
  25. Boudewijn Asberg, Gregoria Blanco, Prosenjit Bose, Jesus Garcia-Lopez, Mark H. Overmars, Godfried T. Toussaint, Gordon T. Wilfong, Binhai Zhu
    Feasability of Design in Stereolithography. [Citation Graph (0, 0)][DBLP]
    FSTTCS, 1993, pp:228-237 [Conf]
  26. Binhai Zhu, Xiaotie Deng
    On Computing and Drawing Maxmin-Height Covering Triangulation. [Citation Graph (0, 0)][DBLP]
    Graph Drawing, 1998, pp:464-466 [Conf]
  27. Minghui Jiang, Brendan Mumey, Zhongping Qin, Andrew Tomascak, Binhai Zhu
    Approximations for Two Decomposition-Based Geometric Optimization Problems. [Citation Graph (0, 0)][DBLP]
    ICCSA (3), 2004, pp:90-98 [Conf]
  28. Wenhao Lin, Binhai Zhu, Gwen Jacobs, Gary Orser
    Cylindrical Approximation of a Neuron from Reconstructed Polyhedron. [Citation Graph (0, 0)][DBLP]
    ICCSA (3), 2004, pp:257-266 [Conf]
  29. Xiaotie Deng, Binhai Zhu
    A Randomized Algorithm for Voronoi Diagram of Line Segments on Coarse-Grained Multiprocessors. [Citation Graph (0, 0)][DBLP]
    IPPS, 1996, pp:192-198 [Conf]
  30. Zhixiang Chen, Binhai Zhu
    Some Formal Analysis of Roccio's Similarity-Based Relvance Feedback Algorithm. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2000, pp:108-119 [Conf]
  31. Minghui Jiang, Sergey Bereg, Zhongping Qin, Binhai Zhu
    New Bounds on Map Labeling with Circular Labels. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2004, pp:606-617 [Conf]
  32. Binhai Zhu
    Further Computational Geometry in Secondary Memory. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1994, pp:514-522 [Conf]
  33. Binhai Zhu, Chung Keung Poon
    Efficient Approximation Algorithms for Multi-label Map Labeling. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1999, pp:143-152 [Conf]
  34. Srinivas Doddi, Madhav V. Marathe, Andy Mirzaian, Bernard M. E. Moret, Binhai Zhu
    Map Labeling and Its Generalizations. [Citation Graph (0, 0)][DBLP]
    SODA, 1997, pp:148-157 [Conf]
  35. Zhongping Qin, Binhai Zhu
    A Factor-2 Approximation for Labeling Points with Maximum Sliding Labels. [Citation Graph (0, 0)][DBLP]
    SWAT, 2002, pp:100-109 [Conf]
  36. Zhixiang Chen, Xiannong Meng, Binhai Zhu, Richard H. Fowler
    WebSail: From On-Line Learning to Web Search. [Citation Graph (0, 0)][DBLP]
    WISE, 2000, pp:206-213 [Conf]
  37. Boudewijn Asberg, Gregoria Blanco, Prosenjit Bose, Jesus Garcia-Lopez, Mark H. Overmars, Godfried T. Toussaint, Gordon T. Wilfong, Binhai Zhu
    Feasibility of Design in Stereolithography. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 1997, v:19, n:1/2, pp:61-83 [Journal]
  38. Xiaotie Deng, Binhai Zhu
    A Randomized Algorithm for the Voronoi Diagram of Line Segments on Coarse-Grained Multiprocessors. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 1999, v:24, n:3-4, pp:270-286 [Journal]
  39. Luc Devroye, Ernst P. Mücke, Binhai Zhu
    A Note on Point Location in Delaunay Triangulations of Random Points. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 1998, v:22, n:4, pp:477-482 [Journal]
  40. Guojun Li, Binhai Zhu, Chuanping Chen
    On Connected [k, k+1]-Factors in Claw-Free Graphs. [Citation Graph (0, 0)][DBLP]
    Ars Comb., 2002, v:62, n:, pp:- [Journal]
  41. Binhai Zhu
    Computing the Shortest Watchtower of a Polyhedral Terrain in O(n Log N) Time. [Citation Graph (0, 0)][DBLP]
    Comput. Geom., 1997, v:8, n:, pp:181-193 [Journal]
  42. Prosenjit Bose, Thomas C. Shermer, Godfried T. Toussaint, Binhai Zhu
    Guarding Polyhedral Terrains. [Citation Graph (0, 0)][DBLP]
    Comput. Geom., 1997, v:7, n:, pp:173-185 [Journal]
  43. Ernst P. Mücke, Isaac Saias, Binhai Zhu
    Fast randomized point location without preprocessing in two- and three-dimensional Delaunay triangulations. [Citation Graph (0, 0)][DBLP]
    Comput. Geom., 1999, v:12, n:1-2, pp:63-83 [Journal]
  44. Guizhen Liu, Binhai Zhu
    Some Problems on Factorizations with Constraints in Bipartite Graphs. [Citation Graph (0, 0)][DBLP]
    Discrete Applied Mathematics, 2003, v:128, n:2-3, pp:421-434 [Journal]
  45. Yin-Feng Xu, Jichang Ye, Binhai Zhu
    Computing the Degree-4 Shortest Network under a Given Topology. [Citation Graph (0, 0)][DBLP]
    Discrete & Computational Geometry, 2000, v:23, n:3, pp:437-448 [Journal]
  46. Binhai Zhu
    Fast Range Searching with Delaunay Triangulations. [Citation Graph (0, 0)][DBLP]
    GeoInformatica, 2000, v:4, n:3, pp:317-334 [Journal]
  47. Luc Devroye, Binhai Zhu
    Intersections of random line segments. [Citation Graph (0, 0)][DBLP]
    Int. J. Comput. Geometry Appl., 1994, v:4, n:3, pp:261-274 [Journal]
  48. Binhai Zhu
    Guest editor's foreword. [Citation Graph (0, 0)][DBLP]
    Int. J. Comput. Geometry Appl., 2004, v:14, n:1-2, pp:1-2 [Journal]
  49. Binhai Zhu, Chung Keung Poon
    Efficient Approximation Algorithms for Two-Label Point Labeling. [Citation Graph (0, 0)][DBLP]
    Int. J. Comput. Geometry Appl., 2001, v:11, n:4, pp:455-464 [Journal]
  50. Binhai Zhu
    Approximating Convex Polyhedra with Axis-Parallel Boxes. [Citation Graph (0, 0)][DBLP]
    Int. J. Comput. Geometry Appl., 1997, v:7, n:3, pp:253-267 [Journal]
  51. Binhai Zhu
    Approximating 3D Points With Cylindrical Segments. [Citation Graph (0, 0)][DBLP]
    Int. J. Comput. Geometry Appl., 2004, v:14, n:3, pp:189-201 [Journal]
  52. Leizhen Cai, Yin-Feng Xu, Binhai Zhu
    Computing the Optimal Bridge Between Two Convex Polygons. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1999, v:69, n:3, pp:127-130 [Journal]
  53. Minghui Jiang, Jianbo Qian, Zhongping Qin, Binhai Zhu, Robert J. Cimikowski
    A simple factor-3 approximation for labeling points with circles. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 2003, v:87, n:2, pp:101-105 [Journal]
  54. Chung Keung Poon, Binhai Zhu, Francis Y. L. Chin
    A Polynomial Time Solution for Labeling a Rectlinear Map. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1998, v:65, n:4, pp:201-207 [Journal]
  55. Günter Rote, Gerhard J. Woeginger, Binhai Zhu, Zhengyan Wang
    Counting k-Subsets and Convex k-gons in the Plane. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1991, v:38, n:3, pp:149-151 [Journal]
  56. Yinfeng Xu, Wenqiang Dai, Binhai Zhu
    A lower bound on the edge linfinitely radius of Saitou and Nei's method for phylogenetic reconstruction. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 2005, v:94, n:5, pp:225-230 [Journal]
  57. Binhai Zhu
    Computing the Shortest Diagonal of a Monotone Polygon in Linear Time. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1992, v:42, n:6, pp:303-307 [Journal]
  58. Zhixiang Chen, Binhai Zhu
    Some Formal Analysis of Rocchio's Similarity-Based Relevance Feedback Algorithm. [Citation Graph (0, 0)][DBLP]
    Inf. Retr., 2002, v:5, n:1, pp:61-86 [Journal]
  59. Zhixiang Chen, Xiannong Meng, Richard H. Fowler, Binhai Zhu
    FEATURES: Real-time adaptive feature and document learning for web search. [Citation Graph (0, 0)][DBLP]
    JASIST, 2001, v:52, n:8, pp:655-665 [Journal]
  60. Minghui Jiang, Binhai Zhu
    Protein Folding on the Hexagonal Lattice in the Hp Model. [Citation Graph (0, 0)][DBLP]
    J. Bioinformatics and Computational Biology, 2005, v:3, n:1, pp:19-34 [Journal]
  61. Cao An Wang, Bo-Ting Yang, Binhai Zhu
    On Some Polyhedra Covering Problems. [Citation Graph (0, 0)][DBLP]
    J. Comb. Optim., 2000, v:4, n:4, pp:437-447 [Journal]
  62. Binhai Zhu, Zhongping Qin
    New Approximation Algorithms for Map Labeling with Sliding Labels. [Citation Graph (0, 0)][DBLP]
    J. Comb. Optim., 2002, v:6, n:1, pp:99-110 [Journal]
  63. Binhai Zhu, Minghui Jiang
    A combinatorial theorem on labeling squares with points and its application. [Citation Graph (0, 0)][DBLP]
    J. Comb. Optim., 2006, v:11, n:4, pp:411-420 [Journal]
  64. Zhixiang Chen, Bin Fu, Yong Tang, Binhai Zhu
    A PTAS for a disc covering problem using width-bounded separators. [Citation Graph (0, 0)][DBLP]
    J. Comb. Optim., 2006, v:11, n:2, pp:203-217 [Journal]
  65. Sergey Bereg, Marcin Kubica, Tomasz Walen, Binhai Zhu
    RNA multiple structural alignment with longest common subsequences. [Citation Graph (0, 0)][DBLP]
    J. Comb. Optim., 2007, v:13, n:2, pp:179-188 [Journal]
  66. Zhixiang Chen, Xiannong Meng, Binhai Zhu, Richard H. Fowler
    WebSail: From On-line Learning to Web Search. [Citation Graph (0, 0)][DBLP]
    Knowl. Inf. Syst., 2002, v:4, n:2, pp:219-227 [Journal]
  67. David Avis, Bryan Beresford-Smith, Luc Devroye, Hossam A. ElGindy, Eric Guévremont, Ferran Hurtado, Binhai Zhu
    Unoriented Theta-Maxima in the Plane: Complexity and Algorithms. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1998, v:28, n:1, pp:278-296 [Journal]
  68. Rob Duncan, Jianbo Qian, Antoine Vigneron, Binhai Zhu
    Polynomial time algorithms for three-label point labeling. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2003, v:296, n:1, pp:75-87 [Journal]
  69. Nimrod Megiddo, Yinfeng Xu, Binhai Zhu
    Preface. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2006, v:363, n:3, pp:247- [Journal]
  70. Cao An Wang, Binhai Zhu
    Three-dimensional weak visibility: Complexity and applications. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2000, v:234, n:1-2, pp:219-232 [Journal]
  71. Tandy Warnow, Binhai Zhu
    Preface. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2004, v:325, n:3, pp:345-346 [Journal]
  72. Wenqiang Dai, Yinfeng Xu, Binhai Zhu
    On the edge linfinitf radius of Saitou and Nei's method for phylogenetic reconstruction. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2006, v:369, n:1-3, pp:448-455 [Journal]
  73. Sheng Liu, Jian Zhang, Binhai Zhu
    Volume Computation Using a Direct Monte Carlo Method. [Citation Graph (0, 0)][DBLP]
    COCOON, 2007, pp:198-209 [Conf]
  74. Zhixiang Chen, Bin Fu, Jinhui Xu, Bo-Ting Yang, Zhiyu Zhao, Binhai Zhu
    Non-breaking Similarity of Genomes with Gene Repetitions. [Citation Graph (0, 0)][DBLP]
    CPM, 2007, pp:119-130 [Conf]
  75. Sergey Bereg, Marina L. Gavrilova, Binhai Zhu
    Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance [Citation Graph (0, 0)][DBLP]
    CoRR, 2007, v:0, n:, pp:- [Journal]
  76. Binhai Zhu
    On the Complexity of Protein Local Structure Alignment Under the Discrete Fréchet Distance [Citation Graph (0, 0)][DBLP]
    CoRR, 2007, v:0, n:, pp:- [Journal]
  77. Binhai Zhu
    Editorial, special issue on bioinformatics. [Citation Graph (0, 0)][DBLP]
    J. Comb. Optim., 2007, v:13, n:3, pp:205-206 [Journal]

  78. Efficient Exact and Approximate Algorithms for the Complement of Maximal Strip Recovery. [Citation Graph (, )][DBLP]


  79. On the Approximability of Some Haplotyping Problems. [Citation Graph (, )][DBLP]


  80. A Linear Kernel for Co-Path/Cycle Packing. [Citation Graph (, )][DBLP]


  81. Linear Time Probabilistic Algorithms for the Singular Haplotype Reconstruction Problem from SNP Fragments. [Citation Graph (, )][DBLP]


  82. Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance. [Citation Graph (, )][DBLP]


  83. Breakpoint Distance and PQ-Trees. [Citation Graph (, )][DBLP]


  84. Simplifying 3D Polygonal Chains Under the Discrete Fréchet Distance. [Citation Graph (, )][DBLP]


  85. Approximability and Fixed-Parameter Tractability for the Exemplar Genomic Distance Problems. [Citation Graph (, )][DBLP]


  86. On the Red/Blue Spanning Tree Problem. [Citation Graph (, )][DBLP]


  87. On the Tractability of Maximal Strip Recovery. [Citation Graph (, )][DBLP]


  88. Moving Network Voronoi Diagram. [Citation Graph (, )][DBLP]


  89. Voronoi Diagram and Delaunay Triangulation: Applications and Challenges in Bioinformatics. [Citation Graph (, )][DBLP]


  90. On Recovering Syntenic Blocks from Comparative Maps. [Citation Graph (, )][DBLP]


  91. Efficient Algorithms for the Closest String and Distinguishing String Selection Problems. [Citation Graph (, )][DBLP]


  92. Minimum Common String Partition Revisited. [Citation Graph (, )][DBLP]


Search in 0.028secs, Finished in 0.031secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002