Advertisement

Computing and Combinatorics

6th Annual International Conference, COCOON 2000 Sydney, Australia, July 26–28, 2000 Proceedings

  • Ding-Zhu Du
  • Peter Eades
  • Vladimir Estivill-Castro
  • Xuemin Lin
  • Arun Sharma

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

Table of contents

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

  3. Hao Wang Award Paper

    1. Franz Aurenhammer, Naoki Katoh, Hiromichi Kojima, Makoto Ohsaki, Yinfeng Xu
      Pages 23-33
  4. The Best Young Researcher Paper

    1. William Duckworth, Nicholas C. Wormald, Michele Zito
      Pages 34-43
  5. Computational Geometry 1

  6. Graph Drawing

    1. Giuseppe Di Battista, Giuseppe Liotta, Anna Lubiw, Sue Whitesides
      Pages 64-73
    2. Patrick Healy, Ago Kuusik, Sebastian Leipert
      Pages 74-84
    3. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki
      Pages 85-94
    4. Petra Mutzel, René Weiskircher
      Pages 95-104
  7. Graph Theory and Algorithms 1

  8. Complexity, Discrete Mathematics, and Number Theory

  9. Graph Theory and Algorithms 2

  10. Online Algorithms

    1. Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Shiro Taketomi
      Pages 202-209
    2. Satoshi Fujita, Takeshi Hada
      Pages 210-220
    3. Eric Bach, Joan Boyar, Tao Jiang, Kim S. Larsen, Guo-Hui Lin
      Pages 221-231
    4. Zhiyi Tan, Yong He
      Pages 232-241
  11. Parallel and Distributed Computing

    1. Shyue-Horng Shiau, Chang-Biau Yang
      Pages 252-261
    2. Sung-Ryul Kim, Kunsoo Park
      Pages 262-271
  12. Computational Geometry 2

    1. Alexandre Tiskin
      Pages 272-280
    2. Cao An Wang, Boting Yang
      Pages 291-298
    3. Sung Kwon Kim, Chan-Su Shin
      Pages 299-309
  13. Combinatorial Optimization

    1. Xiaotie Deng, Zhongfei Li, Shouyang Wang
      Pages 310-319
    2. Zhongping Qin, Yinfeng Xu, Binhai Zhu
      Pages 320-329
    3. Frank Ruskey, Joe Sawada
      Pages 330-339
    4. Gunnar W. Klau, Petra Mutzel
      Pages 340-350
  14. Data Structures and Computational Biology

    1. Alan A. Bertossi, M. Cristina Pinotti
      Pages 351-361
    2. Tadao Takaoka
      Pages 362-372
    3. Marcus Oswald, Gerhard Reinelt
      Pages 373-382
    4. Stephan Weis, Rüdiger Reischuk
      Pages 383-395
  15. Learning and Cryptography

    1. Hirotaka Ono, Kazuhisa Makino, Toshihide Ibaraki
      Pages 396-406
    2. Shirley Cheung H.C.
      Pages 407-415
    3. Reihaneh Safavi-Naini, Yejing Wang
      Pages 416-425
  16. Automata and Quantum Computing

    1. Tomohiro Yamasaki, Hirotada Kobayashi, Yuuki Tokunaga, Hiroshi Imai
      Pages 436-446
    2. Zhuhan Jiang, Bruce Litow, Olivier de Vel
      Pages 447-456
  17. Back Matter
    Pages 477-478

About these proceedings

Keywords

Automat algorithms automata combinatorial optimization combinatorics complexity computational geometry data structures distributed computing number theory optimization

Editors and affiliations

  • Ding-Zhu Du
    • 1
  • Peter Eades
    • 2
  • Vladimir Estivill-Castro
    • 2
  • Xuemin Lin
    • 3
  • Arun Sharma
    • 3
  1. 1.Department of Computer Science and EngineeringUniversity of MinnesotaMinneapolisUSA
  2. 2.Department of Computer Science and Software EngineeringUniversity of NewcastleAustralia
  3. 3.School of Computer Science and EngineeringUniversity of NewcastleSydneyAustralia

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-44968-X
  • Copyright Information Springer-Verlag Berlin Heidelberg 2000
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-67787-1
  • Online ISBN 978-3-540-44968-3
  • Series Print ISSN 0302-9743
  • Buy this book on publisher's site
Industry Sectors
Electronics
IT & Software
Telecommunications
Aerospace
Engineering