Автор(ы): Курапов С. В. (Запорожский национальный университет)Толок А. В. (ИПУ РАН, Лаборатория 18)Автор(ов): 2 Параметры публикацииТип публикации: Статья в журнале/сборникеНазвание: Construction of a Topological Drawing of the Most Planar Subgraph of the Non-planar GraphISBN/ISSN: 0005-1179Наименование источника: AUTOMATION AND REMOTE CONTROLОбозначение и номер тома: Vol. 79, No. 5Город: МоскваИздательство: Pleiades Publishing, Ltd.Год издания: 2018Страницы: 793-810 АннотацияAn algorithm was presented to construct a flat drawing of the non-planar graph. The source for solution of the problem is a set of isometric cycles of the graph, which allows one to reduce the solution to the discrete optimization methods. Consideration was given to the necessary concepts and structures for solution of the problem of constructing a planar topological graph drawing. Библиографическая ссылка: Курапов С.В., Толок А.В. Construction of a Topological Drawing of the Most Planar Subgraph of the Non-planar Graph // AUTOMATION AND REMOTE CONTROL. 2018. Vol. 79, No. 5. С. 793-810.