Overview
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 3341)
Included in the following conference series:
Conference proceedings info: ISAAC 2004.
Access this book
Tax calculation will be finalised at checkout
Other ways to access
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.
Similar content being viewed by others
Keywords
- Partition
- algorithmics
- algorithms
- approximation
- combinatorial optimization
- combinatorics
- complexity
- complexity theory
- computational discrete mathematics
- computational geometry
- computational graph theory
- geometry
- graph algorithms
- network algorithms
- scheduling
- algorithm analysis and problem complexity
Table of contents (78 papers)
-
Front Matter
Other volumes
-
Algorithms and Computation
Editors and Affiliations
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
DOI: https://doi.org/10.1007/b104582
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2005
Softcover ISBN: 978-3-540-24131-7Published: 03 December 2004
eBook ISBN: 978-3-540-30551-4Published: 06 December 2004
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XVII, 935
Topics: Theory of Computation, Algorithm Analysis and Problem Complexity, Discrete Mathematics in Computer Science, Numeric Computing, Computer Communication Networks, Computer Graphics