Theoretical Computer Science and General Issues

WALCOM: Algorithms and Computation

Third International Workshop, WALCOM 2009, Kolkata, India, February 18-20, 2009, Proceedings

Editors: Das, Sandip, Uehara, Ryuhei (Eds.)

Buy this book

eBook 71,39 €
price for Spain (gross)
  • ISBN 978-3-642-00202-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 90,47 €
price for Spain (gross)
  • ISBN 978-3-642-00201-4
  • 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 Third International Workshop on Algorithms and Computation, WALCOM 2009, held in Kolkata, India, in February 2009.

The 30 revised full papers presented together with 4 invited papers were carefully reviewed and selected from 102 submissions. The papers feature original research in the areas of design and analysis of algorithms, computational geometry, graph drawing and graph algorithms. The papers are organized in topical sections on computational geometry, graph algorithms, complexity, graph drawing, approximation algorithms, and randomized algorithms.

Table of contents (34 chapters)

  • A Separator Theorem for String Graphs and Its Applications

    Fox, Jacob (et al.)

    Pages 1-14

    Preview Buy Chapter 30,19 €
  • Foundations of Exact Rounding

    Yap, Chee K. (et al.)

    Pages 15-31

    Preview Buy Chapter 30,19 €
  • Approximating Shortest Paths in Graphs

    Sen, Sandeep

    Pages 32-43

    Preview Buy Chapter 30,19 €
  • Line Transversals and Pinning Numbers

    Cheong, Otfried

    Pages 44-46

    Preview Buy Chapter 30,19 €
  • Algorithms for Computing Diffuse Reflection Paths in Polygons

    Ghosh, Subir Kumar (et al.)

    Pages 47-58

    Preview Buy Chapter 30,19 €

Buy this book

eBook 71,39 €
price for Spain (gross)
  • ISBN 978-3-642-00202-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 90,47 €
price for Spain (gross)
  • ISBN 978-3-642-00201-4
  • 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
WALCOM: Algorithms and Computation
Book Subtitle
Third International Workshop, WALCOM 2009, Kolkata, India, February 18-20, 2009, Proceedings
Editors
  • Sandip Das
  • Ryuhei Uehara
Series Title
Theoretical Computer Science and General Issues
Series Volume
5431
Copyright
2009
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-00202-1
DOI
10.1007/978-3-642-00202-1
Softcover ISBN
978-3-642-00201-4
Edition Number
1
Number of Pages
XIII, 408
Topics