RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ЛОМИ, 1988, том 174, страницы 101–121 (Mi znsl4513)

Алгоритм линейной сложности для распознавания изоморфизма плоских изображений

А. Н. Григорьева


Аннотация: Плоское изображение определяется как укладка планарного графа на плоскость. Два изображения изоморфны, если существует изотопия плоскости, переводящая одно в другое. Построен алгоритм (на РАМ) линейной сложности, распознающий изоморфизм двух изображений. Библ. – 6 назв.

УДК: 519.5


 Англоязычная версия: Journal of Soviet Mathematics, 1991, 55:2, 1588–1602

Реферативные базы данных:


© МИАН, 2024