Dr. Arno Formella, Computer Science Department

Application of Advanced Algorithms

Open Source Code


Pattern Recognition

Approximate point set match in 2D and 3D More...

Ray Tracing

Ray Tracer to render fotorealistic images.


Planning of Mobile Telecommunication Systems

Development of specific tools to plan mobile telecommunication networks. More...


Digital Image Processing


M. Rodríguez-Damián, E. Cernadas, A. Formella, A. Gonzáles. Automatic identification and classification of pollen of the urticaceae family. In Proceedings of Advanced Concepts for Intelligent Vision Systems (ACIVS 2003) Ghent University, Belgium, pp. 38-45 (on CD), September 2003.

M. Damián, E. Cernadas, A. Formella, M.P. De Sa-Otero. Pollen classification of three types of plants of the family Urticaceae. In Proceedings of the 12th Portuguese Conference on Pattern Recognition RECPAD 2002, Universidade de Aveiro, Portugal, ISBN 972-789-067-9 (on CD), June 2002.

A. Formella. Some MPEG Decoding Functions on Spert - An Example for Assembly Programmers . Technical Report TR-94-100, International Computer Science Institute, October 1994.

Parallel Algorithms

Shared memory parallel computers offer the possibility to implement parallel software caches, i.e., the processors may share intermediate results of recent computations through a data structure which all processors can read and write. It is possible to extend the technique to be used in distributed parallel computers whenever the time lost in communication is less than the time to compute the data individually.


A. Formella and Jörg Keller. Parallel Software Caches. In G. Bilardi, A. Ferreira, R. Lüling, J. Rolim (Eds.), In Proceedings of the 4th International Symposium on Solving Irregularly Structured Problems in Parallel, Irregular'97. Springer LNCS, Paderborn, ISBN 3-540-63138-0, pp. 219-232, June 1997.

A. Formella and J. Keller. Parallel Software Caches. Technical Report No. 04/1996, Sonderforschungsbereich 124, Universität des Saarlandes, June 1996.


Publication: A. Formella and J. Keller. Generalized Fisheye Views of Graphs. In Proceedings of Graph Drawing '95, Passau, LNCS 1027, pp. 242-253, Springer Verlag, September 1995.

© Arno Formella, last update: January 19, 2004

e-mail: formella@uvigo.es