Lecture Notes in Computer Science

Computing and Combinatorics

First Annual International Conference, COCOON '95, Xi'an, China, August 24-26, 1995. Proceedings

Editors: Du, Ding-Zhu, Li, Ming (Eds.)

Free Preview

Buy this book

eBook $129.00
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-44733-7
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $169.00
price for USA in USD
  • ISBN 978-3-540-60216-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the proceedings of the First Annual International Conference on Computing and Combinatorics, COCOON '95, held in Xi'an, China in August 1995.
The 52 thoroughly refereed full papers and the 22 short presentations included in this volume were selected from a total of 120 submissions. All current aspects of theoretical computer science and combinatorial mathematics related to computing are addressed; in particular, there are sections on complexity theory, graph drawing, computational geometry, databases, graph algorithms, distributed programming and logic, combinatorics, machine models, combinatorial designs, algorithmic learning, algorithms, distributed computing, and scheduling.

Table of contents (49 chapters)

Table of contents (49 chapters)
  • The complexity of mean payoff games

    Zwick, Uri (et al.)

    Pages 1-10

  • Approximation of coNP sets by NP-complete sets

    Iwama, Kazuo (et al.)

    Pages 11-20

  • How to draw a planar clustered graph

    Feng, Qing -Wen (et al.)

    Pages 21-30

  • An efficient orthogonal grid drawing algorithm for cubic graphs

    Calamoneri, Tiziana (et al.)

    Pages 31-40

  • Constrained independence system and triangulations of planar point sets

    Chengl, Siu-Wing (et al.)

    Pages 41-50

Buy this book

eBook $129.00
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-44733-7
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $169.00
price for USA in USD
  • ISBN 978-3-540-60216-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Services for this Book

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Computing and Combinatorics
Book Subtitle
First Annual International Conference, COCOON '95, Xi'an, China, August 24-26, 1995. Proceedings
Editors
  • Ding-Zhu Du
  • Ming Li
Series Title
Lecture Notes in Computer Science
Series Volume
959
Copyright
1995
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-44733-7
DOI
10.1007/BFb0030813
Softcover ISBN
978-3-540-60216-3
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XIV, 662
Topics