Computational Science and Its Applications - ICCSA 2004

1. Workshop on Computational Geometry and Applications (CGA 04)

   1. Speculative Parallelization of a Randomized Incremental Convex Hull Algorithm

      • Marcelo Cintra, Diego R. Llanos, Belén Palop

      Pages 188-197

   2. The Employment of Regular Triangulation for Constrained Delaunay Triangulation

      • Pavel Maur, Ivana Kolingerová

      Pages 198-206

   3. The Anchored Voronoi Diagram

      • Jose Miguel Díaz-Báñez, Francisco Gómez, Immaculada Ventura

      Pages 207-216

   4. Implementation of the Voronoi-Delaunay Method for Analysis of Intermolecular Voids

      • A. V. Anikeenko, M. G. Alinchenko, V. P. Voloshin, N. N. Medvedev, M. L. Gavrilova, P. Jedlovszky

      Pages 217-226

   5. Approximation of the Boat-Sail Voronoi Diagram and Its Application

      • Tetsushi Nishida, Kokichi Sugihara

      Pages 227-236

   6. Incremental Adaptive Loop Subdivision

      • Hamid-Reza Pakdel, Faramarz Samavati

      Pages 237-246

   7. Reverse Subdivision Multiresolution for Polygonal Silhouette Error Correction

      • Kevin Foster, Mario Costa Sousa, Faramarz F. Samavati, Brian Wyvill

      Pages 247-256

   8. Cylindrical Approximation of a Neuron from Reconstructed Polyhedron

      • Wenhao Lin, Binhai Zhu, Gwen Jacobs, Gary Orser

      Pages 257-266

   9. Skeletizing 3D-Objects by Projections

      • David Ménegaux, Dominique Faudot, Hamamache Kheddouci

      Pages 267-276

2. Track on Computational Geometry

   1. An Efficient Algorithm for Determining 3-D Bi-plane Imaging Geometry

      • Jinhui Xu, Guang Xu, Zhenming Chen, Kenneth R. Hoffmann

      Pages 277-287

   2. Error Concealment Method Using Three-Dimensional Motion Estimation

      • Dong-Hwan Choi, Sang-Hak Lee, Chan-Sik Hwang

      Pages 288-297

   3. Confidence Sets for the Aumann Mean of a Random Closed Set

      • Raffaello Seri, Christine Choirat

      Pages 298-307

   4. An Algorithm of Mapping Additional Scalar Value in 2D Vector Field Visualization

      • Zhigeng Pan, Jianfeng Lu, Minming Zhang

      Pages 308-314

   5. Network Probabilistic Connectivity: Exact Calculation with Use of Chains

      • Olga K. Rodionova, Alexey S. Rodionov, Hyunseung Choo

      Pages 315-324

   6. Curvature Dependent Polygonization by the Edge Spinning

      • Martin Čermák, Václav Skala

      Pages 325-334

   7. SOM: A Novel Model for Defining Topological Line-Region Relations

      • Xiaolin Wang, Yingwei Luo, Zhuoqun Xu

      Pages 335-344

3. Track on Adaptive Algorithms

   1. On Automatic Global Error Control in Multistep Methods with Polynomial Interpolation of Numerical Solution

      • Gennady Yu. Kulikov, Sergey K. Shindin

      Pages 345-354

   2. Approximation Algorithms for k-Source Bottleneck Routing Cost Spanning Tree Problems

      • Yen Hung Chen, Bang Ye Wu, Chuan Yi Tang

      Pages 355-366

   3. Efficient Sequential and Parallel Algorithms for Popularity Computation on the World Wide Web with Applications against Spamming

      • Sung-Ryul Kim

      Pages 367-375

   4. Decentralized Inter-agent Message Forwarding Protocols for Mobile Agent Systems

      • JinHo Ahn

      Pages 376-385

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.

• Collaborative Learning
• Multimedia
• cluster computing
• computational mathematics
• computational science
• computer science
• distributed computing
• high performance communication
• high performance computing
• internet computing
• modeling
• numerical computing
• optimization
• supercomputing
• visualization

• Department of Chemistry, University of Perugia, Perugia, Italy

  Antonio Laganá

• Department of Computer Science, University of Calgary, Calgary, AB, Canada

  Marina L. Gavrilova

• William Norris Professor, Head of the Computer Science and Engineering Department, University of Minnesota, USA

  Vipin Kumar

• School of Computing, Soongsil University, Seoul, Korea

  Youngsong Mun

• OptimaNumerics Ltd., Belfast, UK

  C. J. Kenneth Tan

• Department of Mathematics and Computer Science, University of Perugia, Perugia, Italy

  Osvaldo Gervasi

Policies and ethics