Skip to main content
  • Conference proceedings
  • © 2004

Computational Science and Its Applications - ICCSA 2004

International Conference, Assisi, Italy, May 14-17, 2004, Proceedings, Part III

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 3045)

Conference series link(s): ICCSA: International Conference on Computational Science and Its Applications

Conference proceedings info: ICCSA 2004.

Buying options

eBook USD 84.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (107 papers)

  1. Front Matter

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

    1. Geometric Graphs Realization as Coin Graphs

      • Manuel Abellanas, Carlos Moreno-Jiménez
      Pages 1-10
    2. Disc Covering Problem with Application to Digital Halftoning

      • Tetsuo Asano, Peter Brass, Shinji Sasahara
      Pages 11-21
    3. On Local Transformations in Plane Geometric Graphs Embedded on Small Grids

      • Manuel Abellanas, Prosenjit Bose, Alfredo García, Ferran Hurtado, Pedro Ramos, Eduardo Rivera-Campo et al.
      Pages 22-31
    4. Plane-Sweep Algorithm of O(nlogn) for the Inclusion Hierarchy among Circles

      • Deok-Soo Kim, Byunghoon Lee, Cheol-Hyung Cho, Kokichi Sugihara
      Pages 53-61
    5. Shortest Paths for Disc Obstacles

      • Deok-Soo Kim, Kwangseok Yu, Youngsong Cho, Donguk Kim, Chee Yap
      Pages 62-70
    6. Improving the Global Continuity of the Natural Neighbor Interpolation

      • Hisamoto Hiyoshi, Kokichi Sugihara
      Pages 71-80
    7. Combinatories and Triangulations

      • Tomas Hlavaty, Vaclav Skala
      Pages 81-89
    8. Approximations for Two Decomposition-Based Geometric Optimization Problems

      • Minghui Jiang, Brendan Mumey, Zhongping Qin, Andrew Tomascak, Binhai Zhu
      Pages 90-98
    9. Computing Largest Empty Slabs

      • Jose Miguel Díaz-Báñez, Mario Alberto López, Joan Antoni Sellarès
      Pages 99-108
    10. Approximating Smallest Enclosing Balls

      • Frank Nielsen, Richard Nock
      Pages 147-157
    11. Geometry Applied to Designing Spatial Structures: Joining Two Worlds

      • José Andrés Díaz, Reinaldo Togores, César Otero
      Pages 158-167

About this book

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.

Keywords

  • 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

Editors and Affiliations

  • 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

Bibliographic Information

Buying options

eBook USD 84.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions