Ebook: Computational Science and Its Applications — ICCSA 2003: International Conference Montreal, Canada, May 18–21, 2003 Proceedings, Part I

The three-volume set, LNCS 2667, LNCS 2668, and LNCS 2669, constitutes the refereed proceedings of the International Conference on Computational Science and Its Applications, ICCSA 2003, held in Montreal, Canada, in May 2003.

The three volumes present more than 300 papers and span the whole range of computational science from foundational issues in computer science and mathematics to advanced applications in virtually all sciences making use of computational techniques. The proceedings give a unique account of recent results in computational science.

---

The three-volume set, LNCS 2667, LNCS 2668, and LNCS 2669, constitutes the refereed proceedings of the International Conference on Computational Science and Its Applications, ICCSA 2003, held in Montreal, Canada, in May 2003.

The three volumes present more than 300 papers and span the whole range of computational science from foundational issues in computer science and mathematics to advanced applications in virtually all sciences making use of computational techniques. The proceedings give a unique account of recent results in computational science.

Content:
Front Matter....Pages I-XXXIV
Random Number Generators with Period Divisible by a Mersenne Prime....Pages 1-10
Visualizing Large Relational Datasets by Combining Grand Tour with Footprint Splatting of High Dimensional Data Cubes....Pages 11-20
Visualizing Frequent Itemsets, Association Rules, and Sequential Patterns in Parallel Coordinates....Pages 21-30
Information Extraction to Generate Visual Simulations of Car Accidents from Written Descriptions....Pages 31-40
Interactive Stereoscopic Visualization of Very Large Visible Men on CAVE....Pages 41-50
Panoramic Spherical Video — The Space Ball....Pages 51-58
Human Expressions Interaction Between Avatar and Virtual World....Pages 59-66
Progressive Curve Representation Based on Reverse Subdivision....Pages 67-78
Concept-Based Image Retrieval Using the New Semantic Similarity Measurement....Pages 79-88
Case- and Rule-Based Algorithms for the Contextual Pattern Recognition Problem....Pages 89-98
A Simple Algorithm for Object Location from a Single Image without Camera Calibration....Pages 99-104
Spatial Enhancement of Digital Terrain Model Using Shape from Shading with Single Satellite Imagery....Pages 105-113
Robust Real-Time Face Tracking and Modeling from Video....Pages 114-123
Prediction Mechanism for Accessing Web Sites for Mobile Clients....Pages 124-133
Adaptive and Scalable Allocation of Data-Objects in the Web....Pages 134-143
Intelligent Fault-Tolerant Web Caching Service on Application Level Active Networks....Pages 144-152
Dynamic Clustering of Web Search Results....Pages 153-159
A Resilient Web Caching Architecture....Pages 160-169
A Context-Based Information Agent for Supporting Education on the Web....Pages 170-179
The Two-Criteria Topological Design Problem in WAN with Delay Constraint: An Algorithm and Computational Results....Pages 180-189
Mobile IPv6 Fast Handover Mechanism in Wireless LAN with Several Access Routers....Pages 190-198
Symmetrical Declustering: A Load Balancing and Fault Tolerant Strategy for Clustered Video Servers....Pages 199-208
Efficient and Fast Discovery of Slave Home Agent’s Address in Mobile IPv6....Pages 209-216
Adaptive Information Exchange with Field Bus Systems....Pages 217-226
A Replication Protocol with Composite Topology for High Adaptability....Pages 227-237
How Secure Personal Mobility Can Be?....Pages 238-244
Generation of Valid Labeled Binary Trees....Pages 245-253
Scheduling Intervals Using Independent Sets in Claw-Free Graphs....Pages 254-262
A Novel Approach to Optimal Packing Using Composite Object Geometry....Pages 263-272
A Discrete Farkas Lemma....Pages 273-281
Elementary Encoding by Evolutionary Approach....Pages 282-290
An Efficient Algorithm for the Compression of Time-Dependent Data from Scientific Simulations....Pages 291-301
Rate Control for Low Bit Rate Video via Enhanced Frame Skipping....Pages 302-311
Automatic Object-Based Video Segmentation Using Distributed Genetic Algorithms....Pages 312-321
3D Protein Peptide Chain Search Using an Improved Genetic Algorithm....Pages 322-329
Efficient Inversion Algorithm for Optimal Normal Bases Type II....Pages 330-337
Dual Space Drawing Methods of Cylinders....Pages 338-347
Implementation of Smartcard Using Multi Authentication Method....Pages 348-357
Textual CBR for Incident Report Retrieval....Pages 358-367
The Integral Dictionary: A Lexical Network Based on Componential Semantics....Pages 368-377
Classification Methods Using Neural Networks and Partial Precedence Algorithms for Differential Medical Diagnosis: A Case Study....Pages 378-387
Consistent and Efficient Density Estimation....Pages 388-397
Investigation of Geometric Shapes of Hydrodynamic Structures for Identification of Dynamical States of Convective Liquid....Pages 398-406
Restoration of Dynamical Systems Attractors and Estimation of Their Geometric Characteristics into State-Space....Pages 407-416
Parallel Genetic Algorithms for the Tuning of a Fuzzy AQM Controller....Pages 417-426
New Robust Algorithm for Nonlinear Robot Systems....Pages 427-436
Scalable Knowledge Discovery in Point-to-Multipoint Environments....Pages 437-445
Knowledge Grid Support for Treatment of Traumatic Brain Injury Victims....Pages 446-455
Neural Based Approach to Keyword Extraction from Documents....Pages 456-461
Intelligent Crowd Simulation....Pages 462-471
Parallel Coupled Thermomechanical Simulation Using Hybrid Domain Decomposition....Pages 472-482
Three Dimensional Modelling of Combustion in a Direct Injection Diesel Engine Using a New Unstructured Parallel Solver....Pages 483-492
Computational Modelling of Particle Degradation in Dilute Phase Pneumatic Conveyors....Pages 493-502
Simulation of Chemical Reaction Fronts in Anaerobic Digestion of Solid Waste....Pages 503-512
Numerical Studies of Turbulent Jet Hydrogen/Air Diffusion Flames with Local Quenching Using Stiff Complex Chemistry....Pages 513-522
Computational Modeling of Geophysical Systems....Pages 523-532
Modeling and Simulation of an Experimental Manufacturing Cell....Pages 533-538
A Study of Three-Dimensional Preferential Flow Using a Web-Based Simulation System....Pages 539-548
Mathematical Modeling of Crown Forest Fires Initiation....Pages 549-557
Numerical Simulation of Free Surface MHD Flows: Richtmyer - Meshkov Instability and Applications....Pages 558-567
Parallel Computing for Semiquantal Few-Body Systems in Atomic Physics....Pages 568-576
Modelling Traffic Flow at a Multilane Intersection....Pages 577-586
Some Recent Results on a Domain Decomposition Method in Biomechanics of Human Joints....Pages 587-600
The Design and Implementation of Chinese Question and Answering System....Pages 601-613
Computational Aspects of Data Mining....Pages 614-622
Dynamic System Design for the Scrap-Processing Problem under JIT....Pages 623-632
Extracting Motion Model Parameters with Robust Estimation....Pages 633-642
A Scientific On-line Database for Efficient Function Approximation....Pages 643-653
Return of an Object in Two-Stack Dynamic Memory....Pages 654-662
Programming in a High Level Approach for Scientific Computing....Pages 663-673
A Method to Evaluate Computational Programs Using the Logical Combinatorial Approach....Pages 674-683
The Efficient Debugging System for Locating Logical Errors in Java Programs....Pages 684-693
A New Definitional Specification Language....Pages 694-703
Restructuring Conditional Code Structures Using Object Oriented Design Patterns....Pages 704-713
Explicit Surrogate Dual Formulation and Algorithm for Quadratic Programming....Pages 714-723
Relationships Between Selected Software Measures and Latent Bug-Density: Guidelines for Improving Quality....Pages 724-732
An Analysis of Idle CPU Cycles at University Computer Labs....Pages 733-741
Self-configuring Algorithm for Software Fault Tolerance in (n,k)-way Cluster Systems....Pages 742-751
Parallel High-Level Image Processing on a Standard PC....Pages 752-760
Connection Mechanism Using Agent for Streaming in Multimedia Messaging Service Environment....Pages 761-769
Complex Dynamics and Financial Fragility in an Agent Based Model....Pages 770-779
Uniform Approximations for Transcendental Functions....Pages 780-789
Computing the Incomplete Gamma Function to Arbitrary Precision....Pages 790-798
On Monotonic Solutions of an Integral Equation Related with the Chandrasekhar Equation....Pages 799-808
A Compact Scheme for the Streamfunction Formulation of Navier-Stokes Equations....Pages 809-817
A Performance Comparison of Matrix Solvers on Compaq Alpha, Intel Itanium, and Intel Itanium II Processors....Pages 818-827
The Role of Multi-method Linear Solvers in PDE-based Simulations....Pages 828-839
Time-Memory Trade-Offs Using Sparse Matrix Methods for Large-Scale Eigenvalue Problems....Pages 840-847
Computer Technology for Solving Large Scale Matrix Problems....Pages 848-854
A Compact and Fast Division Architecture for a Finite Field GF(2m)....Pages 855-864
Montgomery Multiplication and Squaring Algorithms in GF(2k)....Pages 865-874
Time-Space Efficient Exponentiation over GF(2m)....Pages 875-882
Efficient Architecture for Exponentiation and Division in GF(2m) Using Irreducible AOP....Pages 883-892
A High-Performance UL Factorization for the Frontal Method....Pages 893-902
The p-th Order Necessary Optimality Conditions for Inequality—Constrained Optimization Problems....Pages 903-911
A Direct Method for Block-Toeplitz Systems with Applications to Re-manufacturing Systems....Pages 912-920
Reduced Fractal Analysis of the Multidimensional Attractor Reconstructed from Chaotic Time Series....Pages 921-926
Resource Management for Finite Element Codes on Shared Memory Systems....Pages 927-936
n-Tuples of 0s and 1s: Necessary and Sufficient Conditions for Intrinsic Order....Pages 937-946
Computational Algorithm and Architecture for AB2 Multiplication in Finite Fields....Pages 947-956
A Novel De-interlacing Technique Using Bi-directional Motion Estimation....Pages 957-966
On the Design and Implementation of a Portable DSM System for Low-Cost Multicomputers....Pages 967-976
On a Coupled Thermo-Hydro-Mechanical Problem Based on the Thermo-Visco-Plastic Rheology....Pages 977-986
Parallel Genetic Algorithm for a Flow-Shop Problem with Multiprocessor Tasks....Pages 987-997
A New Availability Concept for (n,k)-way Cluster Systems Regarding Waiting Time....Pages 998-1005
A Study of Tuning Hyperparameters for Support Vector Machines....Pages 1006-1015
A Method for Discretization in Time Based on Cayley Transform for Parabolic Transmission Problem....Pages 1016-1024
Design and Implementation of a Parallel Prime Edge-Length Symmetric FFT....Pages 1025-1034
A Posteriori Output Bound for Partial Differential Equations Based on Elemental Error Bound Computing....Pages 1035-1044
A Bird’s Eye View of Matrix Distributed Processing....Pages 1045-1051
Back Matter....Pages 1053-1060

---

The three-volume set, LNCS 2667, LNCS 2668, and LNCS 2669, constitutes the refereed proceedings of the International Conference on Computational Science and Its Applications, ICCSA 2003, held in Montreal, Canada, in May 2003.

The three volumes present more than 300 papers and span the whole range of computational science from foundational issues in computer science and mathematics to advanced applications in virtually all sciences making use of computational techniques. The proceedings give a unique account of recent results in computational science.

Content:
Front Matter....Pages I-XXXIV
Random Number Generators with Period Divisible by a Mersenne Prime....Pages 1-10
Visualizing Large Relational Datasets by Combining Grand Tour with Footprint Splatting of High Dimensional Data Cubes....Pages 11-20
Visualizing Frequent Itemsets, Association Rules, and Sequential Patterns in Parallel Coordinates....Pages 21-30
Information Extraction to Generate Visual Simulations of Car Accidents from Written Descriptions....Pages 31-40
Interactive Stereoscopic Visualization of Very Large Visible Men on CAVE....Pages 41-50
Panoramic Spherical Video — The Space Ball....Pages 51-58
Human Expressions Interaction Between Avatar and Virtual World....Pages 59-66
Progressive Curve Representation Based on Reverse Subdivision....Pages 67-78
Concept-Based Image Retrieval Using the New Semantic Similarity Measurement....Pages 79-88
Case- and Rule-Based Algorithms for the Contextual Pattern Recognition Problem....Pages 89-98
A Simple Algorithm for Object Location from a Single Image without Camera Calibration....Pages 99-104
Spatial Enhancement of Digital Terrain Model Using Shape from Shading with Single Satellite Imagery....Pages 105-113
Robust Real-Time Face Tracking and Modeling from Video....Pages 114-123
Prediction Mechanism for Accessing Web Sites for Mobile Clients....Pages 124-133
Adaptive and Scalable Allocation of Data-Objects in the Web....Pages 134-143
Intelligent Fault-Tolerant Web Caching Service on Application Level Active Networks....Pages 144-152
Dynamic Clustering of Web Search Results....Pages 153-159
A Resilient Web Caching Architecture....Pages 160-169
A Context-Based Information Agent for Supporting Education on the Web....Pages 170-179
The Two-Criteria Topological Design Problem in WAN with Delay Constraint: An Algorithm and Computational Results....Pages 180-189
Mobile IPv6 Fast Handover Mechanism in Wireless LAN with Several Access Routers....Pages 190-198
Symmetrical Declustering: A Load Balancing and Fault Tolerant Strategy for Clustered Video Servers....Pages 199-208
Efficient and Fast Discovery of Slave Home Agent’s Address in Mobile IPv6....Pages 209-216
Adaptive Information Exchange with Field Bus Systems....Pages 217-226
A Replication Protocol with Composite Topology for High Adaptability....Pages 227-237
How Secure Personal Mobility Can Be?....Pages 238-244
Generation of Valid Labeled Binary Trees....Pages 245-253
Scheduling Intervals Using Independent Sets in Claw-Free Graphs....Pages 254-262
A Novel Approach to Optimal Packing Using Composite Object Geometry....Pages 263-272
A Discrete Farkas Lemma....Pages 273-281
Elementary Encoding by Evolutionary Approach....Pages 282-290
An Efficient Algorithm for the Compression of Time-Dependent Data from Scientific Simulations....Pages 291-301
Rate Control for Low Bit Rate Video via Enhanced Frame Skipping....Pages 302-311
Automatic Object-Based Video Segmentation Using Distributed Genetic Algorithms....Pages 312-321
3D Protein Peptide Chain Search Using an Improved Genetic Algorithm....Pages 322-329
Efficient Inversion Algorithm for Optimal Normal Bases Type II....Pages 330-337
Dual Space Drawing Methods of Cylinders....Pages 338-347
Implementation of Smartcard Using Multi Authentication Method....Pages 348-357
Textual CBR for Incident Report Retrieval....Pages 358-367
The Integral Dictionary: A Lexical Network Based on Componential Semantics....Pages 368-377
Classification Methods Using Neural Networks and Partial Precedence Algorithms for Differential Medical Diagnosis: A Case Study....Pages 378-387
Consistent and Efficient Density Estimation....Pages 388-397
Investigation of Geometric Shapes of Hydrodynamic Structures for Identification of Dynamical States of Convective Liquid....Pages 398-406
Restoration of Dynamical Systems Attractors and Estimation of Their Geometric Characteristics into State-Space....Pages 407-416
Parallel Genetic Algorithms for the Tuning of a Fuzzy AQM Controller....Pages 417-426
New Robust Algorithm for Nonlinear Robot Systems....Pages 427-436
Scalable Knowledge Discovery in Point-to-Multipoint Environments....Pages 437-445
Knowledge Grid Support for Treatment of Traumatic Brain Injury Victims....Pages 446-455
Neural Based Approach to Keyword Extraction from Documents....Pages 456-461
Intelligent Crowd Simulation....Pages 462-471
Parallel Coupled Thermomechanical Simulation Using Hybrid Domain Decomposition....Pages 472-482
Three Dimensional Modelling of Combustion in a Direct Injection Diesel Engine Using a New Unstructured Parallel Solver....Pages 483-492
Computational Modelling of Particle Degradation in Dilute Phase Pneumatic Conveyors....Pages 493-502
Simulation of Chemical Reaction Fronts in Anaerobic Digestion of Solid Waste....Pages 503-512
Numerical Studies of Turbulent Jet Hydrogen/Air Diffusion Flames with Local Quenching Using Stiff Complex Chemistry....Pages 513-522
Computational Modeling of Geophysical Systems....Pages 523-532
Modeling and Simulation of an Experimental Manufacturing Cell....Pages 533-538
A Study of Three-Dimensional Preferential Flow Using a Web-Based Simulation System....Pages 539-548
Mathematical Modeling of Crown Forest Fires Initiation....Pages 549-557
Numerical Simulation of Free Surface MHD Flows: Richtmyer - Meshkov Instability and Applications....Pages 558-567
Parallel Computing for Semiquantal Few-Body Systems in Atomic Physics....Pages 568-576
Modelling Traffic Flow at a Multilane Intersection....Pages 577-586
Some Recent Results on a Domain Decomposition Method in Biomechanics of Human Joints....Pages 587-600
The Design and Implementation of Chinese Question and Answering System....Pages 601-613
Computational Aspects of Data Mining....Pages 614-622
Dynamic System Design for the Scrap-Processing Problem under JIT....Pages 623-632
Extracting Motion Model Parameters with Robust Estimation....Pages 633-642
A Scientific On-line Database for Efficient Function Approximation....Pages 643-653
Return of an Object in Two-Stack Dynamic Memory....Pages 654-662
Programming in a High Level Approach for Scientific Computing....Pages 663-673
A Method to Evaluate Computational Programs Using the Logical Combinatorial Approach....Pages 674-683
The Efficient Debugging System for Locating Logical Errors in Java Programs....Pages 684-693
A New Definitional Specification Language....Pages 694-703
Restructuring Conditional Code Structures Using Object Oriented Design Patterns....Pages 704-713
Explicit Surrogate Dual Formulation and Algorithm for Quadratic Programming....Pages 714-723
Relationships Between Selected Software Measures and Latent Bug-Density: Guidelines for Improving Quality....Pages 724-732
An Analysis of Idle CPU Cycles at University Computer Labs....Pages 733-741
Self-configuring Algorithm for Software Fault Tolerance in (n,k)-way Cluster Systems....Pages 742-751
Parallel High-Level Image Processing on a Standard PC....Pages 752-760
Connection Mechanism Using Agent for Streaming in Multimedia Messaging Service Environment....Pages 761-769
Complex Dynamics and Financial Fragility in an Agent Based Model....Pages 770-779
Uniform Approximations for Transcendental Functions....Pages 780-789
Computing the Incomplete Gamma Function to Arbitrary Precision....Pages 790-798
On Monotonic Solutions of an Integral Equation Related with the Chandrasekhar Equation....Pages 799-808
A Compact Scheme for the Streamfunction Formulation of Navier-Stokes Equations....Pages 809-817
A Performance Comparison of Matrix Solvers on Compaq Alpha, Intel Itanium, and Intel Itanium II Processors....Pages 818-827
The Role of Multi-method Linear Solvers in PDE-based Simulations....Pages 828-839
Time-Memory Trade-Offs Using Sparse Matrix Methods for Large-Scale Eigenvalue Problems....Pages 840-847
Computer Technology for Solving Large Scale Matrix Problems....Pages 848-854
A Compact and Fast Division Architecture for a Finite Field GF(2m)....Pages 855-864
Montgomery Multiplication and Squaring Algorithms in GF(2k)....Pages 865-874
Time-Space Efficient Exponentiation over GF(2m)....Pages 875-882
Efficient Architecture for Exponentiation and Division in GF(2m) Using Irreducible AOP....Pages 883-892
A High-Performance UL Factorization for the Frontal Method....Pages 893-902
The p-th Order Necessary Optimality Conditions for Inequality—Constrained Optimization Problems....Pages 903-911
A Direct Method for Block-Toeplitz Systems with Applications to Re-manufacturing Systems....Pages 912-920
Reduced Fractal Analysis of the Multidimensional Attractor Reconstructed from Chaotic Time Series....Pages 921-926
Resource Management for Finite Element Codes on Shared Memory Systems....Pages 927-936
n-Tuples of 0s and 1s: Necessary and Sufficient Conditions for Intrinsic Order....Pages 937-946
Computational Algorithm and Architecture for AB2 Multiplication in Finite Fields....Pages 947-956
A Novel De-interlacing Technique Using Bi-directional Motion Estimation....Pages 957-966
On the Design and Implementation of a Portable DSM System for Low-Cost Multicomputers....Pages 967-976
On a Coupled Thermo-Hydro-Mechanical Problem Based on the Thermo-Visco-Plastic Rheology....Pages 977-986
Parallel Genetic Algorithm for a Flow-Shop Problem with Multiprocessor Tasks....Pages 987-997
A New Availability Concept for (n,k)-way Cluster Systems Regarding Waiting Time....Pages 998-1005
A Study of Tuning Hyperparameters for Support Vector Machines....Pages 1006-1015
A Method for Discretization in Time Based on Cayley Transform for Parabolic Transmission Problem....Pages 1016-1024
Design and Implementation of a Parallel Prime Edge-Length Symmetric FFT....Pages 1025-1034
A Posteriori Output Bound for Partial Differential Equations Based on Elemental Error Bound Computing....Pages 1035-1044
A Bird’s Eye View of Matrix Distributed Processing....Pages 1045-1051
Back Matter....Pages 1053-1060
....