|
Записки научных семинаров ЛОМИ, 1988, том 174, страницы 101–121
(Mi znsl4513)
|
|
|
|
Алгоритм линейной сложности для распознавания изоморфизма плоских изображений
А. Н. Григорьева
Аннотация:
Плоское изображение определяется как укладка планарного графа на плоскость. Два изображения изоморфны, если существует изотопия плоскости, переводящая одно в другое. Построен алгоритм (на РАМ) линейной сложности, распознающий изоморфизм двух изображений. Библ. – 6 назв.
Образец цитирования:
А. Н. Григорьева, “Алгоритм линейной сложности для распознавания изоморфизма плоских изображений”, Теория сложности вычислений. 3, Зап. научн. сем. ЛОМИ, 174, Изд-во «Наука», Ленинград. отд., Л., 1988, 101–121; J. Soviet Math., 55:2 (1991), 1588–1602
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl4513 https://www.mathnet.ru/rus/znsl/v174/p101
|
Статистика просмотров: |
Страница аннотации: | 122 | PDF полного текста: | 58 |
|