×
列夫·纳奇曼森；阿林德·诺卡吉；谢尔盖·贝雷格；张磊石；亚历山大·霍罗伊德

通过生长树删除节点重叠。 （英语） Zbl 1478.68255号

胡一凡（编）等，图形绘制与网络可视化。2016年9月19-21日在希腊雅典举行的2016年GD第24届国际研讨会。修改选定的论文。查姆：斯普林格。莱克特。注释计算。科学。9801, 33-43 (2016).
摘要：在许多场景中，删除节点重叠是必要的步骤，包括布置图形或可视化标记云。我们的贡献是一种新的重叠删除算法，该算法在节点中心的Delaunay三角剖分上迭代构建最小生成树，并通过“增长”树来删除节点重叠。该算法实现简单，但可以生成高质量的布局。根据我们的实验，它的运行速度是当前最先进方法的数倍。
关于整个系列，请参见[兹比尔1352.68012].

引用于三文件

MSC公司：

68兰特 计算机科学中的图论（包括图形绘制）
68单位05 计算机图形；计算几何（数字和算法方面）
68周05 非数值算法

软件：

IPSep-CoLa公司
PDF格式BibTeX公司 XML格式引用
\textit{L.Nachmanson}等人，Lect。注释计算。科学。9801、33-43（2016；Zbl 1478.68255）
全文： 内政部 链接

参考文献：

[1] Borg，I.，Groenen，P.：现代多维尺度：理论与应用。施普林格，纽约（2005）·兹比尔1085.62079
[2] Dwyer，T.，Koren，Y.，Marriott，K.：IPSEP-COLA：图的分离约束布局的增量过程。IEEE传输。视觉。计算。图表。12（5），821–828（2006）·兹伯利05339956 ·doi:10.1109/TVCG.2006.156
[3] Dwyer，T.，Marriott，K.，Stuckey，P.J.：快速节点重叠移除。收录：Healy，P.，Nikolov，N.S.（编辑）GD 2006。LNCS，第153-164页。斯普林格，海德堡（2006）。doi:10.1007/11618058_15·Zbl 1171.68609号 ·doi:10.1007/11618058_15
[4] Friedrich，C.，Schreiber，F.：具有任意大小节点的分层图形中的灵活分层。收录于：Estivill-Castro，V.（编辑），ACSC，第26卷，CRPIT，第369-376页。澳大利亚计算机学会（2004）
[5] Fruchterman，T.M.J.，Reingold，E.M.：通过强制定向放置绘制图形。柔和。实际。实验21（11），1129-1164（1991）·doi:10.1002/spe.4380211102
[6] Gansner，E.R.，Hu，Y.：高效、保留邻近性的节点重叠删除。J.图形算法应用。14(1), 53–74 (2010) ·Zbl 1185.68778号 ·doi:10.7155/jgaa.00198
[7] Gansner，E.R.，Koren，Y.，North，S.C.：通过压力优化绘制图表。收录：Pach，J.（编辑）GD 2004。LNCS，第3383卷，第239-250页。斯普林格，海德堡（2004）·Zbl 1111.68580号
[8] Gansner，E.R.，North，S.C.：改进的力定向布局。收录：Whitesides，S.（编辑）GD 1998。LNCS，第1547卷，第364-373页。斯普林格，海德堡（1998）·doi:10.1007/3-540-37623-228
[9] Gomez-Nieto，E.，Casaca，W.，Nonato，L.G.，Taubin，G.：布局布局的混合整数优化。收录于：2013年第26届SIBGRAPI图形、模式和图像会议（SIBGRAPID），第115-122页。IEEE（2013）·doi:10.1109/SIBGRAPI.2013.25
[10] Gomez-Nieto，E.，San Roman，F.，Pagliosa，P.，Casaca，W.，Helou，E.，de Oliveira，M.F.，Nonato，L.：网络搜索结果基于片段的相似性保持可视化。IEEE传输。视觉。计算。图表。20, 457–470 (2013) ·doi:10.1109/TVCG.2013.242
[11] Hayashi，K.，Inoue，M.，Masuzawa，T.，Fujiwara，H.：保持正交顺序的不相交矩形的布局调整问题。系统。计算。日本33（2），31–42（2002）·Zbl 05440768号 ·数字对象标识代码：10.1002/scj.1104
[12] Hu，Y.：用节点和边标签可视化图形。CoRR，abs/0911.0626（2009年）
[13] Huang，X.，Lai，W.：力传递：一种去除图形布局中重叠节点的新方法。收录于：Oudshoorn，M.J.（编辑），ACSC，第16卷，CRPIT，第349-358页。澳大利亚计算机学会（2003）
[14] Huang，X.，Lai，W.，Sajeev，A.，Gao，J.：图形可视化中消除节点重叠的新算法。信息科学。177(14), 2821–2844 (2007) ·Zbl 1122.68144号 ·doi:10.1016/j.ins.2007.02.016
[15] Imamichi，T.、Arahori，Y.、Gim，J.、Hong，S.-H.、Nagamochi，H.：使用多球方案消除节点重叠。收录：Tollis，I.G.，Patrignani，M.（编辑）GD 2008。LNCS，第5417卷，第296–301页。施普林格，海德堡（2008）。doi:10.1007/978-3642-00219-9_28·Zbl 1213.68458号 ·doi:10.1007/978-3642-00219-9_28
[16] Li，W.，Eades，P.，Nikolov，N.S.：使用spring算法消除节点重叠。摘自：Hong，S.-H.（编辑），APVIS，第45卷，CRPIT，第131-140页。澳大利亚计算机学会（2005）
[17] Lin，C.-C.，Yen，H.-C.，Chuang，J.-H.：使用势场绘制具有非均匀节点的图形。视觉杂志。语言计算。20(6), 385–402 (2009) ·Zbl 05696213号 ·doi:10.1016/j.jvlc.2009.04.006
[18] Lyons，K.A.，Meijer，H.，Rappaport，D.：锚定图绘制中的簇分解算法。J.图形算法应用。2(1), 1–24 (1998) ·Zbl 0892.68073号 ·doi:10.7155/jgaa.00004
[19] Marriott，K.，Stuckey，P.J.，Tam，V.，He，W.：使用约束优化消除图形布局中的节点重叠。约束8（2），143-171（2003）·Zbl 1039.68121号 ·doi:10.1023/A:1022371615202
[20] Misue，K.，Eades，P.，Lai，W.，Sugiyama，K.：布局调整和思维导图。视觉杂志。语言计算。6(2), 183–210 (1995) ·doi:10.1006/jvlc.1995.1010
[21] Strobelt，H.、Spicker，M.、Stoffel，A.、Keim，D.、Deussen，O.：滚动单词：一种启发式方法，用于删除二维数据代表的重叠。收录于：《计算机图形论坛》，第31卷，第1135–1144页。威利在线图书馆（2012）
[22] Strobelt，H.，Spicker，M.，Stoffel，A.，Keim，D.A.，Deussen，O.：滚动单词：一种启发式方法，用于去除二维数据代表的重叠。计算。图表。论坛31（3），1135-1144（2012）·doi:10.1111/j.1467-8659.2012.03106.x
[23] Tamassia，R.：图形绘制和可视化手册（离散数学及其应用）。查普曼和霍尔/CRC，博卡拉顿（2007）
[24] Wang，X.，Miyamoto，I.：生成自定义布局。收录：Brandenburg，F.-J.（编辑）GD 1995。LNCS，第1027卷，第504-515页。斯普林格，海德堡（1995）。doi:10.1007/BFb0021835·doi:10.1007/BFb0021835
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。