Theoretical Computer Science and General Issues

Computing and Combinatorics

23rd International Conference, COCOON 2017, Hong Kong, China, August 3-5, 2017, Proceedings

Editors: Cao, Yixin, Chen, Jianer (Eds.)

Buy this book

eBook 74,96 €
price for Spain (gross)
  • ISBN 978-3-319-62389-4
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 93,60 €
price for Spain (gross)
  • ISBN 978-3-319-62388-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

This book constitutes the refereed proceedings of the 23rd International Conference on Computing and Combinatorics, COCOON 2017, held in Hiong Kong, China, in August 2017. The 56 full papers papers presented in this book were carefully reviewed and selected from 119 submissions. The papers cover various topics, including algorithms and data structures, complexity theory and computability, algorithmic game theory, computational learning theory, cryptography, computationalbiology, computational geometry and number theory, graph theory, and parallel and distributed computing.

Table of contents (56 chapters)

  • A Time-Space Trade-Off for Triangulations of Points in the Plane

    Ahn, Hee-Kap (et al.)

    Pages 3-12

    Preview Buy Chapter 30,19 €
  • An FPTAS for the Volume of Some $$\mathcal{V}$$ -polytopes—It is Hard to Compute the Volume of the Intersection of Two Cross-Polytopes

    Ando, Ei (et al.)

    Pages 13-24

    Preview Buy Chapter 30,19 €
  • Local Search Strikes Again: PTAS for Variants of Geometric Covering and Packing

    Ashok, Pradeesha (et al.)

    Pages 25-37

    Preview Buy Chapter 30,19 €
  • Depth Distribution in High Dimensions

    Barbay, Jérémy (et al.)

    Pages 38-49

    Preview Buy Chapter 30,19 €
  • An Improved Lower Bound on the Growth Constant of Polyiamonds

    Barequet, Gill (et al.)

    Pages 50-61

    Preview Buy Chapter 30,19 €

Buy this book

eBook 74,96 €
price for Spain (gross)
  • ISBN 978-3-319-62389-4
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 93,60 €
price for Spain (gross)
  • ISBN 978-3-319-62388-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Computing and Combinatorics
Book Subtitle
23rd International Conference, COCOON 2017, Hong Kong, China, August 3-5, 2017, Proceedings
Editors
  • Yixin Cao
  • Jianer Chen
Series Title
Theoretical Computer Science and General Issues
Series Volume
10392
Copyright
2017
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing AG
eBook ISBN
978-3-319-62389-4
DOI
10.1007/978-3-319-62389-4
Softcover ISBN
978-3-319-62388-7
Edition Number
1
Number of Pages
XXI, 693
Number of Illustrations and Tables
138 b/w illustrations
Topics