佐丹奴·达洛佐;朱塞佩·迪巴蒂斯塔;法布里奇奥·弗拉蒂;莫里齐奥·帕特里格纳尼 计算聚集图的NodeTrix表示。 （英语） 兹比尔1478.68227 胡一凡（编）等，图形绘制与网络可视化。2016年9月19-21日在希腊雅典举行的2016年GD第24届国际研讨会。修订了选定的论文。查姆：斯普林格。莱克特。注释计算。科学。9801, 107-120 (2016). 概要：NodeTrix表示是可视化聚集图的常用方法；它们将簇表示为邻接矩阵，将簇间边表示为连接矩阵边界的曲线。我们研究了针对平面性测试问题构造NodeTrix表示的复杂性，并给出了几个（mathsf{NP}）-完备性结果和一些多项式时间算法。关于整个系列，请参见[Zbl 1352.68012号]. 引用于三文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 05年10月 平面图；图论的几何和拓扑方面 2017年第68季度 问题的计算难度（下限、完备性、近似难度等） 68单位05 计算机图形；计算几何（数字和算法方面） 68周25 近似算法 软件：节点Trix PDF格式BibTeX公司 XML格式引用 \textit{G.Da Lozzo}等人，Lect。注释计算。科学。9801107-120（2016；Zbl 1478.68227） 全文： 内政部 arXiv公司 参考文献： [1] CiteVis：可视化InfoVis会议论文中的引用。http://www.cc.gatech.edu/gvu/ii/citievis [2] NodeTrix。http://www.aviz.fr/Research/Nodetrix网站 [3] NodeTrix Representations：一个概念验证编辑器。http://www.dia.uniroma3.it网站/达洛佐/项目/矩阵 [4] Angelini，P.、Da Lozzo，G.、Di Battista，G.，Frati，F.、Patrignani，M.、Roselli，V.：放松聚集平面的约束。计算。地理位置：理论应用。48(2), 42–75 (2015) ·兹比尔1315.65015 ·doi:10.1016/j.comgeo.2014.08.001 [5] Angelini，P.、Da Lozzo，G.、Di Battista，G.，Frati，F.、Patrignani，M.、Rutter，I.：图的交叉链接表示。收件人：Di Giacomo，E.，Lubiw，A.（编辑）GD 2015。LNCS，第9411卷，第217-230页。斯普林格，海德堡（2015）。doi:10.1007/978-3-319-27261-0_19·Zbl 1471.68178号 ·doi:10.1007/978-3-319-27261-0_19 [6] Angelini，P.、Da Lozzo，G.、Di Battista，G.，Frati，F.、Roselli，V.：正确的重要性（集群水平平面度和T水平平面度）。西奥。计算。科学。571, 1–9 (2015) ·Zbl 1312.68154号 ·doi:10.1016/j.tcs.2014.12.019 [7] Angelini，P.，Da Lozzo，G.，Neuwirth，D.：SEFE和分割书籍嵌入问题的进展。西奥。计算。科学。575, 71–89 (2015) ·Zbl 1309.68078号 ·doi:10.1016/j.tcs.2014.11.016 [8] Aspvall，B.，Plass，M.F.，Tarjan，R.E.：一种用于测试某些量化布尔公式真实性的线性时间算法。信息处理。莱特。8(3), 121–123 (1979) ·Zbl 0398.68042号 ·doi:10.1016/0020-0190（79）90002-4 [9] Batagelj，V.，Brandenburg，F.J.，Didimo，W.，Liotta，G.，Palladino，P.，Patrignani，M.：使用\[（x，y）\]-聚类和混合可视化。IEEE TVCG 17（11），1587–1598（2011） [10] Chimani，M.，Battista，G.，Frati，F.，Klein，K.：嵌入平面簇图的c-平面性测试进展。收录：Duncan，C.，Symvonis，A.（编辑）GD 2014。LNCS，第8871卷，第416–427页。斯普林格，海德堡（2014）。doi:10.1007/978-3-662-45803-7_35·Zbl 1426.68204号 ·doi:10.1007/978-3-662-45803-7_35 [11] Cortese，P.F.，Di Battista，G.，Frati，F.，Patrignani，M.，Pizzonia，M.：C-连通簇图的C-平面性。J.图形算法应用。12(2), 225–262 (2008) ·Zbl 1161.68649号 ·doi:10.7155/jgaa.00165 [12] Da Lozzo，G.，Di Battista，G.、Frati，F.、Patrignani，M.：计算聚集图的节点矩阵表示。CoRR abs/1608.08952v1（2016）。http://arxiv.org/abs/1608.08952v1 ·Zbl 1377.05123号 [13] Di Battista，G.，Frati，F.：小面嵌入平面簇图的高效c-平面性测试。J.图形算法应用。13(3), 349–378 (2009) ·Zbl 1184.68355号 ·doi:10.7155/jgaa.00191 [14] Feng，Q.-W.，Cohen，R.F.，Eades，P.：聚类图的平面性。收录：Spirakis，P.（编辑）ESA 1995。LNCS，第979卷，第213-226页。斯普林格，海德堡（1995）。doi:10.1007/3-540-60313-1145·doi:10.1007/3-540-60313-1145 [15] Gutwenger，C.，Klein，K.，Mutzel，P.：平面度测试和嵌入约束的最佳边插入。J.图形算法应用。12(1), 73–95 (2008) ·Zbl 1161.68670号 ·doi:10.7155/jgaa.00160 [16] Henry，N.、Bezerianos，A.、Fekete，J.D.：使用节点复制提高集群社交网络的可读性。IEEE TVCG 14（6），1317–1324（2008） [17] Henry，N.，Fekete，J.D.，McGuffin，M.J.：NodeTrix：社交网络的混合可视化。IEEE传输。视觉。计算。图表。13(6), 1302–1309 (2007) ·Zbl 05340104号 ·doi:10.1109/TVCG.2007.70582 [18] Opatrny，J.：总体排序问题。SIAM J.计算。8(1), 111–114 (1979) ·Zbl 0395.68065号 ·数字对象标识代码：10.1137/0208008 [19] Spinrad，J.P.：圆图的识别。J.算法16（2），264–282（1994）·兹比尔0797.68130 ·doi:10.1006/jagm.1994.1012 [20] Unger，W.：关于圆形颗粒的k着色。收录：Cori，R.，Wirsing，M.（编辑）STACS 1988。LNCS，第294卷，第61-72页。斯普林格，海德堡（1988）。doi:10.1007/BFb0035832·Zbl 0644.68094号 ·doi:10.1007/BFb0035832 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。