Map Labeling

1. Zhongping Qin, Alex Wolff, Yinfeng Xu and Binhai Zhu, New Algorithms for two-label point labeling, Proc. 8th European Symp. on Algorithms (ESA'00), pages 368-379, Germany, Sep 5-8, 2000 (Springer-Verlag, LNCS series, 1879).
   

2. Rob Duncan, Jianbo Qian and Binhai Zhu, Polynomial time algorithms for three-label point labeling, Proc. 7th International Computing and Combinatorics Conf (COCOON'01), pages 191-200, Guilin, China, Aug 20-23, 2001 (Springer-Verlag, LNCS series, 2108).
   

3. Zhongping Qin and Binhai Zhu, A factor-2 approximation for labeling points with maximum sliding labels, Proc. 8th Scandinavian Workshop on Algorithm Theory (SWAT'02), pages 100-109, Finland, July 3-5, 2002 (Springer-Verlag, LNCS series, 2368).
   

4. Binhai Zhu and C.K. Poon, Efficient approximation algorithms for two-label point labeling. International Journal of Computational Geometry and Applications, 11(4):455-464, Aug, 2001.
   

5. Binhai Zhu and Zhongping Qin, New approximation algorithms for map labeling with sliding labels, Journal of Combinatorial Optimization, 6(1):99-110, March, 2002.
   

6. Rob Duncan, Jianbo Qian, Antoine Vigneron and Binhai Zhu, Polynomial time algorithms for three-label point labeling, Theoretical Computer Science, special issue for COCOON'01, 296(1):75-87, March, 2003.
   

7. Minghui Jiang, Jianbo Qian, Zhongping Qin, Binhai Zhu and Robert Cimikowski, A simple factor-3 approximation for labeling points with circles, Information Processing Letters, 87(2):101-105, July, 2003.
   

8. Minghui Jiang, Sergey Bereg, Zhongping Qin and Binhai Zhu, New bounds on labeling points with circular labels. Proc. 15th International Symp. on Algorithms and Computation (ISAAC'04), pages 606-617, Hong Kong, China, Dec 20-22, 2004 (Springer-Verlag, LNCS series 3341).
   

9. Binhai Zhu and Minghui Jiang, A combinatorial theorem for labeling squares with points and its application. Journal of Combinatorial Optimization, 11(4):411-420, June, 2006.
   

   Intelligent Web Searching

10. Zhixiang Chen, Xiannong Meng, Binhai Zhu and Richard Fowler, Websail: from on-line learning to web-searching. Proc. 1st International Conf. on Web Information Systems Engineering (WISE'00), pages 206-213, Hong Kong, June, 2000 (IEEE). [Also, Knowledge and Information Systems, special issue for WISE'00, 4(2):219-227, March, 2002]
    

11. Zhixiang Chen, Xiannong Meng, Richard Fowler and Binhai Zhu, Features: real-time adaptive feature and document learning for web search. Journal of the American Society for Information Science and Technology, 52(8):655-665, April, 2001 (John Wiley & Sons).
    

12. Zhixiang Chen and Binhai Zhu, Some formal analysis of Rocchio's similarity-based relevance feedback algorithm, Proc. 11th International Symp. on Algorithms and Computation (ISAAC'00), pages 108-119, Taipei, Taiwan, Dec 18-20, 2000 (Springer-Verlag, LNCS series, 1969). [Also, Information Retrieval, 5(1):61-86, Jan, 2002.]
    

    Computational Biology and Bioinformatics

13. Binhai Zhu, Efficient exact and approximate algorithms for the complement of maximal strip recovery. Submitted for publication, 2009.
    

14. Lusheng Wang and Binhai Zhu, Efficient algorithms for the closest string and distinguishing string selection problems. Proc. 3rd Intl. Frontiers of Algorithmics Workshop (FAW'09), pages 261-270, Hefei, China, June, 2009 (Springer-Verlag, LNCS series 5598).
    

15. Lusheng Wang and Binhai Zhu, On the tractability of maximal strip recovery. Proc. 6th Annual Conf. on Theory and Applications of Models of Computation (TAMC'09), pages 400-409, Changsha, China, May, 2009 (Springer-Verlag, LNCS series 5532). Revised Version, to appear in J. Computational Biology .
    

16. John Abraham, Zhixiang Chen, Richard Fowler, Bin Fu and Binhai Zhu, On the approximability of some haplotyping problems. Proc. 5th International Conf. on Algorithmic Aspects in Information and Management (AAIM'09), pages 3-14, San Francisco, June, 2009 (Springer-Verlag, LNCS series 5564).
    

17. Yongxi Cheng, Zhipeng Cai, Randy Goebel, Guohui Lin and Binhai Zhu, The radiation hybrid map construction problem: recognition, hardness and approximation algorithms. Submitted for publication, 2008.
    

18. Zhixiang Chen, Bin Fu, Minghui Jiang and Binhai Zhu, On recovering syntenic blocks in comparative maps. Proc. 2nd Intl. Conf. on Combinatorial Optimization and Applications (COCOA'08), pages 319-327, St. John's, Canada, Aug, 2008 (Springer-Verlag, LNCS series 5165).
    

19. Zhixiang Chen, Bin Fu, Robert Schweller, Boting Yang, Zhiyu Zhao and Binhai Zhu, Linear Time Probablistic Algorithms for the Singular Haplotype Reconstruction Problem from SNP Fragments. Proc. 6th Asia-Pacific Bioinformatics Conference (APBC'08), pages 333-342, Imperial College Press, Jan, 2008.

    A revised version is in J. of Computational Biology, 15(5):535-546, June, 2008.

20. Binhai Zhu, Protein local structure alignment under the discrete Frechet distance. Journal of Computational Biology, 14(10), Pages 1343-1351, Dec, 2007.
    

21. Zhixiang Chen, Bin Fu, Jinhui Xu, Boting Yang, Zhiyu Zhao and Binhai Zhu, Non-breaking similarity of genomes with gene repetitions. Proc. 18th Annual Combinatorial Pattern Matching Symposium (CPM'07), pages 119-130, London, Ontario, Canada, July 7-9, 2007 (Springer-Verlag, LNCS series 4580).
    

22. Minghui Jiang, Ying Xu and Binhai Zhu, Protein structure-structure alignment with the discrete Frechet distance. Proc. 5th Asia-Pacific Bioinformatics Conference (APBC'07), pages 131-141, Imperial College Press, Jan, 2007.

    A revised version is in J. of Bioinformatics and Computational Biology, 6(1):51-64, Feb, 2008.

23. Zhixiang Chen, Richard Fowler, Bin Fu and Binhai Zhu, Lower bounds on the approximation of the exemplar conserved interval distance problem of genomes. Proc. 12th Intl. Conf. on Computing and Combinatorics (COCOON'06), pages 245-254, Taipei, Taiwan, Aug, 2006 (LNCS series 4112).

    A revised and stronger version is in J. of Combinatorial Optimization, 15(2):201-221, Feb, 2008.

24. Zhixiang Chen, Bin Fu and Binhai Zhu, The approximability of the exemplar breakpoint distance problem. Proc. 2nd Intl. Conf. on Algorithmic Aspects in Information and Management (AAIM'06), pages 291-302, Hong Kong, China, June, 2006 (LNCS series 4041).
    

25. Sergey Bereg and Binhai Zhu, RNA multiple structural alignment with longest common subsequences. Proc. 11th Intl. Conf. on Computing and Combinatorics (COCOON'05), pages 32-41, Kunmin, China, Aug, 2005.

    Errata and Revised Version (J. of Combinatorial Optimization, 13(2):179-188, Feb, 2007)

26. Minghui Jiang and Binhai Zhu, Protein folding on the hexagonal lattice in the HP model. J. of Bioinformatics and Computational Biology, 3(1):19-34, 2005.
    

27. Guojun Li, Xingqin Qi, Xiaoli Wang and Binhai Zhu, A linear-time algorithm for computing translocation distance between signed genomes. Proc. 15th Annual Combinatorial Pattern Matching Symposium (CPM'04), pages 323-332, Istanbul, Turkey, July 5-7, 2004 (Springer-Verlag, LNCS series 3109).
    

    Biological and Geometric Modeling

28. Chunjuan Sun, Sergey Bereg, C.K. Poon, Wencheng Wang and Binhai Zhu, Linear conical model reconstruction from 3D points. Submitted for publication, 2009.
    

29. Russell Tempero, Sergey Bereg, Xiangxu Meng, Changhe Tu, Chenglei Yang and Binhai Zhu, Automatically approximating 3D points with co-axisal objects.
    Proc. ICCSA'2008, 8th International Workshop on Computational Geometry and Applications (CGA'08), pages 373-381, Perugia, Italy, July 2008 (IEEE).
    

30. Binhai Zhu, Approximating 3D points with cylindrical segments. Proc. 8th International Computing and Combinatorics Conf (COCOON'02), pages 420-429, Singapore, Aug 15-17, 2002 (Springer-Verlag, LNCS series, 2387). (Also, IJCGA, vol 14(3).)
    

31. Minghui Jiang, Brendan Mumey, Zhongping Qin, Andrew Tomascak and Binhai Zhu,
    Approximations for two decomposition-based geometric optimization problems
    Proc. ICCSA'2004, 4th International Workshop on Computational Geometry and Applications (CGA'04), pages 90-98, Perugia, Italy, May 2004 (Springer-Verlag, LNCS series, 3045).

32. Wenhao Lin, Binhai Zhu, Gwen Jacobs and Gary Orser,
    Cylindrical Approximation of a Neuron from Reconstructed Polyhedron
    Proc. ICCSA'2004, 4th International Workshop on Computational Geometry and Applications (CGA'04), pages 257-266, Perugia, Italy, May 2004 (Springer-Verlag, LNCS series, 3045).

33. Sergey Bereg, Minghui Jiang and Binhai Zhu, Contour Interpolation with bounded dihedral angles. Proc. 9th ACM Symposium on Solid Modeling and Applications, pages 303-308, Genova, Italy, June 2004.
    

    Discrete Frechet Distance

34. Sergey Bereg, Minghui Jiang, Wencheng Wang, Boting Yang and Binhai Zhu, Simplifying 3D polygonal chains under the discrete Frechet distance. Proc. 8th Latin American Theoretical Informatics Symposium (LATIN'08), pages 630-641, Rio de Janeiro, Brazil, April 7-11, 2008 (Springer-Verlag, LNCS series 4957).
    

35. Sergey Bereg, Kevin Buchin, Maike Buchin, Marina Gavrilova and Binhai Zhu, Voronoi diagram of polygonal chains under the discrete Frechet distance. Proc. 14th Intl. Conf. on Computing and Combinatorics (COCOON'08), pages 352-362, Dalian, China, June, 2008 (Springer-Verlag, LNCS series 5092). (Also, to appear in IJCGA.)
    

36. Binhai Zhu, Protein local structure alignment under the discrete Frechet distance. Journal of Computational Biology, 14(10), Pages 1343-1351, Dec, 2007.
    

37. Minghui Jiang, Ying Xu and Binhai Zhu, Protein structure-structure alignment with the discrete Frechet distance. Proc. 5th Asia-Pacific Bioinformatics Conference (APBC'07), pages 131-141, Imperial College Press, Jan, 2007.
    

    Unit Ball Covering and Packing

38. Binhai Zhu, On the 1-density of Unit Ball Covering. (Early version as arXiv:0711.2092.)
    

39. Chung Keung Poon and Binhai Zhu, A streaming algorithm for two-center covering. Submitted for publication, 2009.
    

    Fixed-Parameter Algorithms

40. Binhai Zhu, Efficient exact and approximate algorithms for the complement of maximal strip recovery. Submitted for publication, 2009.
    

41. Binhai Zhu, An FPT algorithm for the minimum co-path set problem. Submitted for publication, 2009.
    

42. Lusheng Wang and Binhai Zhu, Efficient algorithms for the closest string and distinguishing string selection problems. Proc. 3rd Intl. Frontiers of Algorithmics Workshop (FAW'09), pages 261-270, Hefei, China, June, 2009 (Springer-Verlag, LNCS series 5598).
    

43. Lusheng Wang and Binhai Zhu, On the tractability of maximal strip recovery. Proc. 6th Annual Conf. on Theory and Applications of Models of Computation (TAMC'09), pages 400-409, Changsha, China, May, 2009 (Springer-Verlag, LNCS series 5532). Revised Version, to appear in J. Computational Biology .
    

    Others

44. Naoki Katoh, Wencheng Wang, Yinfeng Xu and Binhai Zhu, Parametric search: three new applications. Accepted and to appear in Frontiers of Mathematics in China, 2009.
    

45. Sergey Bereg, Minghui Jiang, Boting Yang and Binhai Zhu, On the red/blue spanning tree problem. Proc. 6th Annual Conf. on Theory and Applications of Models of Computation (TAMC'09), pages 118-127, Changsha, China, May, 2009 (Springer-Verlag, LNCS series 5532).
    

46. Sheng Liu, Jian Zhang and Binhai Zhu, Volume computation using a direct Monte Carlo method. Proc. 13th Intl. Conf. on Computing and Combinatorics (COCOON'07), pages 198-209, Banff, Alberta, Canada, July, 2007 (LNCS series 4598).
    

47. P. Agarwal, S. Bereg, O. Daescu, H. Kaplan, S. Ntafos and B. Zhu, Guarding a terrain by two watchtowers. Proc. 21st ACM Symp on Computational Geometry (SoCG'05), pages 346-355, Pisa, Italy, June, 2005. (Full version is to appear in Algorithmica, with Micha Sharir as an additional author.)
    

48. Zhongping Qin, Yinfeng Xu and Binhai Zhu, On some optimization problems in obnoxious facility location. Proc. 6th International Computing and Combinatorics Conf (COCOON'00), pages 320-329, Sydney, Australia, July 26-28, 2000 (Springer-Verlag, LNCS series, 1858).
    

49. Sergei Bespamyatnikh, Zhixiang Chen, Kanliang Wang and Binhai Zhu, On the planar two-watchtower problem, Proc. 7th International Computing and Combinatorics Conf (COCOON'01), pages 121-130, Guilin, China, Aug 20-23, 2001 (Springer-Verlag, LNCS series, 2108).
    

50. Binhai Zhu, On Lawson's oriented walk in random Delaunay triangulations, Proc. 14th Intl. Symp. Fundamentals of Computation Theory (FCT'03), pp. 222-233, Malmo, Sweden, August, 2003 (Springer-Verlag, LNCS series, 2751).