Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 2001

Computing and Combinatorics

7th Annual International Conference, COCOON 2001, Guilin, China, August 20-23, 2001, Proceedings

Editors:

  1. Jie Wang

    1. Department of Computer Science, University of Massachusetts, Lowell, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 2108)

Sections

Buy it now

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (66 papers)

  1. Front Matter

    Pages I-XIII
    PDF

  2. Complexity Theory

    4. Separating Oblivious and Non-oblivious BPs

      • Kazuo Iwama, Yasuo Okabe, Toshiro Takase
      Pages 28-38

    6. Algebraic Properties for P-Selectivity

      • Lane A. Hemaspaandra, Harald Hempel⋆, Arfst Nickelsen
      Pages 49-58

    7. Parallelizability of Some P-Complete Geometric Problems in the EREW-PRAM

      • Carla Denise Castanho, Wei Chen, Koichi Wada, Akihiro Fujiwara
      Pages 59-63

  3. Computational Biology

    1. Enhanced Sequence Reconstruction with DNA Microarray Application

      • Samuel A. Heath, Franco P. Preparata
      Pages 64-74

    3. A Greedy Algorithm for Optimal Recombination

      • Shiquan Wu, Xun Gu
      Pages 86-90

  4. Computational Geometry

    2. Towards Compatible Triangulations

      • Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Ferran Hurtado
      Pages 101-110

    3. An Improved Upper Bound on the Size of Planar Convex-Hulls

      • Abdullah N. Arslan, Ömer Eğecioğlu
      Pages 111-120

    4. On the Planar Two-Watchtower Problem

      • Sergei Bespamyatnikh, Zhixiang Chen, Kanliang Wang, Binhai Zhu
      Pages 121-130

    6. Packing Two Disks into a Polygonal Environment

      • Prosenjit Bose, Pat Morin, Antoine Vigneron
      Pages 142-149

    7. Maximum Red/Blue Interval Matching with Application

      • Danny Z. Chen, Xiaobo Sharon Hu, Xiaodong Wu
      Pages 150-158

    8. Computing Farthest Neighbors on a Convex Polytope

      • Otfried Cheong, Chan-Su Shin, Antoine Vigneron
      Pages 159-169
Back to top

Keywords

Back to top

Editors and Affiliations

  • Department of Computer Science, University of Massachusetts, Lowell, USA

    Jie Wang

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Search

Navigation