[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content
Springer Nature Link
Log in

Computational Science and Its Applications - ICCSA 2004

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

  • Conference proceedings
  • © 2004

Overview

Editors:
  1. Antonio Laganá

    1. Department of Chemistry, University of Perugia, Perugia, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Marina L. Gavrilova

    1. Department of Computer Science, University of Calgary, Calgary, AB, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Vipin Kumar

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Youngsong Mun

    1. School of Computing, Soongsil University, Seoul, Korea

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  5. C. J. Kenneth Tan

    1. OptimaNumerics Ltd., Belfast, UK

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  6. Osvaldo Gervasi

    1. Department of Mathematics and Computer Science, University of Perugia, Perugia, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Included in the following conference series:

Conference proceedings info: ICCSA 2004.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

eBook GBP 71.50
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book GBP 89.99
Price includes VAT (United Kingdom)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

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.

Similar content being viewed by others

Keywords

Table of contents (107 papers)

  1. Front Matter

    Download chapter PDF

  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. Reducing the Time Complexity of Minkowski-Sum Based Similarity Calculations by Using Geometric Inequalities

      • Henk Bekker, Axel Brink
      Pages 32-41

    5. A Practical Algorithm for Approximating Shortest Weighted Path between a Pair of Points on Polyhedral Surface

      • Sasanka Roy, Sandip Das, Subhas C. Nandy
      Pages 42-52

    6. 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

    7. Shortest Paths for Disc Obstacles

      • Deok-Soo Kim, Kwangseok Yu, Youngsong Cho, Donguk Kim, Chee Yap
      Pages 62-70

    8. Improving the Global Continuity of the Natural Neighbor Interpolation

      • Hisamoto Hiyoshi, Kokichi Sugihara
      Pages 71-80

    9. Combinatories and Triangulations

      • Tomas Hlavaty, Vaclav Skala
      Pages 81-89

    10. Approximations for Two Decomposition-Based Geometric Optimization Problems

      • Minghui Jiang, Brendan Mumey, Zhongping Qin, Andrew Tomascak, Binhai Zhu
      Pages 90-98

    11. Computing Largest Empty Slabs

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

    12. 3D-Color-Structure-Code – A New Non-plainness Island Hierarchy

      • Patrick Sturm
      Pages 109-116

    13. Quadratic-Time Linear-Space Algorithms for Generating Orthogonal Polygons with a Given Number of Vertices

      • Ana Paula Tomás, António Leslie Bajuelos
      Pages 117-126

    14. Partitioning Orthogonal Polygons by Extension of All Edges Incident to Reflex Vertices: Lower and Upper Bounds on the Number of Pieces

      • António Leslie Bajuelos, Ana Paula Tomás, Fábio Marques
      Pages 127-136

    15. On the Time Complexity of Rectangular Covering Problems in the Discrete Plane

      • Stefan Porschen
      Pages 137-146

    16. Approximating Smallest Enclosing Balls

      • Frank Nielsen, Richard Nock
      Pages 147-157

    17. Geometry Applied to Designing Spatial Structures: Joining Two Worlds

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

    18. A Robust and Fast Algorithm for Computing Exact and Approximate Shortest Visiting Routes

      • Håkan Jonsson
      Pages 168-177

    19. Automated Model Generation System Based on Freeform Deformation and Genetic Algorithm

      • Hyunpung Park, Kwan H. Lee
      Pages 178-187
Back to top

Other volumes

  1. Computational Science and Its Applications – ICCSA 2004

  2. Computational Science and Its Applications – ICCSA 2004

  3. Computational Science and Its Applications – ICCSA 2004

  4. Computational Science and Its Applications – ICCSA 2004

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

Publish with us

Policies and ethics

Back to top

Search

Navigation