Algorithms And Computation: 15th International Symposium, Isaac 2004, Hong Kong, China, December 20-22, 2004, Proceedings

Fleischer, Rudolf/ Trippen, Gerhard/ ISAAC (Conference) (15th : 2004 : Hong Kong, China)

ISBN 10: 3540241310 / ISBN 13: 9783540241317

Published by Springer-Verlag New York Inc, 2005

About this Item

1st edition. 935 pages. 9.50x6.50x1.25 inches. In Stock.

Seller Inventory # x-3540241310

Bibliographic Details

• Title: Algorithms And Computation: 15th International Symposium, Isaac 2004, Hong Kong, China, December 20-22, 2004, Proceedings
• Publisher: Springer-Verlag New York Inc
• Publication Date: 2005
• Language: English
• ISBN 10: 3540241310
• ISBN 13: 9783540241317
• Binding: Paperback
• Condition: Brand New

About this title

Synopsis

This volume contains the proceedings of the 15th Annual International Sym- sium on Algorithms and Computation (ISAAC 2004), held in Hong Kong, 20–22 December, 2004. In the past, it has been held in Tokyo (1990), Taipei (1991), Nagoya (1992), Hong Kong (1993), Beijing (1994), Cairns (1995), Osaka (1996), Singapore (1997), Taejon (1998), Chennai (1999), Taipei (2000), Christchurch (2001), Vancouver (2002), and Kyoto (2003). ISAAC is an annual international symposium that covers a wide range of topics,namelyalgorithmsandcomputation.Themainpurposeofthesymposium is to provide a forum for researchers working in the active research community of algorithms and the theory of computation to present and exchange new ideas. In response to our call for papers we received 226 submissions. The task of selectingthepapersinthisvolumewasdonebyourprogramcommitteeandother referees. After a thorough review process the committee selected 76 papers, the decisions being based on originality and relevance to the ?eld of algorithms and computation. We hope all accepted papers will eventually appear in scienti?c journals in a more polished form. Two special issues, one of Algorithmica and one of the International Journal of Computational Geometry and Applications, with selected papers from ISAAC 2004 are in preparation. Thebeststudentpaperawardwillbegivenfor“Geometricoptimizationpr- lems over sliding windows” by Bashir S. Sadjad and Timothy M. Chan from the University of Waterloo. Two eminent invited speakers, Prof. Erik D. Demaine, MIT, and Prof. David M. Mount, University of Maryland, also contributed to this volume.