Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/41842
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Мчедлидзе Тамара | ru_RU |
dc.contributor.advisor | Mcedlidze Tamara | en_GB |
dc.contributor.author | Кохович Дарья Игоревна | ru_RU |
dc.contributor.author | Kohovic Dara Igorevna | en_GB |
dc.contributor.editor | Охотин Александр Сергеевич | ru_RU |
dc.contributor.editor | Ohotin Aleksandr Sergeevic | en_GB |
dc.date.accessioned | 2023-07-26T12:01:55Z | - |
dc.date.available | 2023-07-26T12:01:55Z | - |
dc.date.issued | 2023 | |
dc.identifier.other | 054397 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/41842 | - |
dc.description.abstract | Задача о проверке графа в k-страничное книжное вложение является NP-полной, начиная с k >= 3. В данной работе доказано, что любой внешнепланарный граф с одним стоком и истоком можно вложить в топологическое книжное вложение с дополнительным условием на ребра. Также показано, что если граф имеет хорошее топологическое книжное вложение, то его можно вложить в одностороннее выпуклое множество точек с не более чем одним разломом. | ru_RU |
dc.description.abstract | The problem of testing a graph in a k-page book embedding is NP-complete starting with k >= 3. The result of this paper is that any outerplanar graph with one sink and one source can be embedded in a topological book embedding with an additional edge condition. It is also shown that if a graph has a nice topological book embedding, then it can be embedded in a one-sided convex set of points with at most one bend. | en_GB |
dc.language.iso | ru | |
dc.subject | внешнепланарные графы | ru_RU |
dc.subject | внешнепланарные графы с одним стоком и истоком | ru_RU |
dc.subject | прямолинейное вложение графа с направлением ребер вверх | ru_RU |
dc.subject | прямолинейное вложение графа с направлением ребер вверх и с одним разломом | ru_RU |
dc.subject | книжное вложение | ru_RU |
dc.subject | топологическое книжное вложение | ru_RU |
dc.subject | outerplanar graphs | en_GB |
dc.subject | outerplanar graphs with one sink and source | en_GB |
dc.subject | upward straight-line embedding | en_GB |
dc.subject | upward straight-line embedding with one bend | en_GB |
dc.subject | book embedding | en_GB |
dc.subject | topological book embedding | en_GB |
dc.title | On upward straight-line embeddings of graphs | en_GB |
dc.title.alternative | О прямолинейных вложениях графов с направлением ребер вверх | ru_RU |
Располагается в коллекциях: | MASTER'S STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
KohovicDI.pdf | Article | 637,07 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_st054397_Kohovic_Dara_Igorevna_(supervisor)(Ru).txt | ReviewSV | 2,97 kB | Text | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.