The five-volume set LNCS 3980-3984 constitutes the refereed proceedings of the International Conference on Computational Science and Its Applications, ICCSA 2006. The volumes present a total of 664 papers organized according to the five major conference themes: computational methods, algorithms and applications high performance technical computing and networks advanced and emerging applications geometric modelling, graphics and visualization information systems and information technologies. This is Part I.
Workshop on Computational Geometry and Applications (CGA 2006).- Upper Bound on Dilation of Triangulations of Cyclic Polygons.- Optimal Guard Placement Problem Under L-Visibility.- Visibility Maps of Segments and Triangles in 3D.- Non-euclidean Metrics and Chordal Space Structures.- Algorithms for Rectangular Covering Problems.- Backward Error Analysis in Computational Geometry.- Reply to “Backward Error Analysis ...”.- Two Map Labeling Algorithms for GIS Applications.- Surface Reconstruction from Large Point Clouds Using Virtual Shared Memory Manager.- Computing Terrain Multi-visibility Maps for a Set of View Segments Using Graphics Hardware.- Fast Intersections for Subdivision Surfaces.- A ?-Shape from the Voronoi Diagram of Atoms for Protein Structure Analysis.- Reduction of the Search Space in the Edge-Tracing Algorithm for the Voronoi Diagram of 3D Balls.- Routing Properties of the Localized Delaunay Triangulation over Heterogeneous Ad-Hoc Wireless Networks.- A Speculative Approach to Clipping Line Segments.- An Efficient Algorithm for Mobile Guarded Guards in Simple Grids.- Approximation of Optimal Moving Paths of Huge Robot Reclaimer with a 3D Range Finder.- Fault Tolerant Guarding of Grids.- Tunable Bounding Volumes for Monte Carlo Applications.- A Data Hiding Algorithm for Point-Sampled Geometry.- An Algorithm for Rendering Vertexes and Edges of Polyhedron with High Order Geometric Continuity.- Workshop on Virtual Reality in Scientific Applications and Learning (VRSAL 2006).- SimVIZ – A Desktop Virtual Environment for Visualization and Analysis of Protein Multiple Simulation Trajectories.- Immersive Molecular Virtual Reality Based on X3D and Web Services.- Yeast Naked DNA Spatial Organization Predisposes to Transcriptional Regulation.- Interactive Real-Time 3D Visualization of Grid Portal for Quantum Mechanics.- Development of a Virtual Reality Bicycle Simulator for Rehabilitation Training of Postural Balance.- Virtual Reality Edutainment: Cost-Effective Development of Personalised Software Applications.- 3D Panoramic Mosaicking to Suppress the Ghost Effect at Far-Range Scene for Urban Area Visualization.- VR Based Knowledge Transfer in Medical Technology and Techniques.- A Diagnostic Model Using a Clustering Scheme.- Ontology-Based Edutainment System.- Workshop on Visual Computing and Multimedia (VCM 2006).- A Fast Video Encoding Algorithm by Skipping the Operations on Zero-Valued DCT Coefficients.- Efficient Block Matching for Ray-Space Predictive Coding in Free-Viewpoint Television Systems.- New Approach to Complexity Reduction of Intra Prediction in Advanced Multimedia Compression.- Reduction of Mode Decision Complexity in H.264/AVC Using Adaptive Selection of Reference Frame and Intra Prediction Mode.- 3D Visualization for Tele-medical Diagnosis.- Content Based Image Retrieval Based on a Nonlinear Similarity Model.- Technical Session on Web Based Learning (WBL 2006).- Simple and Powerful Interactive E-Learning System Using VXML: Design and Implementation of Web and PSTN Linked Efficient Learning System.- A Web-Based Tool for Entity-Relationship Modeling.- Reusable Learning Objects (RLOs) for Computer Science Students.- WebQuest Markup Language (WQML) for Sharable Inquiry-Based Learning.- Technical Session on Computer Graphics (TSCG 2006).- Practical Boolean Operations on Point-Sampled Models.- Dynamic Brush Stroke Generation for an Impressionist Effect.- Image-Based 3D Face Modeling from Stereo Images.- Perception-Guided Simplification for Real Time Navigation of Very Large-Scale Terrain Environments.- 3D Building Reconstruction from LIDAR Data.- Efficient Computation of Elliptic Gabriel Graph.- Systematic Sampling in Image-Synthesis.- History-Based Selective Boolean Operations for Feature-Based Multi-resolution Modeling.- Path Finding Method for Various Applications.- Natural-Textured Mesh Stream Modeling from Depth Image-Based Representation.- Workload Characterization in Multiplayer Online Games.- Delaunay-Based Polygon Morphing Across a Change in Topology.- Jittering Reduction in Marker-Based Augmented Reality Systems.- Workshop on Modeling Complex Systems (MCS 2006).- A Bias-Variance-Complexity Trade-Off Framework for Complex System Modeling.- A Neural Network Strategy for 3D Surface Registration.- Parallel Hierarchical Methods for Complex Systems Optimization.- Numerical Modelling of Coastal Currents.- A Novel Model for Bacterial Foraging in Varying Environments.- Stochastic Modeling of Cytoplasmic Reactions in Complex Biological Systems.- Modelling of Complex Cryptographic Systems in Terms of Simple Cellular Automata.- Modeling Supply Chain Complexity Using a Distributed Multi-objective Genetic Algorithm.- Different Responses of Two Types of Class II Neurons for Fluctuated Inputs.- Branching Method for Computation of Probability of Given Data Stream Transmission.- An Agent-Based Approach to Immune Modelling.- Comparison of Homogeneous and Heterogeneous Motorised Traffic at Signalised and Two-Way Stop Control Single Lane Intersection.- A New Algorithm for Complex Stochastic Boolean Systems.- Theoretical Steps Towards Modelling Resilience in Complex Systems.- Collaborative Multidiscipline/Multiscale Analysis, Modeling, Simulation and Integration in Complex Systems: System Biology.- Workshop on Structures and Molecular Processes (SMP 2006).- On the Structuring of the Computational Chemistry Virtual Organization COMPCHEM.- Computing Molecular Energy Surfaces on a Grid.- Electronic States in Three Dimensional Quantum Dot/Wetting Layer Structures.- A Web Based Application to Fit Potential Energy Functionals to ab Initio Values.- Dynamic Load-Balancing for the STEM-II Air Quality Model.- New Molecular Mechanism of Dextran Extension in Single Molecule AFM.- Atom-Bond Additive Potentials for Benzene-Rare Gas Clusters.- A Simplified Myoglobin Model for Molecular Dynamics Calculations.- Parallel Calculation of Propane Bulk Properties.- Ab-Initio Multi-reference Study of a Bistable Spiro Molecule.- On the Algorithm of Calculation of the Equilibrium Gas-Phase Concentration at the Particle Surface in the Kinetic Models of Aerosol Dynamics.- Study of the Passage of an H?+? Ion Along a Carbon Nanotube Using Quantum Wavepacket Dynamics.- Workshop on Specific Aspects of Computational Physics and Wavelet Analysis for Modelling Suddenly-Emerging Phenomena in Nonlinear Physics, and Nonlinear Applied Mathematics (PULSES 2006).- Invariance Properties of Practical Test-Functions Used for Generating Asymmetrical Pulses.- Simulating Superradiant Laser Pulses Using Partial Fraction Decomposition and Derivative Procedures.- Simulating Delayed Pulses in Organic Materials.- Wave Propagation of Shannon Wavelets.- Finite Element Analysis of the Thermoforming Manufacturing Process Using the Hyperelastic Mooney-Rivlin Model.- Analysis of Compatibility with Experimental Data of Fractal Descriptions of the Fracture Parameters.- Inner Potential of Generating Pulses as a Consequence of Recurrent Principles and Specific Computing Architecture.- Phenomenological and State Coefficients in Viscoanelastic Medium of Order One (with Memory).- Analysis of Singularities by Short Haar Wavelet Transform.- Spatial Aspects of Interaction Between High-Energy Pulses and Waves Considered as Suddenly Emerging Phenomena.- Noise Level Estimation Using Haar Wavelet Packet Trees for Sensor Robust Outlier Detection.- A Theoretical Multiscale Analysis of Electrical Field for Fuel Cells Stack Structures.- Workshop on Geocomputation (GC 2006).- Tangent-Linear Models by Augmented LL-Parsers.- GIS-T Web Services: A New Design Model for Developing GIS Customized ITS Application Systems.- An Algorithm on Extraction of Saline-Alkalized Land by Image Segmentation Based on ETM?+?Image.- GIS Web Service Using Context Information in Mobile Environments.- The System for Predicting the Traffic Flow with the Real-Time Traffic Information.- Versioning Based Spatial Record Management Technique for Non-blocking Search Operations of Moving Objects.- A Wavelet Packets Watermarking Algorithm Based on Chaos Encryption.- Workshop on Pattern Recognition and Ubiquitous Computing (PRUC 2006).- On a Face Recognition by the Modified Nonsingular Discriminant Analysis for a Ubiquitous Computing.- Rapid Determination of Compound Rifampicin Tablets Using Near Infrared Spectroscopy with Artificial Neural Network.- An Efficient Search Algorithm for High-Dimensional Indexing Using Cell Based MBR.- Bimanual Hand Tracking.- On a Feature Extraction by LMCUH Algorithm for a Ubiquitous Computing.- Autoregressive Models of Speech Signal Variability in the Speech Commands Statistical Distinction.- u-Table: A Tabletop Interface for Multiple Users.- Implementation of Embedded System for Intelligent Image Recognition and Processing.- Workshop on Data Storage Devices and Systems (DSDS 2006).- A Software Reproduction of Virtual Memory for Deeply Embedded Systems.- Block-Level Storage Security Architectures.- An Intelligent Garbage Collection Algorithm for Flash Memory Storages.- Design and Implementation of a Security Framework Based on the Object-Based Storage Device Standard.- A Snappy B+-Trees Index Reconstruction for Main-Memory Storage Systems.- An Approximate Analytic Performance Model of Object-Based Storage.- OASIS: Implementation of a Cluster File System Using Object-Based Storage Devices.- G-SCAN: A Novel Real-Time Disk Scheduling Using Grouping and Branch-and-Bound Strategy.- A New Key Management Scheme for Distributed Encrypted Storage Systems.- Technical Session on Technologies and Techniques for Distributed Data Mining (TTDM 2006).- WSRF Services for Composing Distributed Data Mining Applications on Grids: Functionality and Performance.- On Mining 2 Step Walking Pattern from Mobile Users.- Effect of Similar Behaving Attributes in Mining of Fuzzy Association Rules in the Large Databases.- General Tracks.- The Study on Three Stages in Retinal Mechanism.- Curvature Monotony Condition for Rational Quadratic B-spline Curves.- Estimation of Input Ranking Using Input Sensitivity Approach.- A Collaborative Design Environment.- Towards a High Integrity XML Link Update in Object-Relational Database.- Various Types of Attacks and Solutions Regarding Secure Remote User Access over Insecure Networks.- Revealing Statistical Independence of Two Experimental Data Sets: An Improvement on Spearman’s Algorithm.- Parallelizable Computational Technique for Singularly Perturbed Boundary Value Problems Using Spline.