Lecture Notes in Computer Science

Algorithms and Computation

15th International Symposium, ISAAC 2004, Hong Kong, China, December 20-22, 2004, Proceedings

Editors: Fleischer, Rudolf, Trippen, Gerhard (Eds.)

Buy this book

eBook $149.00
price for USA (gross)
  • ISBN 978-3-540-30551-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $189.00
price for USA
  • ISBN 978-3-540-24131-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (1 chapters)

  • On Partial Lifting and the Elliptic Curve Discrete Logarithm Problem

    Qi Cheng, Ming-Deh Huang

    Pages

Buy this book

eBook $149.00
price for USA (gross)
  • ISBN 978-3-540-30551-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $189.00
price for USA
  • ISBN 978-3-540-24131-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithms and Computation
Book Subtitle
15th International Symposium, ISAAC 2004, Hong Kong, China, December 20-22, 2004, Proceedings
Editors
  • Rudolf Fleischer
  • Gerhard Trippen
Series Title
Lecture Notes in Computer Science
Series Volume
3341
Copyright
2005
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-30551-4
DOI
10.1007/b104582
Softcover ISBN
978-3-540-24131-7
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XVII, 935
Topics