Computational science and its applications --- ICCSA 2004. International conference, Assisi, Italy, May 14--17, 2004. Proceedings, Part III. (Q1890037)

The articles of this volume will be reviewed individually. The preceding conference has been reviewed (see Zbl 1049.68010; Zbl 1049.68009; Zbl 1049.68008). Indexed articles: \textit{Abellanas, Manuel; Moreno-Jiménez, Carlos}, Geometric graphs realization as coin graphs, 1-10 [Zbl 1116.68610] \textit{Asano, Tetsuo; Brass, Peter; Sasahara, Shinji}, Disc covering problem with application to digital halftoning, 11-21 [Zbl 1116.68612] \textit{Abellanas, Manuel; Bose, Prosenjit; García, Alfredo; Hurtado, Ferran; Ramos, Pedro; Rivera-Campo, Eduardo; Tejel, Javier}, On local transformations in plane geometric graphs embedded on small grids, 22-31 [Zbl 1116.68609] \textit{Bekker, Henk; Brink, Axel}, Reducing the time complexity of Minkowski-sum based similarity calculations by using geometric inequalities, 32-41 [Zbl 1116.68614] \textit{Roy, Sasanka; Das, Sandip; Nandy, Subhas C.}, A practical algorithm for approximating shortest weighted path between a pair of points on polyhedral surface, 42-52 [Zbl 1116.68646] \textit{Kim, Deok-Soo; Lee, Byunghoon; Cho, Cheol-Hyung; Sugihara, Kokichi}, Plane-sweep algorithm of \(O(n\log n)\) for the inclusion hierarchy among circles, 53-61 [Zbl 1116.68632] \textit{Kim, Deok-Soo; Yu, Kwangseok; Cho, Youngsong; Kim, Donguk; Yap, Chee}, Shortest paths for disc obstacles, 62-70 [Zbl 1116.68633] \textit{Hiyoshi, Hisamoto; Sugihara, Kokichi}, Improving the global continuity of the natural neighbor interpolation, 71-80 [Zbl 1116.68626] \textit{Hlavaty, Tomas; Skala, Vaclav}, Combinatories and triangulations, 81-89 [Zbl 1116.68627] \textit{Jiang, Minghui; Mumey, Brendan; Qin, Zhongping; Tomascak, Andrew; Zhu, Binhai}, Approximations for two decomposition-based geometric optimization problems, 90-98 [Zbl 1116.68630] \textit{Díaz-Báñez, Jose Miguel; López, Mario Alberto; Sellarès, Joan Antoni}, Computing largest empty slabs, 99-108 [Zbl 1116.68623] \textit{Sturm, Patrick}, 3D-color-structure-code -- a new non-plainness island hierarchy, 109-116 [Zbl 1116.68649] \textit{Tomás, Ana Paula; Bajuelos, António Leslie}, Quadratic-time linear-space algorithms for generating orthogonal polygons with a given number of vertices, 117-126 [Zbl 1116.68651] \textit{Bajuelos, António Leslie; Tomás, Ana Paula; Marques, Fábio}, Partitioning orthogonal polygons by extension of all edges incident to reflex vertices: Lower and upper bounds on the number of pieces, 127-136 [Zbl 1116.68613] \textit{Porschen, Stefan}, On the time complexity of rectangular covering problems in the discrete plane, 137-146 [Zbl 1116.68645] \textit{Nielsen, Frank; Nock, Richard}, Approximating smallest enclosing balls, 147-157 [Zbl 1116.68640] \textit{Jonsson, Håkan}, A robust and fast algorithm for computing exact and approximate shortest visiting routes, 168-177 [Zbl 1116.68631] \textit{Cintra, Marcelo; Llanos, Diego R.; Palop, Belén}, Speculative parallelization of a randomized incremental convex hull algorithm, 188-197 [Zbl 1116.68619] \textit{Maur, Pavel; Kolingerová, Ivana}, The employment of regular triangulation for constrained Delaunay triangulation, 198-206 [Zbl 1116.68636] \textit{Díaz-Báñez, Jose Miguel; Gómez, Francisco; Ventura, Immaculada}, The anchored Voronoi diagram, 207-216 [Zbl 1116.68622] \textit{Anikeenko, A. V.; Alinchenko, M. G.; Voloshin, V. P.; Medvedev, N. N.; Gavrilova, M. L.; Jedlovszky, P.}, Implementation of the Voronoi-Delaunay method for analysis of intermolecular voids, 217-226 [Zbl 1116.68611] \textit{Nishida, Tetsushi; Sugihara, Kokichi}, Approximation of the boat-sail Voronoi diagram and its application, 227-236 [Zbl 1116.68641] \textit{Pakdel, Hamid-Reza; Samavati, Faramarz}, Incremental adaptive Loop subdivision, 237-246 [Zbl 1116.68643] \textit{Foster, Kevin; Sousa, Mario Costa; Samavati, Faramarz F.; Wyvill, Brian}, Reverse subdivision multiresolution for polygonal silhouette error correction, 247-256 [Zbl 1116.68624] \textit{Lin, Wenhao; Zhu, Binhai; Jacobs, Gwen; Orser, Gary}, Cylindrical approximation of a neuron from reconstructed polyhedron, 257-266 [Zbl 1116.68635] \textit{Ménegaux, David; Faudot, Dominique; Kheddouci, Hamamache}, Skeletizing 3D-objects by projections, 267-276 [Zbl 1116.68637] \textit{Xu, Jinhui; Xu, Guang; Chen, Zhenming; Hoffmann, Kenneth R.}, An efficient algorithm for determining 3-D bi-plane imaging geometry, 277-287 [Zbl 1116.68655] \textit{Choi, Dong-Hwan; Lee, Sang-Hak; Hwang, Chan-Sik}, Error concealment method using three-dimensional motion estimation, 288-297 [Zbl 1116.68605] \textit{Seri, Raffaello; Choirat, Christine}, Confidence sets for the Aumann mean of a random closed set, 298-307 [Zbl 1116.68647] \textit{Pan, Zhigeng; Lu, Jianfeng; Zhang, Minming}, An algorithm of mapping additional scalar value in 2D vector field visualization, 308-314 [Zbl 1116.68644] \textit{Rodionova, Olga K.; Rodionov, Alexey S.; Choo, Hyunseung}, Network probabilistic connectivity: Exact calculation with use of chains, 315-324 [Zbl 1116.90323] \textit{Čermák, Martin; Skala, Václav}, Curvature dependent polygonization by the edge spinning, 325-334 [Zbl 1116.68608] \textit{Wang, Xiaolin; Luo, Yingwei; Xu, Zhuoqun}, SOM: A novel model for defining topological line-region relations, 335-344 [Zbl 1116.68652] \textit{Kulikov, Gennady Yu.; Shindin, Sergey K.}, On automatic global error control in multistep methods with polynomial interpolation of numerical solution, 345-354 [Zbl 1116.65316] \textit{Chen, Yen Hung; Wu, Bang Ye; Tang, Chuan Yi}, Approximation algorithms for \(k\)-source bottleneck routing cost spanning tree problems, 355-366 [Zbl 1116.90406] \textit{Atiqullah, Mir M.}, An efficient simple cooling schedule for simulated annealing, 396-404 [Zbl 1187.90321] \textit{Albrecht, Andreas A.}, A problem-specific convergence bound for simulated annealing-based local search, 405-414 [Zbl 1116.68677] \textit{Pérez O., Joaquín; Pazos R., Rodolfo A.; Frausto S., Juan; Rodríguez O., Guillermo; Cruz R., Laura; Fraire H., Héctor}, Comparison and selection of exact and heuristic algorithms, 415-424 [Zbl 1116.68589] \textit{Bollman, Dorothy; Orozco, Edusmildo; Moreno, Oscar}, A parallel solution to reverse engineering genetic networks, 481-488 [Zbl 1116.68546] \textit{Gola, Mariusz; Kasprzak, Andrzej}, Exact and approximate algorithms for two-criteria topological design problem of WAN with budget and delay constraints, 611-620 [Zbl 1116.68334] \textit{Lee, Won-Ho; Lee, Keon-Jik; Yoo, Kee-Young}, New digit-serial systolic arrays for power-sum and division operation in GF\((2^m)\), 638-647 [Zbl 1116.68685] \textit{Kim, Chang Hoon; Kwon, Soonhak; Hong, Chun Pyo; Kim, Hiecheol}, A new systolic array for least significant digit first multiplication in GF\((2^m)\), 656-666 [Zbl 1116.68684] \textit{Kulikov, Gennady Yu.; Merkulov, Arkadi I.}, Asymptotic error estimate of iterative Newton-type methods and its practical application, 667-675 [Zbl 1116.65315] \textit{Hosseini, Mohammad Mahdi}, Numerical solution of linear high-index DAEs, 676-685 [Zbl 1116.65317] \textit{Barua, Sajib; Thulasiram, Ruppa K.; Thulasiraman, Parimala}, Fast Fourier transform for option pricing: improved mathematical modeling and design of efficient parallel algorithm, 686-695 [Zbl 1116.91324] \textit{Annibali, Antonio; Bellini, Francesco}, Calculation of the square matrix determinant: Computational aspects and alternative algorithms, 722-728 [Zbl 1116.65313] \textit{Cheng, Min; Lu, Yilong; Yao, Zhenhua}, Differential algebraic method for aberration analysis of electron optical systems, 729-735 [Zbl 1116.78301] \textit{Orozco, Edusmildo; Bollman, Dorothy}, Optimizing symmetric FFTs with prime edge-length, 736-744 [Zbl 1116.65328] \textit{Discepoli, Monia; Gerace, Ivan; Mariani, Riccardo; Remigi, Andrea}, A spectral technique to solve the chromatic number problem in circulant graphs, 745-754 [Zbl 1116.05317] \textit{Sanvicente-Sánchez, Héctor; Frausto-Solís, Juan}, A method to establish the cooling scheme in simulated annealing like algorithms, 755-763 [Zbl 1116.68590] \textit{Zhang, Hu}, Packing: Scheduling, embedding, and approximating metrics, 764-775 [Zbl 1116.90360] \textit{Ahn, Jaemin; Cho, Chung-Ki; Kang, Sungkwon; Kwon, YongHoon}, An efficient parameter estimation technique for a solute transport equation in porous media, 847-856 [Zbl 1116.76444] \textit{Matsuhisa, Takashi}, No trade under rational expectations in economy. A multi-modal logic approach., 915-925 [Zbl 1116.91340] \textit{Cho, Chung-Ki; Kang, Sunbu; Kim, Taekkeun; Kwon, YongHoon}, A new approach for numerical identification of optimal exercise curve, 926-934 [Zbl 1116.91325] \textit{Slim, Chokri}, Forecasting the volatility of stock index returns: A stochastic neural network approach, 935-944 [Zbl 1116.91331]