Визуализация кооперативных схем: гибридный эвристический алгоритм для минимизации количества пересечений ребер при укладке графа

Васильев Юрий Михайлович and Фридман Григорий Морицович
Additional contact information
Васильев Юрий Михайлович: Санкт-Петербургский государственный экономический университет
Фридман Григорий Морицович: Санкт-Петербургский государственный экономический университет

Izvestiâ Sankt-Peterburgskogo gosudarstvennogo èkonomičeskogo universiteta Известия Санкт-Петербургского государственного экономического университета, 2017, issue 1-2 (103), 87-93

Abstract: В статье предложен новый метод (гибридный алгоритм) для минимизации пересечений ребер иерархического графа посредством определения порядка расположения вершин на его слоях, с учетом верхней границы по времени счета. Проведены массовые расчеты, которые продемонстрировали существенное снижение числа пересечений ребер графов с широким набором характеристик.A new method (hybrid algorithm) is advocated in the paper for edge crossing minimization problem in graph drawing taking into account the upper boundary for computing time. Systematic numerical calculations demonstrated significant reduction for edge crossing number for a wide range of graph characteristics.

Keywords: НАПРАВЛЕННЫЙ ИЕРАРХИЧЕСКИЙ АЦИКЛИЧЕСКИЙ ГРАФ; ЧИСЛО ПЕРЕСЕЧЕНИЙ РЕБЕР ГРАФА; ЭВРИСТИЧЕСКИЕ МЕТОДЫ; КЛАСТЕРИЗАЦИЯ; DIRECTED HIERARCHICAL ACYCLIC GRAPH; EDGE CROSSING; HEURISTIC ALGORITHMS; CLUSTERING (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations:

Downloads: (external link)
http://cyberleninka.ru/article/n/vizualizatsiya-ko ... iy-reber-pri-ukladke

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:032786:16984175

Access Statistics for this article

More articles in Izvestiâ Sankt-Peterburgskogo gosudarstvennogo èkonomičeskogo universiteta Известия Санкт-Петербургского государственного экономического университета from CyberLeninka, Федеральное государственное бюджетное образовательное учреждение высшего образования «Санкт-Петербургский государственный экономический университет (СПбГЭУ)»
Bibliographic data for series maintained by CyberLeninka ().