Algorithms and Computation: 15th International Symposium, ISAAC 2004, Hong Kong, China, December 20-22, 2004. Proceedings

این جلد شامل مجموعه مقالات پانزدهمین همایش بین‌المللی سالانه الگوریتم‌ها و محاسبات (ISAAC 2004) است که در هنگ کنگ، 20 تا 22 دسامبر، 2004 برگزار شد. در گذشته، در توکیو (1990) برگزار شده است. تایپه (1991)، ناگویا (1992)، هنگ کنگ (1993)، پکن (1994)، کایرنز (1995)، اوزاکا (1996)، سنگاپور (1997)، تاجون (1998)، چنای (1999)، تایپه (2000) کرایست چرچ (2001)، ونکوور (2002) و کیوتو (2003). ISAAC یک سمپوزیوم بین‌المللی سالانه است که طیف گسترده‌ای از موضوعات، یعنی الگوریتم‌ها و محاسبات را پوشش می‌دهد. هدف اصلی این سمپوزیوم، فراهم کردن یک انجمن برای محققانی است که در جامعه تحقیقاتی فعال الگوریتم‌ها و نظریه محاسبات کار می‌کنند تا ایده‌های جدید ارائه و تبادل کنند. در پاسخ به فراخوان ما برای مقالات، 226 مقاله ارسالی دریافت کردیم. وظیفه انتخاب مقاله در این جلد توسط کمیته برنامه شما و داوران دیگر انجام می شود. پس از یک فرآیند بررسی کامل، کمیته 76 مقاله را انتخاب کرد که تصمیمات بر اساس اصالت و ارتباط با حوزه الگوریتم ها و محاسبات بود. ما امیدواریم که تمام مقالات پذیرفته شده در نهایت در مجلات علمی به شکل صیقلی تر ظاهر شوند. دو شماره ویژه، یکی از Algorithmica و دیگری از International Journal of Computational Geometry and Applications، با مقالات منتخب از ISAAC 2004 در حال آماده سازی است. جایزه بهترین مقاله دانشجویی برای "مطالعات بهینه سازی هندسی بر روی پنجره های کشویی" توسط بشیر اس. سجاد و تیموتی ام. چان از دانشگاه واترلو اهدا خواهد شد. دو سخنران برجسته دعوت شده، پروفسور Erik D. Demaine، MIT، و پروفسور David M. Mount، دانشگاه مریلند، نیز در این جلد مشارکت داشتند.

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.