The Seventies

  • Alberto Martelli
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5065)


I arrived in Pisa at the beginning of 1968, after getting my degree from the Politecnico of Milan. At that time Antonio Grasselli was moving from the Politecnico of Milan to organize the new curriculum in Computer Science at the University of Pisa, and wanted to create a research group there. The group was established at the Istituto di Elaborazione dell’Informazione (IEI) of the National Research Council, and included initially Giorgio Levi, Ugo Montanari, Franco Sirovich and myself.

The initial research activities of the group were in the area of image processing, but, after a couple of years, the group, which in the meantime had been joined by Gigina Carlucci Aiello, decided to modify its main research topic. Our conclusion was that Artificial Intelligence was a new and more challenging area, allowing to combine theoretical aspects with problems of practical interest, and we started to redirect our research towards the topic. In those years, all of us spent long periods in the USA, and this gave us an up-to-date view of the main research themes, and allowed to establish international contacts.


Dynamic Programming Shared Memory Challenging Area International Contact Picture Processing 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    De Nicola, R., Martelli, A., Montanari, U.: Communication through message passing or shared memory: A formal comparison. In: ICDCS, pp. 513–522 (1981)Google Scholar
  2. 2.
    Martelli, A., Montanari, U.: Optimal smoothing in picture processing: An application to fingerprints. In: IFIP Congress (1), pp. 173–178 (1971)Google Scholar
  3. 3.
    Martelli, A., Montanari, U.: Additive and/or graphs. In: IJCAI, pp. 1–11 (1973)Google Scholar
  4. 4.
    Martelli, A., Montanari, U.: Form dynamic programming to search algorithms with functional costs. In: IJCAI, pp. 345–350 (1975)Google Scholar
  5. 5.
    Martelli, A., Montanari, U.: Optimizing decision trees through heuristically guided search. Commun. ACM 21(12), 1025–1039 (1978)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Martelli, A., Montanari, U.: An efficient unification algorithm. ACM Trans. Program. Lang. Syst. 4(2), 258–282 (1982)zbMATHCrossRefGoogle Scholar
  7. 7.
    Montanari, U.: A method for obtaining skeletons using a quasi-euclidean distance. J. ACM 15(4), 600–624 (1968)CrossRefGoogle Scholar
  8. 8.
    Montanari, U.: Heuristically guided search and chromosome matching. Artif. Intell. 1(4), 227–245 (1970)zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Montanari, U.: A note on minimal length polygongal approximation to a digitized contour. Commun. ACM 13(1), 41–47 (1970)zbMATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Montanari, U.: Separable graphs, planar graphs and web grammars. Information and Control 16(3), 243–267 (1970)zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Montanari, U.: On the optimal detection of curves in noisy pictures. Commun. ACM 14(5), 335–345 (1971)zbMATHCrossRefGoogle Scholar
  12. 12.
    Montanari, U.: Networks of constraints: Fundamental properties and applications to picture processing. Inf. Sci. 7, 95–132 (1974)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Alberto Martelli
    • 1
  1. 1.Dipartimento di InformaticaUniversità di TorinoTorino 

Personalised recommendations