菲利普·金德曼；Wouter Meulemans公司；安德烈·舒尔茨 少数线段图形可访问性的实验分析。 （英语） Zbl 1398.05142号 J.图形算法应用。 第3号第22页，第501-518页（2018年）. 摘要：图形的视觉复杂性定义为表示其所有边所需的几何对象的数量。特别是，一个对象可以表示多条边，例如，一个只需一条线段即可绘制两条共线入射边。我们研究具有较少线段的图形是否具有更好的美学吸引力，并帮助用户评估底层图形。我们设计了一个用户研究，研究了两种不同的图类型（树和稀疏图）、三种不同的树布局算法和两种稀疏图布局算法。我们要求参与者对布局进行美学排序，并在图纸上执行最长对或最短路径的任务。 引用于9文件 MSC公司： 05C62号 图形表示（几何和交点表示等） 05C85号 图形算法（图形理论方面） 05二氧化碳 树 05C42号 密度（韧性等） 关键词：进一步配对；最短路径；树；稀疏图 软件：预处理 PDF格式BibTeX公司 XML格式引用 \textit{P.Kindermann}等人，J.图形算法应用。22，第3号，501--518（2018；Zbl 1398.05142） 全文： 内政部 参考文献： [1] M.Bar和M.Neta。人类更喜欢弯曲的视觉对象。心理科学，17（8）：645-6482006·文件编号：10.1111/j.1467-9280.2006.01759.x [2] M.Bostock、V.Ogievetsky和J.Heer。D3数据驱动的文档。IEEE事务可视化计算机图形，17（12）：2301–23092011·doi:10.1010/TVCG.2011.185 [3] V.Dujmovi-c、D.Eppstein、M.Suderman和D.R.Wood。带有少量斜率和线段的平面图的绘制。计算几何，38（3）：194–2122007·Zbl 1129.65010号 ·doi:10.1016/j.comgeo.2006.09.002 [4] T.M.J.Fruchterman和E.M.Reingold。通过强制定向放置绘制图形。《软件、实践与实验》，21（11）：1129-11641991·doi:10.1002/spe.4380211102 [5] R.Hatzinger和R.Dirrich。prefmod：基于成对比较、排名或评级的建模偏好的R包。《统计软件杂志》，48（10）：2011年1月31日·doi:10.18637/jss.v048.i10 [6] G.H–ultenschmidt、P.Kindermann、W.Meulemans和A.Schulz。用很少的几何图元绘制平面图。在计算机科学中的图论概念——第43届国际研讨会（WG），计算机科学讲稿第10520卷，第316-329页。施普林格，2017年·Zbl 1483.05183号 [7] P.Kindermann、W.Meulemans和A.Schulz。 [8] S.M.Malitz和A.Papakostas。关于平面图的角度分辨率。SIAM离散数学杂志，7（2）：172-1831994·Zbl 0824.05018号 [9] H.压力。Neuer Beweis eines Satzes–uber置换。《数学与物理档案》，27:742–7441918年。 [10] E.M.Reingold和J.S.Tilford。树木的整洁图画。IEEE软件工程学报，7（2）：223–2281981·doi:10.1109/TSE。 [11] A.Rusu、C.Yao和A.Crowell。一种用于具有用户指定角度系数的高度一般树的平面直线网格绘制算法。《第十二届信息可视化国际会议记录》（IV'08），第600–609页。IEEE计算机学会，2008年·doi:10.1109/IV.2008.26 [12] A.舒尔茨。用很少的圆弧绘制图形。图形算法与应用杂志，19（1）：393–4122015·Zbl 1323.05094号 ·doi:10.7155/jgaa.00366 [13] E.Vessel和N.Rubin，《美丽与情人：对抽象而非现实世界图像的高度个人品味》。《视觉杂志》，10（2）：1-142010年·doi:10.1167/10.2.18 [14] J·Q·沃克二世。一般树的节点定位算法。软件、实践和实验，20（7）：685–7051990·doi:10.1002/spe。 [15] E.Welzl、G.Di Battista、A.Garg、G.Liotta、R.Tamassia、E.Tassinari和F.Vargiu。四种图形绘制算法的实验比较。计算几何，7:303–3251997·Zbl 1133.68460号 ·doi:10.1016/S0925-7721（96） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。