Advances in Informatics

1. Front Matter

   PDF

2. Data Bases and Data Mining

   1. Closest Pair Queries with Spatial Constraints

      • Apostolos N. Papadopoulos, Alexandros Nanopoulos, Yannis Manolopoulos

      Pages 1-13

   2. Database Support for Data Mining Patterns

      • Evangelos Kotsifakos, Irene Ntoutsi, Yannis Theodoridis

      Pages 14-24

   3. Visual Techniques for the Interpretation of Data Mining Outcomes

      • Ioannis Kopanakis, Nikos Pelekis, Haralampos Karanikas, Thomas Mavroudkis

      Pages 25-35

   4. Towards In-Situ Data Storage in Sensor Databases

      • D. Zeinalipour-Yazti, V. Kalogeraki, D. Gunopulos, A. Mitra, A. Banerjee, W. Najjar

      Pages 36-46

3. Algorithms and Theoretical Foundations

   1. A Primal-Dual Algorithm for Online Non-uniform Facility Location

      • Dimitris Fotakis

      Pages 47-56

   2. Routing and Wavelength Assignment in Generalized WDM Tree Networks of Bounded Degree

      • Stratis Ioannidis, Christos Nomikos, Aris Pagourtzis, Stathis Zachos

      Pages 57-67

   3. Maximum-Size Subgraphs of P4-Sparse Graphs Admitting a Perfect Matching

      • Stavros D. Nikolopoulos, Leonidas Palios

      Pages 68-79

   4. Boundary Labelling of Optimal Total Leader Length

      • M. A. Bekos, M. Kaufmann, K. Potika, A. Symvonis

      Pages 80-89

   5. Successive Linear Programs for Computing All Integral Points in a Minkowski Sum

      • Ioannis Z. Emiris, Kyriakos Zervoudakis

      Pages 90-100

   6. The Contribution of Game Theory to Complex Systems

      • Spyros Kontogiannis, Paul Spirakis

      Pages 101-111

   7. Estimated Path Selection for the Delay Constrained Least Cost Path

      • Moonseong Kim, Young-Cheol Bang, Hyunseung Choo

      Pages 112-122

   8. Finding Feasible Pathways in Metabolic Networks

      • Esa Pitkänen, Ari Rantanen, Juho Rousu, Esko Ukkonen

      Pages 123-133

   9. One-Dimensional Finger Searching in RAM Model Revisited

      • S. Sioutas, Y. Panagis, E. Theodoridis, A. Tsakalidis

      Pages 134-144

   10. How to Place Efficiently Guards and Paintings in an Art Gallery

       • Christodoulos Fragoudakis, Euripides Markou, Stathis Zachos

       Pages 145-154

4. Cultural and Museum Information Systems

   1. Virtual Reality Systems and Applications: The Ancient Olympic Games

      • A. Gaitatzes, D. Christopoulos, G. Papaioannou

      Pages 155-165

   2. Auction Scenarios of Cultural Products over the WWW

      • D. K. Koukopoulos

      Pages 166-176

   3. Exploring Cultural Information Interaction Design: A Case Study of a Multimedia Exhibition Based on Customizable User Interfaces

      • George Pehlivanides

      Pages 177-187

   4. Using Personal Digital Assistants (PDAs) to Enhance the Museum Visit Experience

      • Katy Micha, Daphne Economou

      Pages 188-198

   5. Trial Evaluation of Wireless Info-communication and Indoor Location-Based Services in Exhibition Shows

      • Adamantia G. Pateli, George M. Giaglis, Diomidis D. Spinellis

      Pages 199-210

This volume contains a subset of the papers presented at the 10th Panhellenic Conference in Informatics (PCI 2005), which took place at the City of Volos, Greece, during November 11–13, 2005. After an international call for papers, 252 full papers were submitted. The number of the submitted papers constitutes a record number for the conf- ence and reveals its growing dynamics. The authors represented universities and institutes from the following countries: Algeria, Bulgaria, China, Cyprus, Czech Republic, Finland, Greece, The Netherlands, Hungary, Italy, Japan, Korea, The Kingdom of Saudi Arabia, Lebanon, Lithuania, Malaysia, Poland, Romania, Spain, Taiwan, Turkey, Ukraine, UK, and USA. Of the submitted papers, 81 were accepted for inclusion in this volume, giving an acceptance ratio of appr- imately 32. 2%. The papers are classi?ed into 17 thematic sections as follows: – data bases and data mining – algorithms and theoretical foundations – cultural and museum information systems – Internet-scale software/information systems – wearable and mobile computing – computer graphics, virtual reality and visualization – AI, machine learning and knowledge bases – languages, text and speech processing – bioinformatics – software engineering – educational technologies – e-business – computer and sensor hardware and architecture – computer security – image and video processing – signal processing and telecommunications – computer and sensor networks We would like to thank all the ProgramCommittee members and the additional reviewers for devoting time, e?ort and expertise so bounteously.

• Algorithms
• Hardware
• Processing
• bioinformatics
• communication
• computer graphics
• computer security
• data mining
• information system
• knowledge base
• learning
• machine learning
• speech processing
• virtual reality
• visualization
• algorithm analysis and problem complexity

• Department of Computer and Communication Engineering, University of Thessaly, Volos, Greece

  Panayiotis Bozanis, Elias N. Houstis

Policies and ethics