講演抄録/キーワード |
講演名 |
2021-03-16 13:50
2部グラフのトポロジカルスタックキューミックスレイアウト ○宮内美樹(NTT) MSS2020-54 |
抄録 |
(和) |
本稿では,著者が以前に構成した2部グラフに関するスタックキューミックスレイアウトが,2020年に新しく構成した一般グラフに対するスタックキューミックスレイアウトよりも,少なくとも完全2部グラフにおいては細分点数を改良していることを示す. |
(英) |
This paper proves that the stack-queue mixed layouts for bipartite graphs previously constructed by the author still improves the subdivision-vertices score, at least in the complete bipartite graphs case, over the stack-queue mixed layouts for arbitrary graphs newly constructed in 2020. |
キーワード |
(和) |
グラフレイアウト / 2部グラフ / グラフのスタックレイアウト / グラフのキューレイアウト / / / / |
(英) |
graph layout / bipartite graph / stack layout of graphs / queue layout of graphs / / / / |
文献情報 |
信学技報, vol. 120, no. 429, MSS2020-54, pp. 51-56, 2021年3月. |
資料番号 |
MSS2020-54 |
発行日 |
2021-03-08 (MSS) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
MSS2020-54 |