Computational Science and Its Applications - ICCSA 2004计算机科学及其应用——ICSA2004/会议录 第III部分

The four-volume set LNCS 3043-3046 constitutes the refereed proceedings of the International Conference on Computational Science and its Applications, ICCSA 2004, held in Assisi, Italy in May 2004.
　　The four volumes present a total of 460 revised reviewed papers selected from numerous submissions. The proceedings spans 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 four volumes give a unique account of recent results in the area

Workshop on Computational Geometry and Applications (CGA 04)
Geometric Graphs Realization as Coin Graphs
Disc Covering Problem with Application to Digital Halftoning
On Local Transformations in Plane Geometric Graphs Embedded on Small Grids
Reducing the Time Complexity of Minkowski-Sum Based Similarity Calculations by Using Geometric Inequalities
A Practical Algorithm for Approximating Shortest Weighted Path between a Pair of Points on Polyhedral Surface
Plane-Sweep Algorithm of O(nlogn) for the Inclusion Hierarchy among Circles
Shortest Paths for Disc Obstacles
Improving the Global Continuity of the Natural Neighbor Interpolation
Combinatories and Triangulations
Approximations for Two Decomposition-Based Geometric Optimization Problems
Computing Largest Empty Slabs
3D-Color-Structure-Code - A New Non-plainness Island Hierarchy
Quadratic-Time Linear-Space Algorithms for Generating Orthogonal Polygons with a Given Number of Vertices
Partitioning Orthogonal Polygons by Extension of All Edges Incident to Reflex Vertices: Lower and Upper Bounds on the Number of Pieces
On the Time Complexity of Rectangular Covering Problems in the Discrete Plane
Approximating Smallest Enclosing Balls
Geometry Applied to Designing Spatial Structures Joining Two Worlds
A Robust and Fast Algorithm for Computing Exact and Approximate Shortest Visiting Routes
Automated Model Generation System Based on Freeform Deformation and Genetic Algorithm
Speculative Parallelization of a Randomized Incremental Convex Hull Algorithm
The Employment of Regular Triangulation for Constrained Delaunay Triangulation
The Anchored Voronoi Diagram
Implementation of the Voronoi-Delaunay Method for Analysis of Intermolecular Voids
Approximation of the Boat-Sail Voronoi Diagram and Its Application
……
Track on Computational Geometry
Track on Adaptie Algorithms
Track on Biology, Biochemistry, Bioinformatics
Track on Cluster Computing
Track on Computational Medicine
Track on Computational Methods
Track on Computational Secience Education
Track on Computer Modeling and Simulation
Track on Mobile Computing Systems
Author Index