Computational Science - ICCS 2004 : 4th International Conference Krakow, Poland, June 6-9, 2004 Proceedings, Part III

by Bubak, Marian; van Albada, Geert D.; Sloot, Peter M. A.; Dongarra, Jack J.

• ISBN13: 9783540221166
• ISBN10: 3540221166
• Format: Paperback
• Copyright: 2004-06-30
• Publisher: Springer-Verlag New York Inc

Summary

The four-volume set LNCS 3036, LNCS 3037, LNCS 3038 and LNCS 3039 constitutes the refereed proceedings of the 4th International Conference on Computational Science, ICCS 2004, held in Krakòw, Poland in June 2004. The four volumes present more than 550 reviewed contributed and invited papers of the main conference and its 30 workshops. The papers span the whole range of computational science, from foundational and methodological issues in computer science and algorithmic mathematics to advanced applications in virtually all sciences making use of computational techniques. The proceedings is a unique record of recent progress in the field.

Table of Contents

Workshop on Advanced Methods of Digital Image Processing
The New Graphic Description of the Haar Wavelet Transform	p. 1
On New Radon-Based Translation, Rotation, and Scaling Invariant Transform for Face Recognition	p. 9
On Bit-Level Systolic Arrays for Least-Squares Digital Contour Smoothing	p. 18
Bayer Pattern Demosaicking Using Local-Correlation Approach	p. 26
Edge Preserving Filters on Color Images	p. 34
Segmentation of Fundus Eye Images Using Methods of Mathematical Morphology for Glaucoma Diagnosis	p. 41
Automatic Detection of Glaucomatous Changes Using Adaptive Thresholding and Neural Networks	p. 49
Analytical Design of 2-D Narrow Bandstop FIR Filters	p. 56
Analytical Design of Arbitrary Oriented Asteroidal 2-D FIR Filters	p. 64
A {k, n}-Secret Sharing Scheme for Color Images	p. 72
Workshop on Computer Graphics and Geometric Modelling (CGGM 2004)
Declarative Modelling in Computer Graphics: Current Results and Future Issues	p. 80
Geometric Snapping for 3D Meshes	p. 90
Multiresolution Approximations of Generalized Voronoi Diagrams	p. 98
LodStrips: Level of Detail Strips	p. 107
Declarative Specification of Ambiance in VRML Landscapes	p. 115
Using Constraints in Delaunay and Greedy Triangulation for Contour Lines Improvement	p. 123
An Effective Modeling of Single Cores Prostheses Using Geometric Techniques	p. 131
GA and CHC. Two Evolutionary Algorithms to Solve the Root Identification Problem in Geometric Constraint Solving	p. 139
Manifold Extraction in Surface Reconstruction	p. 147
Expression of a Set of Points' Structure within a Specific Geometrical Model	p. 156
Effective Use of Procedural Shaders in Animated Scenes	p. 164
Real-Time Tree Rendering	p. 173
A Brush Stroke Generation Using Magnetic Field Model for Painterly Rendering	p. 181
Reuse of Paths in Final Gathering Step with Moving Light Sources	p. 189
Real Time Tree Sketching	p. 197
Facial Expression Recognition Based on Dimension Model Using Sparse Coding	p. 205
An Application to the Treatment of Geophysical Images through Orthogonal Projections	p. 213
A Derivative-Free Tracking Algorithm for Implicit Curves with Singularities	p. 221
Framework for Simulating the Human Behavior for Intelligent Virtual Agents. Part I: Framework Architecture	p. 229
Framework for Simulating the Human Behavior for Intelligent Virtual Agents. Part II: Behavioral System	p. 237
Point-Based Modeling from a Single Image	p. 245
Introducing Physical Boundaries in Virtual Environments	p. 252
Thin Client Access to a Visualization Environment	p. 258
Interactive Visualization of Relativistic Effects with the Hardware Acceleration	p. 264
Workshop on Computer Algebra Systems and Applications (CASA 2004)
Design of Interactive Environment for Numerically Intensive Parallel Linear Algebra Calculations	p. 270
Computer Algebra for Real-Time Dynamics of Robots with Large Numbers of Joints	p. 278
Development of SyNRAC-Formula Description and New Functions	p. 286
DisCAS: A Distributed-Parallel Computer Algebra System	p. 295
A Mathematica Package for Solving and Displaying Inequalities	p. 303
Choleski-Banachiewicz Approach to Systems with Non-positive Definite Matrices with Mathematica“	p. 311
A Closed Form Solution of the Run-Time of a Sliding Bead along a Freely Hanging Slinky	p. 319
Analytical Theory of Motion of a Mars Orbiter	p. 327
Computing Theta-Stable Parabolic Subalgebras Using LiE	p. 335
Graphical and Computational Representation of Groups	p. 343
First Order ODEs: Mathematica and Symbolic-Numerical Methods	p. 351
Evaluation of the Fundamental Physical Constants in Mathematica	p. 358
Symbolic Polynomial Interpolation Using Mathematica	p. 364
Constant Weight Codes with Package CodingTheory.m in Mathematica	p. 370
Graph Coloring with web Mathematica	p. 376
Construction of Solutions for Nonintegrable Systems with the Help of the Painlevé Test	p. 382
Computer Algebra Manipulations in Astronomy	p. 388
Workshop on New Numerical Methods for DEs: Applications to Linear Algebra, Control and Engineering
Higher Order Quadrature on Sparse Grids	p. 394
Application of Extrapolation Methods to Numerical Solution of Fredholm Integral Equations Related to Boundary Value Problems	p. 402
Extrapolation Techniques for Computing Accurate Solutions of Elliptic Problems with Singular Solutions	p. 410
Vandermonde-Type Matrices in Two Step Collocation Methods for Special Second Order Ordinary Differential Equations	p. 418
Direct Optimization Using Gaussian Quadrature and Continuous Runge-Kutta Methods: Application to an Innovation Diffusion Model	p. 426
The ReLPM Exponential Integrator for FE Discretizations of Advection-Diffusion Equations	p. 434
Function Fitting Two-Step BDF Algorithms for ODEs	p. 443
Pseudospectral Iterated Method for Differential Equations with Delay Terms	p. 451
A Hybrid Numerical Technique for the Solution of a Class of Implicit Matrix Differential Equation	p. 459
A Continuous Approach for the Computation of the Hyperbolic Singular Value Decomposition	p. 467
Workshop on Parallel Monte Carlo Algorithms for Diverse Applications in a Distributed Setting
Using P-GRADE for Monte Carlo Computations in a Distributed Environment	p. 475
Calculating Activation Energies in Diffusion Processes Using a Monte Carlo Approach in a Grid Environment	p. 483
Using Parallel Monte Carlo Methods in Large-Scale Air Pollution Modelling	p. 491
Parallel Importance Separation for Multiple Integrals and Integral Equations	p. 499
Investigation of the Sensitivity of the Monte Carlo Solution for the Barker-Ferry Equation with Sequential and Parallel Pseudo-Random Number Generators	p. 507
Design and Distributed Computer Simulation of Thin p+-i-n+ Avalanche Photodiodes Using Monte Carlo Model	p. 515
Convergence Proof for a Monte Carlo Method for Combinatorial Optimization Problems	p. 523
Monte Carlo Algorithm for Maneuvering Target Tracking and Classification	p. 531
Workshop on Modelling and Simulation of Multi-physics Multi-scale Systems
Coupling a Lattice Boltzmann and a Finite Difference Scheme	p. 540
Accuracy versus Performance in Lattice Boltzmann BGK Simulations of Systolic Flows	p. 548
Mesoscopic Modelling of Droplets on Topologically Patterned Substrates	p. 556
Soot Particle Deposition within Porous Structures Using a Method of Moments - Lattice Boltzmann Approach	p. 564
Numerical Bifurcation Analysis of Lattice Boltzmann Models: A Reaction-Diffusion Example	p. 572
Particle Models of Discharge Plasmas in Molecular Gases	p. 580
Fully Kinetic Particle-in-Cell Simulation of a Hall Thruster	p. 588
Standard of Molecular Dynamics Modeling and Simulation of Relaxation in Dense Media	p. 596
Implicit and Explicit Higher Order Time Integration Schemes for Fluid-Structure Interaction Computations	p. 604
Accounting for Nonlinear Aspects in Multiphysics Problems: Application to Poroelasticity	p. 612
Computational Modelling of Multi-field Ionic Continuum Systems	p. 621
Formation of Dwarf Galaxies in Reionized Universe with Heterogeneous Multi-computer System	p. 629
A Multi-scale Numerical Study of the Flow, Heat, and Mass Transfer in Protective Clothing	p. 637
Thermomechanical Waves in SMA Patches under Small Mechanical Loadings	p. 645
Direct and Homogeneous Numerical Approaches to Multiphase Flows and Applications	p. 653
Molecular Dynamics and Monte Carlo Simulations for Heat Transfer in Micro and Nano-channels	p. 661
Improved Semi-Lagrangian Stabilizing Correction Scheme for Shallow Water Equations	p. 667
Bose-Einstein Condensation Studied by the Real-Time Monte Carlo Simulation in the Frame of Java Applet	p. 673
Workshop on Gene, Genome, and Population Evolution
Life History Traits and Genome Structure: Aerobiosis and G+C Content in Bacteria	p. 679
Differential Gene Survival under Asymmetric Directional Mutational Pressure	p. 687
How Gene Survival Depends on Their Length	p. 694
Super-tree Approach for Studying the Phylogeny of Prokaryotes: New Results on Completely Sequenced Genomes	p. 700
Genetic Paralog Analysis and Simulations	p. 709
Evolutionary Perspectives on Protein Thermodynamics	p. 718
The Partition Function Variant of Sankoff's Algorithm	p. 728
Simulation of Molecular Evolution Using Population Dynamics Modelling	p. 736
Lotka-Volterra Model of Macro-Evolution on Dynamical Networks	p. 742
Simulation of a Horizontal and Vertical Disease Spread in Population	p. 750
Evolution of Population with Interaction between Neighbours	p. 758
The Role of Dominant Mutations in the Population Expansion	p. 765
Workshop on Computational Methods in Finance and Insurance
On the Efficiency of Simplified Weak Taylor Schemes for Monte Carlo Simulation in Finance	p. 771
Time-Scale Transformations: Effects on VaR Models	p. 779
Environment and Financial Markets	p. 787
Pricing of Some Exotic Options with NIG-Lévy Input	p. 795
Construction of Quasi Optimal Portfolio for Stochastic Models of Financial Market	p. 803
Euler Scheme for One-Dimensional SDEs with Time Dependent Reflecting Barriers	p. 811
On Approximation of Average Expectation Prices for Path Dependent Options in Fractional Models	p. 819
Confidence Intervals for the Autocorrelations of the Squares of GARCH Sequences	p. 827
Performance Measures in an Evolutionary Stock Trading Expert System	p. 835
Stocks' Trading System Based on the Particle Swarm Optimization Algorithm	p. 843
Parisian Options - The Implied Barrier Concept	p. 851
Modeling Electricity Prices with Regime Switching Models	p. 859
Modeling the Risk Process in the XploRe Computing Environment	p. 868
Workshop on Computational Economics and Finance
A Dynamic Stochastic Programming Model for Bond Portfolio Management	p. 876
Communication Leading to Nash Equilibrium without Acyclic Condition (- S4-Knowledge Model Case -)	p. 884
Support Vector Machines Approach to Credit Assessment	p. 892
Measuring Scorecard Performance	p. 900
Parallelism of Association Rules Mining and Its Application in Insurance Operations	p. 907
No Speculation under Expectations in Awareness	p. 915
A Method on Solving Multiobjective Conditional Value-at-Risk	p. 923
Cross-Validation and Ensemble Analyses on Multiple-Criteria Linear Programming Classification for Credit Cardholder Behavior	p. 931
Workshop on GeoComputation
A Cache Mechanism for Component-Based WebGIS	p. 940
A Data Structure for Efficient Transmission of Generalised Vector Maps	p. 948
Feasibility Study of Geo-spatial Analysis Using Grid Computing	p. 956
An Optimum Vehicular Path Solution with Multi-heuristics	p. 964
An Extended Locking Method for Geographical Database with Spatial Rules	p. 972
Preliminary Study on Unsupervised Classification of Remotely Sensed Images on the Grid	p. 981
Experience of Remote Sensing Information Modelling with Grid Computing	p. 989
Load Analysis and Load Control in Geo-agents	p. 997
Workshop on Simulation and Modeling of 3D Integrated Circuits
Challenges in Transmission Line Modeling at Multi-gigabit Data Rates	p. 1004
MPI-Based Parallelized Model Order Reduction Algorithm	p. 1012
3D-VLSI Design Tool	p. 1017
Analytical Solutions of the Diffusive Heat Equation as the Application for Multi-cellular Device Modeling - A Numerical Aspect	p. 1021
Layout Based 3D Thermal Simulations of Integrated Circuits Components	p. 1029
Simulation of Electrical and Optical Interconnections for Future VLSI ICs	p. 1037
Balanced Binary Search Trees Based Approach for Sparse Matrix Representation	p. 1045
Principles of Rectangular Mesh Generation in Computational Physics	p. 1049
Workshop on Computational Modeling and Simulation on Biomechanical Engineering
Inter-finger Connection Matrices	p. 1056
Biomechanics of Bone Cement Augmentation with Compression Hip Screw System for the Treatment of Intertrochanteric Fractures	p. 1065
Comparison of Knee Cruciate Ligaments Models Using Kinematics from a Living Subject during Chair Rising-Sitting	p. 1073
Computer and Robotic Model of External Fixation System for Fracture Treatment	p. 1081
Robust Path Design of Biomechanical Systems Using the Concept of Allowable Load Set	p. 1088
A New Modeling Method for Objects with Branching Problem Using Non-uniform B-Spline	p. 1095
Motion Design of Two-Legged Locomotion Process of a Man	p. 1103
Adaptive Microcalcification Detection in Computer Aided Diagnosis	p. 1110
Workshop on Information Technologies Enhancing Health Care Delivery
The Impact of Information Technology on Quality of Healthcare Services	p. 1118
Computer Generated Patient Plans Based on Patterns of Care	p. 1126
On Direct Comparing of Medical Guidelines with Electronic Health Record	p. 1133
Managing Information Models for E-health via Planned Evolutionary Pathways	p. 1140
An Attributable Role-Based Access Control for Healthcare	p. 1148
Aspects of a Massively Distributed Stable Component Space	p. 1156
Demonstrating Wireless IPv6 Access to a Federated Health Record Server	p. 1165
Collaborative Teleradiology	p. 1172
Workshop on Computing in Science and Engineering Academic Programs
Some Remarks on CSE Education in Germany	p. 1180
The Computational Science and Engineering (CS&E) Program at Purdue University	p. 1188
Adapting the CSE Program at ETH Zurich to the Bologna Process	p. 1196
Computational Engineering and Science Program at the University of Utah	p. 1202
A Comparison of C, MATLAB, and Python as Teaching Languages in Engineering	p. 1210
Teaching Computational Science Using VPython and Virtual Reality	p. 1218
Student Exercises on Fossil Fuels, Global Warming, and Gaia	p. 1226
Teaching Scientific Computing	p. 1234
Creating a Sustainable High-Performance Scientific Computing Course	p. 1242
CSE without Math? A First Course in Modeling and Simulation	p. 1249
Author Index	p. 1257
Track on Parallel and Distributed Computing
Optimization of Collective Reduction Operations	p. 1
Predicting MPI Buffer Addresses	p. 10
An Efficient Load-Sharing and Fault-Tolerance Algorithm in Internet-Based Clustering Systems	p. 18
Dynamic Parallel Job Scheduling in Multi-cluster Computing Systems	p. 27
Hunting for Bindings in Distributed Object-Oriented Systems	p. 35
Design and Implementation of the Cooperative Cache for PVFS	p. 43
Track on Grid Computing
Towards OGSA Compatibility in Alternative Metacomputing Frameworks	p. 51
DartGrid: Semantic-Based Database Grid	p. 59
A 3-tier Grid Architecture and Interactive Applications Framework for Community Grids	p. 67
Incorporation of Middleware and Grid Technologies to Enhance Usability in Computational Chemistry Applications	p. 75
An Open Grid Service Environment for Large-Scale Computational Finance Modeling Systems	p. 83
The Migrating Desktop as a GUI Framework for the "Applications on Demand" Concept	p. 91
Interactive Visualization for the UNICORE Grid Environment	p. 99
Efficiency of the GSI Secured Network Transmission	p. 107
An Idle Compute Cycle Prediction Service for Computational Grids	p. 116
Infrastructure for Grid-Based Virtual Organizations	p. 124
Air Pollution Modeling in the CrossGrid Project	p. 132
The Genetic Algorithms Population Pluglet for the H2O Metacomputing System	p. 140
Applying Grid Computing to the Parameter Sweep of a Group Difference Pseudopotential	p. 148
A Grid Enabled Parallel Hybrid Genetic Algorithm for SPN	p. 156
An Atmospheric Sciences Workflow and Its Implementation with Web Services	p. 164
Twins: 2-hop Structured Overlay with High Scalability	p. 174
Dispatching Mechanism of an Agent-Based Distributed Event System	p. 184
An Adaptive Communication Mechanism for Highly Mobile Agents	p. 192
Track on Models and Algorithms
Knapsack Model and Algorithm for HW/SW Partitioning Problem	p. 200
A Simulated Annealing Algorithm for the Circles Packing Problem	p. 206
Parallel Genetic Algorithm for Graph Coloring Problem	p. 215
Characterization of Efficiently Parallel Solvable Problems on a Class of Decomposable Graphs	p. 223
The Computational Complexity of Orientation Search in Cryo-Electron Microscopy	p. 231
Track on Data Mining and Data Bases
Advanced High Performance Algorithms for Data Processing	p. 239
Ontology-Based Partitioning of Data Steam for Web Mining: A Case Study of Web Logs	p. 247
Single Trial Discrimination between Right and Left Hand Movement-Related EEG Activity	p. 255
WINGS: A Parallel Indexer for Web Contents	p. 263
A Database Server for Predicting Protein-Protein Interactions	p. 263
PairAnalyzer: Extracting and Visualizing RNA Structure Elements Formed by Base Pairing	p. 279
A Parallel Crawling Schema Using Dynamic Partition	p. 287
Hybrid Collaborative Filtering and Content-Based Filtering for Improved Recommender System	p. 295
Object-Oriented Database Mining: Use of Object Oriented Concepts for Improving Data Classification Technique	p. 303
Data-Mining Based Skin-Color Modeling Using the ECL Skin-Color Images Database	p. 310
Maximum Likelihood Based Quantum Set Separation	p. 318
Chunking-Coordinated-Synthetic Approaches to Large-Scale Kernel Machines	p. 326
Computational Identification of -1 Frameshift Signals	p. 334
Track on Networking
Mobility Management Scheme for Reducing Location Traffic Cost in Mobile Networks	p. 342
Performance Analysis of Active Queue Management Schemes for IP Network	p. 349
A Real-Time Total Order Multicast Protocol	p. 357
A Rule-Based Intrusion Alert Correlation System for Integrated Security Management	p. 365
Stable Neighbor Based Adaptive Replica Allocation in Mobile Ad Hoc Networks	p. 373
Mobile-Based Synchronization Model for Presentation of Multimedia Objects	p. 381
Synchronization Scheme of Multimedia Streams in Mobile Handoff Control	p. 389
Poster Papers
The Development of a Language for Specifying Structure of a Distributed and Parallel Application	p. 397
Communication Primitives for Minimally Synchronous Parallel ML	p. 401
Dependence Analysis of Concurrent Programs Based on Reachability Graph and Its Applications	p. 405
Applying Loop Tiling and Unrolling to a Sparse Kernel Code	p. 409
A Combined Method for Texture Analysis and Its Application	p. 413
Reliability of Cluster System with a Lot of Software Instances	p. 417
A Structural Complexity Measure for UML Class Diagrams	p. 421
Parallelizing Flood Models with MPI: Approaches and Experiences	p. 425
Using Parallelism in Experimenting and Fine Tuning of Parameters for Metaheuristics	p. 429
DEVMA: Developing Virtual Environments with Awareness Models	p. 433
A Two-Leveled Mobile Agent System for E-commerce with Constraint-Based Filtering	p. 437
ABSDM: Agent Based Service Discovery Mechanism in Internet	p. 441
Meta Scheduling Framework for Workflow Service on the Grids	p. 445
Resources Virtualization in Fault-Tolerance and Migration Issues	p. 449
On the Availability of Information Dispersal Scheme for Distributed Storage Systems	p. 453
Virtual Storage System for the Grid Environment	p. 458
Performance Measurement Model in the G-PM Tool	p. 462
Paramedir: A Tool for Programmable Performance Analysis	p. 466
Table of Contents provided by Publisher. All Rights Reserved.