WALCOM: Algorithms and Computation: Third International Workshop, WALCOM 2009, Kolkata, India, February 18-20, 2009, Proceedings (Lecture Notes in Computer Science, 5431)

ISBN 10: 3642002013 / ISBN 13: 9783642002014

Editore: Springer, 2009

Riguardo questo articolo

In.

Codice articolo ria9783642002014_new

Dati bibliografici

• Titolo: WALCOM: Algorithms and Computation: Third International Workshop, WALCOM 2009, Kolkata, India, February 18-20, 2009, Proceedings (Lecture Notes in Computer Science, 5431)
• Editore: Springer
• Data di pubblicazione: 2009
• Lingua: Inglese
• ISBN 10: 3642002013
• ISBN 13: 9783642002014
• Rilegatura: Brossura
• Condizione: New

Descrizione articolo

Riassunto

Welcome to the third annualWorkshopon Algorithms and Computation (WAL- COM 2009). The workshop provided a forum for researchers working in al- rithms and theory of computation from all over the world. This volume contains the papers presented at WALCOM 2009 held during February 18-20, 2009 at the Indian Statistical Institute, Kolkata, India. The scienti?c program of WALCOM 2009 included 30 contributed papers selected throughaveryhighqualityrefereeingprocessfrom102submissionswithauthors from 30 countries. In addition, there were four invited talks delivered by Otfried Cheong of KAIST, Korea, Janos Pach of Courant Institute, NY, USA, Sandeep SenofIndianInstitute ofTechnology,NewDelhi,IndiaandCheeYapofCourant Institute, NY, USA, who are all eminent and well-known researchers. As editors of these proceedings, we would like to thank all the authors who showed interest in WALCOM 2009. The reputation of a conference is enhanced by its Program Committee and the invited talks. We were able to get highly respected researchers to serve on our Program Committee. We are very much indebted to all members of the Program Committee who did excellent work in helping us to ?nalize the technical program. We also thank all external referees without whose help it would not have been possible to evaluate so many cont- butions in so little time. We thank the invited speakers for presenting their talks on current research areas of theoretical computer science.

Dalla quarta di copertina

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.