Table of contents

  1. Front Matter
  2. Matthew Andrews, Michel X. Goemans, Lisa Zhang
    Pages 1-10
  3. Tsan-sheng Hsu, Ku-Hui Tsai, Da-Wei Wang, D. T. Lee
    Pages 21-30
  4. Efstratios Karaivazoglou, Paul Spirakis, Vasilis Triantafilou
    Pages 31-40
  5. Hanno Lefmann, Pavel Pudlák, Petr Savický
    Pages 41-49
  6. Zhixiang Chen, Carlos Cunha, Steven Homer
    Pages 50-55
  7. H. K. Dai, K. E. Flannery
    Pages 56-67
  8. Giuseppe Di Battista, Roberto Tamassia, Luca Vismara
    Pages 81-91
  9. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki
    Pages 92-105
  10. Chan-Su Shin, Sung Kwon Kim, Kyung-Yong Chwa
    Pages 106-116
  11. Oswin Aichholzer, Franz Aurenhammer
    Pages 117-126
  12. Gruia Călinescu, Cristina G. Fernandes
    Pages 152-161
  13. Farhad Shahrokhi, Weiping Shi
    Pages 162-168
  14. Hans L. Bodlaender, Babette de Fluiter
    Pages 199-208
  15. Ryuhei Uehara, Zhi-Zhong Chen, Xin He
    Pages 209-218
  16. Juha Kärkkäinen, Esko Ukkonen
    Pages 219-230
  17. Dimitris Kavvadias, Martha Sideri
    Pages 250-259
  18. Lane A. Hemaspaandra, Zhigen Jiang, Jörg Rothe, Osamu Watanabe
    Pages 260-267
  19. Michelangelo Grigni, Vincent Mirelli, Christos H. Papadimitriou
    Pages 273-279
  20. S. Ravi Kumar, Alexander Russell, Ravi Sundaram
    Pages 280-289
  21. Tatsuya Akutsu, Feng Bao
    Pages 290-299
  22. Jay Belanger, Jie Wang
    Pages 300-309
  23. Oscar Ibarra, Pedro Diniz, Martin Rinard
    Pages 323-332
  24. Andrea E. F. Clementi, Luca Trevisan
    Pages 333-342
  25. Ming Li, John Tromp, Louxin Zhang
    Pages 343-351
  26. Vasant Shanbhogue, Moti Yung
    Pages 352-360
  27. Seonghun Cho, Sartaj Sahni
    Pages 361-370
  28. Sue Whitesides, Naixun Pei
    Pages 381-390
  29. Xuehou Tan, Binhai Zhu
    Pages 391-400
  30. Kwok-Yan Lam, San Ling, Lucas C-K Hui
    Pages 411-416
  31. Back Matter

About these proceedings


This book constitutes the proceedings of the Second Annual International Conference on Computing and Combinatorics, COCOON '96, held in June 1996 in Hong Kong.
The 44 papers presented in the book in revised version were carefully selected from a total of 82 submissions. They describe state-of-the-art research results from various areas of theoretical computer science, combinatorics related to computing, and experimental analysis of algorithms; computational graph theory, computational geometry, and networking issues are particularly well-presented.


Algorithmen Algorithmische Geometrie Combinatorics Complexity Computational Geometry Graph Graph theory Kombinatorik Komplexität algorithm algorithms

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1996
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-61332-9
  • Online ISBN 978-3-540-68461-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Consumer Packaged Goods