This ?ve-volume set was compiled following the 2006 International Conference on Computational Science and its Applications, ICCSA 2006, held in Glasgow, UK, during May 8–11, 2006. It represents the outstanding collection of almost 664 refereed papers selected from over 2,450 submissions to ICCSA 2006. Computational science has ?rmly established itself as a vital part of many scienti?c investigations, a?ecting researchers and practitioners in areas ranging from applications such as aerospace and automotive, to emerging technologies such as bioinformatics and nanotechnologies, to core disciplines such as ma- ematics, physics, and chemistry. Due to the shear size of many challenges in computational science, the use of supercomputing, parallel processing, and - phisticated algorithms is inevitable and becomes a part of fundamental theore- cal research as well as endeavors in emerging ?elds. Together, these far-reaching scienti?c areas contributed to shaping this conference in the realms of state-- the-art computational science researchand applications, encompassing the fac- itating theoretical foundations and the innovative applications of such results in other areas.
Author(s): Narayanasetty Amarnadh, Pinaki Mitra (auth.), Marina Gavrilova, Osvaldo Gervasi, Vipin Kumar, C. J. Kenneth Tan, David Taniar, Antonio Laganá, Youngsong Mun, Hyunseung Choo (eds.)
Series: Lecture Notes in Computer Science 3980 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2006
Language: English
Pages: 1204
Tags: Theory of Computation; Software Engineering/Programming and Operating Systems; Numeric Computing; Information Systems and Communication Service; Simulation and Modeling; Computer Imaging, Vision, Pattern Recognition and Graphics
Front Matter....Pages -
Upper Bound on Dilation of Triangulations of Cyclic Polygons....Pages 1-9
Optimal Guard Placement Problem Under L-Visibility....Pages 10-19
Visibility Maps of Segments and Triangles in 3D....Pages 20-29
Non-euclidean Metrics and Chordal Space Structures....Pages 30-39
Algorithms for Rectangular Covering Problems....Pages 40-49
Backward Error Analysis in Computational Geometry....Pages 50-59
Reply to “Backward Error Analysis ...”....Pages 60-60
Two Map Labeling Algorithms for GIS Applications....Pages 61-70
Surface Reconstruction from Large Point Clouds Using Virtual Shared Memory Manager....Pages 71-80
Computing Terrain Multi-visibility Maps for a Set of View Segments Using Graphics Hardware....Pages 81-90
Fast Intersections for Subdivision Surfaces....Pages 91-100
A β -Shape from the Voronoi Diagram of Atoms for Protein Structure Analysis....Pages 101-110
Reduction of the Search Space in the Edge-Tracing Algorithm for the Voronoi Diagram of 3D Balls....Pages 111-120
Routing Properties of the Localized Delaunay Triangulation over Heterogeneous Ad-Hoc Wireless Networks....Pages 121-130
A Speculative Approach to Clipping Line Segments....Pages 131-140
An Efficient Algorithm for Mobile Guarded Guards in Simple Grids....Pages 141-150
Approximation of Optimal Moving Paths of Huge Robot Reclaimer with a 3D Range Finder....Pages 151-160
Fault Tolerant Guarding of Grids....Pages 161-170
Tunable Bounding Volumes for Monte Carlo Applications....Pages 171-180
A Data Hiding Algorithm for Point-Sampled Geometry....Pages 181-191
An Algorithm for Rendering Vertexes and Edges of Polyhedron with High Order Geometric Continuity....Pages 192-201
SimVIZ – A Desktop Virtual Environment for Visualization and Analysis of Protein Multiple Simulation Trajectories....Pages 202-211
Immersive Molecular Virtual Reality Based on X3D and Web Services....Pages 212-221
Yeast Naked DNA Spatial Organization Predisposes to Transcriptional Regulation....Pages 222-231
Interactive Real-Time 3D Visualization of Grid Portal for Quantum Mechanics....Pages 232-240
Development of a Virtual Reality Bicycle Simulator for Rehabilitation Training of Postural Balance....Pages 241-250
Virtual Reality Edutainment: Cost-Effective Development of Personalised Software Applications....Pages 251-260
3D Panoramic Mosaicking to Suppress the Ghost Effect at Far-Range Scene for Urban Area Visualization....Pages 261-267
VR Based Knowledge Transfer in Medical Technology and Techniques....Pages 268-277
A Diagnostic Model Using a Clustering Scheme....Pages 278-287
Ontology-Based Edutainment System....Pages 288-297
A Fast Video Encoding Algorithm by Skipping the Operations on Zero-Valued DCT Coefficients....Pages 298-306
Efficient Block Matching for Ray-Space Predictive Coding in Free-Viewpoint Television Systems....Pages 307-316
New Approach to Complexity Reduction of Intra Prediction in Advanced Multimedia Compression....Pages 317-325
Reduction of Mode Decision Complexity in H.264/AVC Using Adaptive Selection of Reference Frame and Intra Prediction Mode....Pages 326-334
3D Visualization for Tele-medical Diagnosis....Pages 335-343
Content Based Image Retrieval Based on a Nonlinear Similarity Model....Pages 344-353
Simple and Powerful Interactive E-Learning System Using VXML: Design and Implementation of Web and PSTN Linked Efficient Learning System....Pages 354-363
A Web-Based Tool for Entity-Relationship Modeling....Pages 364-372
Reusable Learning Objects (RLOs) for Computer Science Students....Pages 373-382
WebQuest Markup Language (WQML) for Sharable Inquiry-Based Learning....Pages 383-392
Practical Boolean Operations on Point-Sampled Models....Pages 393-401
Dynamic Brush Stroke Generation for an Impressionist Effect....Pages 402-409
Image-Based 3D Face Modeling from Stereo Images....Pages 410-419
Perception-Guided Simplification for Real Time Navigation of Very Large-Scale Terrain Environments....Pages 420-430
3D Building Reconstruction from LIDAR Data....Pages 431-439
Efficient Computation of Elliptic Gabriel Graph....Pages 440-448
Systematic Sampling in Image-Synthesis....Pages 449-458
History-Based Selective Boolean Operations for Feature-Based Multi-resolution Modeling....Pages 459-468
Path Finding Method for Various Applications....Pages 469-479
Natural-Textured Mesh Stream Modeling from Depth Image-Based Representation....Pages 480-489
Workload Characterization in Multiplayer Online Games....Pages 490-499
Delaunay-Based Polygon Morphing Across a Change in Topology....Pages 500-509
Jittering Reduction in Marker-Based Augmented Reality Systems....Pages 510-517
A Bias-Variance-Complexity Trade-Off Framework for Complex System Modeling....Pages 518-527
A Neural Network Strategy for 3D Surface Registration....Pages 528-536
Parallel Hierarchical Methods for Complex Systems Optimization....Pages 537-546
Numerical Modelling of Coastal Currents....Pages 547-555
A Novel Model for Bacterial Foraging in Varying Environments....Pages 556-565
Stochastic Modeling of Cytoplasmic Reactions in Complex Biological Systems....Pages 566-576
Modelling of Complex Cryptographic Systems in Terms of Simple Cellular Automata....Pages 577-585
Modeling Supply Chain Complexity Using a Distributed Multi-objective Genetic Algorithm....Pages 586-595
Different Responses of Two Types of Class II Neurons for Fluctuated Inputs....Pages 596-604
Branching Method for Computation of Probability of Given Data Stream Transmission....Pages 605-611
An Agent-Based Approach to Immune Modelling....Pages 612-621
Comparison of Homogeneous and Heterogeneous Motorised Traffic at Signalised and Two-Way Stop Control Single Lane Intersection....Pages 622-632
A New Algorithm for Complex Stochastic Boolean Systems....Pages 633-643
Theoretical Steps Towards Modelling Resilience in Complex Systems....Pages 644-653
Collaborative Multidiscipline/Multiscale Analysis, Modeling, Simulation and Integration in Complex Systems: System Biology....Pages 654-664
On the Structuring of the Computational Chemistry Virtual Organization COMPCHEM....Pages 665-674
Computing Molecular Energy Surfaces on a Grid....Pages 675-683
Electronic States in Three Dimensional Quantum Dot/Wetting Layer Structures....Pages 684-693
A Web Based Application to Fit Potential Energy Functionals to ab Initio Values....Pages 694-700
Dynamic Load-Balancing for the STEM-II Air Quality Model....Pages 701-710
New Molecular Mechanism of Dextran Extension in Single Molecule AFM....Pages 711-720
Atom-Bond Additive Potentials for Benzene-Rare Gas Clusters....Pages 721-730
A Simplified Myoglobin Model for Molecular Dynamics Calculations....Pages 731-737
Parallel Calculation of Propane Bulk Properties....Pages 738-743
Ab-Initio Multi-reference Study of a Bistable Spiro Molecule....Pages 744-751
On the Algorithm of Calculation of the Equilibrium Gas-Phase Concentration at the Particle Surface in the Kinetic Models of Aerosol Dynamics....Pages 752-756
Study of the Passage of an H + Ion Along a Carbon Nanotube Using Quantum Wavepacket Dynamics....Pages 757-762
Invariance Properties of Practical Test-Functions Used for Generating Asymmetrical Pulses....Pages 763-770
Simulating Superradiant Laser Pulses Using Partial Fraction Decomposition and Derivative Procedures....Pages 771-778
Simulating Delayed Pulses in Organic Materials....Pages 779-784
Wave Propagation of Shannon Wavelets....Pages 785-793
Finite Element Analysis of the Thermoforming Manufacturing Process Using the Hyperelastic Mooney-Rivlin Model....Pages 794-803
Analysis of Compatibility with Experimental Data of Fractal Descriptions of the Fracture Parameters....Pages 804-813
Inner Potential of Generating Pulses as a Consequence of Recurrent Principles and Specific Computing Architecture....Pages 814-820
Phenomenological and State Coefficients in Viscoanelastic Medium of Order One (with Memory)....Pages 821-827
Analysis of Singularities by Short Haar Wavelet Transform....Pages 828-838
Spatial Aspects of Interaction Between High-Energy Pulses and Waves Considered as Suddenly Emerging Phenomena....Pages 839-846
Noise Level Estimation Using Haar Wavelet Packet Trees for Sensor Robust Outlier Detection....Pages 847-856
A Theoretical Multiscale Analysis of Electrical Field for Fuel Cells Stack Structures....Pages 857-864
Tangent-Linear Models by Augmented LL-Parsers....Pages 865-874
GIS-T Web Services: A New Design Model for Developing GIS Customized ITS Application Systems....Pages 875-884
An Algorithm on Extraction of Saline-Alkalized Land by Image Segmentation Based on ETM + Image....Pages 885-894
GIS Web Service Using Context Information in Mobile Environments....Pages 895-903
The System for Predicting the Traffic Flow with the Real-Time Traffic Information....Pages 904-913
Versioning Based Spatial Record Management Technique for Non-blocking Search Operations of Moving Objects....Pages 914-920
A Wavelet Packets Watermarking Algorithm Based on Chaos Encryption....Pages 921-928
On a Face Recognition by the Modified Nonsingular Discriminant Analysis for a Ubiquitous Computing....Pages 929-937
Rapid Determination of Compound Rifampicin Tablets Using Near Infrared Spectroscopy with Artificial Neural Network....Pages 938-945
An Efficient Search Algorithm for High-Dimensional Indexing Using Cell Based MBR....Pages 946-954
Bimanual Hand Tracking....Pages 955-963
On a Feature Extraction by LMCUH Algorithm for a Ubiquitous Computing....Pages 964-973
Autoregressive Models of Speech Signal Variability in the Speech Commands Statistical Distinction....Pages 974-982
u-Table : A Tabletop Interface for Multiple Users....Pages 983-992
Implementation of Embedded System for Intelligent Image Recognition and Processing....Pages 993-999
A Software Reproduction of Virtual Memory for Deeply Embedded Systems....Pages 1000-1009
Block-Level Storage Security Architectures....Pages 1010-1018
An Intelligent Garbage Collection Algorithm for Flash Memory Storages....Pages 1019-1027
Design and Implementation of a Security Framework Based on the Object-Based Storage Device Standard....Pages 1028-1035
A Snappy B+-Trees Index Reconstruction for Main-Memory Storage Systems....Pages 1036-1044
An Approximate Analytic Performance Model of Object-Based Storage....Pages 1045-1052
OASIS: Implementation of a Cluster File System Using Object-Based Storage Devices....Pages 1053-1061
G-SCAN: A Novel Real-Time Disk Scheduling Using Grouping and Branch-and-Bound Strategy....Pages 1062-1071
A New Key Management Scheme for Distributed Encrypted Storage Systems....Pages 1072-1079
WSRF Services for Composing Distributed Data Mining Applications on Grids: Functionality and Performance....Pages 1080-1089
On Mining 2 Step Walking Pattern from Mobile Users....Pages 1090-1099
Effect of Similar Behaving Attributes in Mining of Fuzzy Association Rules in the Large Databases....Pages 1100-1109
The Study on Three Stages in Retinal Mechanism....Pages 1110-1117
Curvature Monotony Condition for Rational Quadratic B-spline Curves....Pages 1118-1126
Estimation of Input Ranking Using Input Sensitivity Approach....Pages 1127-1133
A Collaborative Design Environment....Pages 1134-1145
Towards a High Integrity XML Link Update in Object-Relational Database....Pages 1146-1155
Various Types of Attacks and Solutions Regarding Secure Remote User Access over Insecure Networks....Pages 1156-1165
Revealing Statistical Independence of Two Experimental Data Sets: An Improvement on Spearman’s Algorithm....Pages 1166-1176
Parallelizable Computational Technique for Singularly Perturbed Boundary Value Problems Using Spline....Pages 1177-1182
Back Matter....Pages -
