Computing and Combinatorics

4th Annual International Conference COCOON’98 Taipei, Taiwan, R.o.C., August 12–14, 1998 Proceedings

  • Wen-Lian Hsu
  • Ming-Yang Kao
Conference proceedings COCOON 1998

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

Table of contents

  1. Front Matter
    Pages I-XII
  2. Invited Presentations

  3. Computational Geometry

  4. Algorithms and Data Structures

    1. Rudolf Fleischer
      Pages 65-74
    2. Alejandro López-Ortiz, Sven Schuierer
      Pages 75-85
    3. Mutsunori Yagiura, Toshihide Ibaraki
      Pages 105-116
    4. Ömer Eğecioğlu, Marcus Peinado
      Pages 117-126
    5. Annalisa De Bonis, Luisa Gargano, Ugo Vaccaro
      Pages 127-137
    6. Marcos Kiwi, Daniel A. Spielman, Shang-Hua Teng
      Pages 137-147
  5. Computational Complexity

    1. Steffen Reith, Klaus W. Wagner
      Pages 147-157
    2. Jin-Yi Cai, Lane A. Hemaspaandra, Gerd Wechsung
      Pages 174-183
    3. Vasco Brattka, Klaus Weihrauch, Xizhong Zheng
      Pages 184-193
    4. Vladimir Grebinski
      Pages 194-203
  6. Parallel and Distributed Processing, and Switching Networks

    1. Kuo-Hui Tsai, Da-Wei Wang
      Pages 213-218
    2. Dongsoo S. Kim, Ding-Zhu Du
      Pages 219-228
    3. Kazuo Iwama, Eiji Miyano, Satoshi Tajima, Hisao Tamaki
      Pages 229-240
  7. Graph Theory

    1. Bernard Mans, Francesco Pappalardi, Igor Shparlinski
      Pages 251-260
    2. Jeng-Jung Wang, Ting-Yi Sung, Lih-Hsing Hsu, Men-Yang Lin
      Pages 269-278
    3. Sheng-Lung Peng, Chin-Wen Ho, Tsan-sheng Hsu, Ming-Tat Ko, Chuan Yi Tang
      Pages 279-289
    4. Jie Wang, Yaorong Ge
      Pages 289-298
  8. Combinatorics and Cryptography

    1. Ricardo A. Baeza-Yates
      Pages 319-328
    2. Jochen Alber, Rolf Niedermeier
      Pages 329-339
    3. Takaaki Mizuki, Hiroki Shizuya, Takao Nishizeki
      Pages 349-360
    4. Donald Beaver
      Pages 361-370
  9. Back Matter
    Pages 371-372

About these proceedings


The papers in this volume were selected for presentation at the Fourth Annual International Computing and Combinatorics Conference (COCOON’98), held on August 12–14, 1998, in Taipei. The topics cover most aspects of theoretical computer science and combinatorics related to computing. Submissions to the conference this year was only conducted electronically. Thanks to the excellent software developed by the system team of the Institute of Information Science, we were able to make virtually all communications through the World Wide Web. A total of 69 papers was submitted in time to be considered, of which 36 papers were accepted for presentation at the conference. In addition to these contributed papers, the conference also included four invited presentations by Christo Papadimitriou, Michael Fishcher, Fan Chung Graham and Rao Kosaraju. It is expected that most of the accepted papers will appear in a more complete form in scienti?c journals. Moreover, selected papers will appear in a special issue of Theoretical Computer Science. We thank all program committee members, their support sta? and referees for excellent work within demanding time constraints. We thank all authors who submitted papers for consideration. We are especially grateful to our colleagues who worked hard and o?ered widely di?ering talents to make the conference both possible and enjoyable. August 1998 Wen-Lian Hsu and Ming-Yang Kao Program Co-chairs COCOON’98 Organization COCOON’98 is organized by the Institute of Information Science, Academia Sinica, Taipei, Taiwan, ROC and in cooperation with Institute of Information and Computing Machinery (IICM), Taiwan, ROC.


Algorthms Distributed Algorithms Graph Computations Switching algorithms combinatorics complexity computational geometry data structures geometry

Editors and affiliations

  • Wen-Lian Hsu
    • 1
  • Ming-Yang Kao
    • 2
  1. 1.Institute of Information ScienceAcademia SinicaNankang, TaipeiTaiwan
  2. 2.Department of Computer ScienceYale UniversityNew HavenUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1998
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-64824-6
  • Online ISBN 978-3-540-68535-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site