By Erik D. Demaine (auth.), Rudolf Fleischer, Gerhard Trippen (eds.)
This quantity includes the complaints of the fifteenth Annual foreign Sym- sium on Algorithms and Computation (ISAAC 2004), held in Hong Kong, 20–22 December, 2004. some time past, it's 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 overseas symposium that covers quite a lot of topics,namelyalgorithmsandcomputation.Themainpurposeofthesymposium is to supply a discussion board for researchers operating within the lively learn neighborhood of algorithms and the idea of computation to provide and trade new rules. according to our demand papers we obtained 226 submissions. the duty of selectingthepapersinthisvolumewasdonebyourprogramcommitteeandother referees. After an intensive assessment procedure the committee chosen seventy six papers, the selections being in keeping with originality and relevance to the ?eld of algorithms and computation. we are hoping all permitted papers will finally look in scienti?c journals in a extra polished shape. targeted matters, one in every of Algorithmica and one of many overseas magazine of Computational Geometry and functions, with chosen papers from ISAAC 2004 are in guidance. Thebeststudentpaperawardwillbegivenfor“Geometricoptimizationpr- lems over sliding home windows” via Bashir S. Sadjad and Timothy M. Chan from the collage of Waterloo. eminent invited audio system, Prof. Erik D. Demaine, MIT, and Prof. David M. Mount, collage of Maryland, additionally contributed to this volume.