TY - BOOK ID - 19449768 TI - Algorithms and Computation : 15th International Symposium, ISAAC 2004, Hong Kong, China, December 20-22, 2004, Proceedings AU - Fleischer, Rudolf. AU - Trippen, Gerhard. AU - ISAAC (Conference) PY - 2005 VL - 3341 SN - 03029743 SN - 3540241310 3540305513 9783540241317 PB - Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, DB - UniCat KW - Numerical calculations KW - Computer algorithms KW - Computer science. KW - Computer communication systems. KW - Computers. KW - Algorithms. KW - Numerical analysis. KW - Computer science KW - Computer graphics. KW - Computer Science. KW - Theory of Computation. KW - Algorithm Analysis and Problem Complexity. KW - Discrete Mathematics in Computer Science. KW - Numeric Computing. KW - Computer Communication Networks. KW - Computer Graphics. KW - Mathematics. KW - Automatic drafting KW - Graphic data processing KW - Graphics, Computer KW - Computer art KW - Graphic arts KW - Electronic data processing KW - Engineering graphics KW - Image processing KW - Computer mathematics KW - Discrete mathematics KW - Mathematical analysis KW - Algorism KW - Algebra KW - Arithmetic KW - Automatic computers KW - Automatic data processors KW - Computer hardware KW - Computing machines (Computers) KW - Electronic brains KW - Electronic calculating-machines KW - Electronic computers KW - Hardware, Computer KW - Computer systems KW - Cybernetics KW - Machine theory KW - Calculators KW - Cyberspace KW - Communication systems, Computer KW - Computer communication systems KW - Data networks, Computer KW - ECNs (Electronic communication networks) KW - Electronic communication networks KW - Networks, Computer KW - Teleprocessing networks KW - Data transmission systems KW - Digital communications KW - Electronic systems KW - Information networks KW - Telecommunication KW - Cyberinfrastructure KW - Network computers KW - Informatics KW - Science KW - Digital techniques KW - Mathematics KW - Foundations KW - Distributed processing KW - Information theory. KW - Computer software. KW - Computational complexity. KW - Electronic data processing. KW - ADP (Data processing) KW - Automatic data processing KW - Data processing KW - EDP (Data processing) KW - IDP (Data processing) KW - Integrated data processing KW - Computers KW - Office practice KW - Complexity, Computational KW - Software, Computer KW - Communication theory KW - Communication KW - Automation KW - Computer science—Mathematics. KW - Numerical calculations - Congresses KW - Computer algorithms - Congresses UR - https://www.unicat.be/uniCat?func=search&query=sysid:19449768 AB - 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. ER -