The classic path addition method of Hopcroft and Tarjan was the first published linear-time planarity testing algorithm in 1974.
Класична метода додавања путева Хопкрофта и Тарјана је први објављени алгоритам за планарно тестирање који се извршавао за линеарно време 1974. године.