Computational Science and Its Applications - ICCSA 2004计算机科学及其应用

出版时间：2004-6  出版社：北京燕山出版社  作者：Lagana, A.; Lagan, Antonio; Gavrilova, Marina L.  页数：1040  

内容概要

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 GeometryTrack on Adaptie AlgorithmsTrack on Biology, Biochemistry, BioinformaticsTrack on Cluster ComputingTrack on Computational MedicineTrack on Computational Methods Track on Computational Secience EducationTrack on Computer Modeling and SimulationTrack on Mobile Computing Systems Author Index