Algoritmo de ligação em cadeia eficiente da Inria: Elegância sob restrições de memória (década de 1980)

Este artigo conta a história de um algoritmo eficiente de ligação em cadeia desenvolvido na Inria na década de 1980, época em que a memória era escassa. Desenvolvido pela equipe de Gérard Giraudon, o algoritmo solucionou inteligentemente as limitações de memória, processando contornos de imagem usando apenas três linhas de memória. Agora preservado pelo Software Heritage, este trabalho mostra o espírito inovador da época e oferece uma perspectiva única sobre a visão computacional. Sua eficiência permanece notável mesmo no ambiente atual rico em memória.