The natural mission of Computational Science is to tackle all sorts of human problems and to work out intelligent automata aimed at alleviating the b- den of working out suitable tools for solving complex problems. For this reason ComputationalScience,thoughoriginatingfromtheneedtosolvethemostch- lenging problems in science and engineering (computational science is the key player in the ?ght to gain fundamental advances in astronomy, biology, che- stry, environmental science, physics and several other scienti?c and engineering disciplines) is increasingly turning its attention to all ?elds of human activity. In all activities, in fact, intensive computation, information handling, kn- ledge synthesis, the use of ad-hoc devices, etc. increasingly need to be exploited and coordinated regardless of the location of both the users and the (various and heterogeneous) computing platforms. As a result the key to understanding the explosive growth of this discipline lies in two adjectives that more and more appropriately refer to Computational Science and its applications: interoperable and ubiquitous. Numerous examples of ubiquitous and interoperable tools and applicationsaregiveninthepresentfourLNCSvolumescontainingthecontri- tions delivered at the 2004 International Conference on Computational Science and its Applications (ICCSA 2004) held in Assisi, Italy, May 14–17, 2004.
Author(s): Manuel Abellanas, Carlos Moreno-Jiménez (auth.), Antonio Laganá, Marina L. Gavrilova, Vipin Kumar, Youngsong Mun, C. J. Kenneth Tan, Osvaldo Gervasi (eds.)
Series: Lecture Notes in Computer Science 3045
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2004
Language: English
Pages: 1044
Tags: Programming Techniques; Theory of Computation; Mathematics of Computing; Information Systems and Communication Service; Computer Applications; Computational Mathematics and Numerical Analysis
Front Matter....Pages -
Geometric Graphs Realization as Coin Graphs....Pages 1-10
Disc Covering Problem with Application to Digital Halftoning....Pages 11-21
On Local Transformations in Plane Geometric Graphs Embedded on Small Grids....Pages 22-31
Reducing the Time Complexity of Minkowski-Sum Based Similarity Calculations by Using Geometric Inequalities....Pages 32-41
A Practical Algorithm for Approximating Shortest Weighted Path between a Pair of Points on Polyhedral Surface....Pages 42-52
Plane-Sweep Algorithm of O(nlogn) for the Inclusion Hierarchy among Circles....Pages 53-61
Shortest Paths for Disc Obstacles....Pages 62-70
Improving the Global Continuity of the Natural Neighbor Interpolation....Pages 71-80
Combinatories and Triangulations....Pages 81-89
Approximations for Two Decomposition-Based Geometric Optimization Problems....Pages 90-98
Computing Largest Empty Slabs....Pages 99-108
3D-Color-Structure-Code – A New Non-plainness Island Hierarchy....Pages 109-116
Quadratic-Time Linear-Space Algorithms for Generating Orthogonal Polygons with a Given Number of Vertices....Pages 117-126
Partitioning Orthogonal Polygons by Extension of All Edges Incident to Reflex Vertices: Lower and Upper Bounds on the Number of Pieces....Pages 127-136
On the Time Complexity of Rectangular Covering Problems in the Discrete Plane....Pages 137-146
Approximating Smallest Enclosing Balls....Pages 147-157
Geometry Applied to Designing Spatial Structures: Joining Two Worlds....Pages 158-167
A Robust and Fast Algorithm for Computing Exact and Approximate Shortest Visiting Routes....Pages 168-177
Automated Model Generation System Based on Freeform Deformation and Genetic Algorithm....Pages 178-187
Speculative Parallelization of a Randomized Incremental Convex Hull Algorithm....Pages 188-197
The Employment of Regular Triangulation for Constrained Delaunay Triangulation....Pages 198-206
The Anchored Voronoi Diagram....Pages 207-216
Implementation of the Voronoi-Delaunay Method for Analysis of Intermolecular Voids....Pages 217-226
Approximation of the Boat-Sail Voronoi Diagram and Its Application....Pages 227-236
Incremental Adaptive Loop Subdivision....Pages 237-246
Reverse Subdivision Multiresolution for Polygonal Silhouette Error Correction....Pages 247-256
Cylindrical Approximation of a Neuron from Reconstructed Polyhedron....Pages 257-266
Skeletizing 3D-Objects by Projections....Pages 267-276
An Efficient Algorithm for Determining 3-D Bi-plane Imaging Geometry....Pages 277-287
Error Concealment Method Using Three-Dimensional Motion Estimation....Pages 288-297
Confidence Sets for the Aumann Mean of a Random Closed Set....Pages 298-307
An Algorithm of Mapping Additional Scalar Value in 2D Vector Field Visualization....Pages 308-314
Network Probabilistic Connectivity: Exact Calculation with Use of Chains....Pages 315-324
Curvature Dependent Polygonization by the Edge Spinning....Pages 325-334
SOM: A Novel Model for Defining Topological Line-Region Relations....Pages 335-344
On Automatic Global Error Control in Multistep Methods with Polynomial Interpolation of Numerical Solution....Pages 345-354
Approximation Algorithms for k -Source Bottleneck Routing Cost Spanning Tree Problems....Pages 355-366
Efficient Sequential and Parallel Algorithms for Popularity Computation on the World Wide Web with Applications against Spamming....Pages 367-375
Decentralized Inter-agent Message Forwarding Protocols for Mobile Agent Systems....Pages 376-385
Optimization of Usability on an Authentication System Built from Voice and Neural Networks....Pages 386-395
An Efficient Simple Cooling Schedule for Simulated Annealing....Pages 396-404
A Problem-Specific Convergence Bound for Simulated Annealing-Based Local Search....Pages 405-414
Comparison and Selection of Exact and Heuristic Algorithms....Pages 415-424
Adaptive Texture Recognition in Image Sequences with Prediction through Features Interpolation....Pages 425-432
Fuzzy Matching of User Profiles for a Banner Engine....Pages 433-442
Genome Database Integration....Pages 443-453
Protein Structure Prediction with Stochastic Optimization Methods: Folding and Misfolding the Villin Headpiece....Pages 454-464
High Throughput in-silico Screening against Flexible Protein Receptors....Pages 465-472
A Sequence-Focused Parallelisation of EMBOSS on a Cluster of Workstations....Pages 473-480
A Parallel Solution to Reverse Engineering Genetic Networks....Pages 481-488
Deformable Templates for Recognizing the Shape of the Zebra Fish Egg Cell....Pages 489-497
Multiple Parameterisation of Human Immune Response in HIV: Many-Cell Models....Pages 498-507
Semantic Completeness in Sub-ontology Extraction Using Distributed Methods....Pages 508-517
Distributed Mutual Exclusion Algorithms on a Ring of Clusters....Pages 518-527
A Cluster Based Hierarchical Routing Protocol for Mobile Networks....Pages 528-537
Distributed Optimization of Fiber Optic Network Layout Using MATLAB....Pages 538-547
Cache Conscious Dynamic Transaction Routing in a Shared Disks Cluster....Pages 548-557
A Personalized Recommendation Agent System for E-mail Document Classification....Pages 558-565
An Adaptive Prefetching Method for Web Caches....Pages 566-574
Image Processing and Retinopathy: A Novel Approach to Computer Driven Tracing of Vessel Network....Pages 575-584
Automatic Extension of Korean Predicate-Based Sub-categorization Dictionary from Sense Tagged Corpora....Pages 585-592
Information Fusion for Probabilistic Reasoning and Its Application to the Medical Decision Support Systems....Pages 593-601
Robust Contrast Enhancement for Microcalcification in Mammography....Pages 602-610
Exact and Approximate Algorithms for Two–Criteria Topological Design Problem of WAN with Budget and Delay Constraints....Pages 611-620
Data Management with Load Balancing in Distributed Computing....Pages 621-629
High Performance Modeling with Quantized System....Pages 630-637
New Digit-Serial Systolic Arrays for Power-Sum and Division Operation in GF(2 m )....Pages 638-647
Generation of Unordered Binary Trees....Pages 648-655
A New Systolic Array for Least Significant Digit First Multiplication in GF (2 m )....Pages 656-666
Asymptotic Error Estimate of Iterative Newton-Type Methods and Its Practical Application....Pages 667-675
Numerical Solution of Linear High-Index DAEs....Pages 676-685
Fast Fourier Transform for Option Pricing: Improved Mathematical Modeling and Design of Efficient Parallel Algorithm....Pages 686-695
Global Concurrency Control Using Message Ordering of Group Communication in Multidatabase Systems....Pages 696-705
Applications of Fuzzy Data Mining Methods for Intrusion Detection Systems....Pages 706-714
Pseudo-Random Binary Sequences Synchronizer Based on Neural Networks....Pages 715-721
Calculation of the Square Matrix Determinant: Computational Aspects and Alternative Algorithms....Pages 722-728
Differential Algebraic Method for Aberration Analysis of Electron Optical Systems....Pages 729-735
Optimizing Symmetric FFTs with Prime Edge-Length....Pages 736-744
A Spectral Technique to Solve the Chromatic Number Problem in Circulant Graphs....Pages 745-754
A Method to Establish the Cooling Scheme in Simulated Annealing Like Algorithms....Pages 755-763
Packing: Scheduling, Embedding, and Approximating Metrics....Pages 764-775
Design Patterns in Scientific Software....Pages 776-785
Task Modeling in Computer Supported Collaborative Learning Environments to Adapt to Mobile Computing....Pages 786-794
Computational Science and Engineering (CSE) Education: Faculty and Student Perspectives....Pages 795-806
Computational Math, Science, and Technology: A New Pedagogical Approach to Math and Science Education....Pages 807-816
Resonant Tunneling Heterostructure Devices – Dependencies on Thickness and Number of Quantum Wells....Pages 817-826
Teletraffic Generation of Self-Similar Processes with Arbitrary Marginal Distributions for Simulation: Analysis of Hurst Parameters....Pages 827-836
Design, Analysis, and Optimization of LCD Backlight Unit Using Ray Tracing Simulation....Pages 837-846
An Efficient Parameter Estimation Technique for a Solute Transport Equation in Porous Media....Pages 847-856
HierGen: A Computer Tool for the Generation of Activity-on-the-Node Hierarchical Project Networks....Pages 857-866
Macroscopic Treatment to Polymorphic E-mail Based Viruses....Pages 867-876
Making Discrete Games....Pages 877-885
Speech Driven Facial Animation Using Chinese Mandarin Pronunciation Rules....Pages 886-895
Autonomic Protection System Using Adaptive Security Policy....Pages 896-905
A Novel Method to Support User’s Consent in Usage Control for Stable Trust in E-business....Pages 906-914
No Trade under Rational Expectations in Economy....Pages 915-925
A New Approach for Numerical Identification of Optimal Exercise Curve....Pages 926-934
Forecasting the Volatility of Stock Index Returns: A Stochastic Neural Network Approach....Pages 935-944
A New IP Paging Protocol for Hierarchical Mobile IPv6....Pages 945-954
Security Enhanced WTLS Handshake Protocol....Pages 955-964
An Adaptive Security Model for Heterogeneous Networks Using MAUT and Simple Heuristics....Pages 965-974
A New Mechanism for SIP over Mobile IPv6....Pages 975-984
A Study for Performance Improvement of Smooth Handoff Using Mobility Management for Mobile IP....Pages 985-992
A Fault-Tolerant Protocol for Mobile Agent....Pages 993-1001
Performance Analysis of Multimedia Data Transmission with PDA over an Infrastructure Network....Pages 1002-1009
A New Synchronization Protocol for Authentication in Wireless LAN Environment....Pages 1010-1019
A Study on Secure and Efficient Sensor Network Management Scheme Using PTD....Pages 1020-1028
Back Matter....Pages -
