×
尼古拉斯·海因松;迈克尔·考夫曼

一种交互式工具，用于探索和改进图纸的层数。 （英语） Zbl 1503.68221号

Frati，Fabrizio（编辑）等人，《图形绘制和网络可视化》。第25届国际研讨会，2017年GD，2017年9月25日至27日，美国马萨诸塞州波士顿。修订了选定的论文。查姆：斯普林格。莱克特。注释计算。科学。10692, 38-51 (2018).
小结：给定一个图（G=（V，E）的直线图，对于每个顶点（V\），层盘（D_V\）被定义为一个以\（V \）为中心的盘，其中盘的半径是入射到\（V）的最长边长度的一半。给定图纸的层数定义为在\（\mathbb R^2\）中某一点重叠磁盘的最大数量。在这里，我们提供了一个工具来探索和评估图形的铺层数，并为用户提供即时的视觉反馈。我们通过与现有铺层计算进行比较来评估我们的方法F.德卢卡等【Lect.Notes Compute.Sci.10167，135–148（2017；Zbl 1485.68178号)]. 我们能够将给定图纸的计算时间从几秒减少到几毫秒，从而通过提供一个有效的工具来通过用户交互广泛检查图形，以及一些自动功能来减少层数，从而有助于对帘布层主题的进一步研究。
关于整个系列，请参见[Zbl 1381.68007号]。

引用于2文件

MSC公司：

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

引文：

Zbl 1485.68178号

软件：

OGDF公司;y文件;自动浮动;使用
PDF格式BibTeX公司 XML格式引用
\textit{N.Heinsohn}和\textit{M.Kaufmann}，莱克特。注释计算。科学。10692，38-51（2018；Zbl 1503.68221）
全文： 内政部 arXiv公司

参考文献：

[1] Angelini，P。；马萨诸塞州Bekos；Bruckdorfer，T。；Hančl，J。；考夫曼，M。；科波罗夫，S。；Symvonis，A。；Valtr，P。；胡，Y。；Nöllenburg，M.，《树木的低层绘图，图形绘制和网络可视化》，236-248（2016），Cham:Springer，Cham·Zbl 1469.11479号 ·doi:10.1007/978-3-319-50106-2_19
[2] Angelini，P.，Chaplick，S.，De Luca，F.，Fiala，J.，Hancl，J.、Heinsohn，N.、Kaufmann，M.、Kobourov，S.、Kratochvil，J..、Valtr，P.：顶点和空层近似图。附：第25届图形绘制与网络可视化国际研讨会论文集（GD 2017）（2017年，待发表）·兹比尔1407.81084
[3] 阿塔拉，MJ，《算法和计算理论手册》（1999），博卡拉顿：CRC出版社，博卡拉顿·Zbl 1380.94081号
[4] 巴赫斯，L.：图宾根大学，普利。学士论文（2016）
[5] Brandes，U.、Eiglsperger，M.、Lerner，J.、Pich，C.：图形标记语言（GraphML）。参见：Tamassia，R.（编辑）《图形绘制和可视化手册》，第517-541页。查普曼和霍尔/CRC（2013）
[6] Chimani，M.、Gutwenger，C.、Jünger，M.，Klau，G.W.、Klein，K.、Mutzel，P.：开放图形绘制框架（OGDF）。参见：Tamassia，R.（编辑）《图形绘制和可视化手册》，第543-569页。查普曼和霍尔/CRC（2013）·Zbl 1420.94060号
[7] 德卢卡，F。；Di Giacomo，E。；Didimo，W。；科波罗夫，S。；利奥塔，G。；Poon，S-H；拉赫曼，MS；Yen，H-C，直线图铺层数的实验研究，WALCOM:算法与计算，135-148（2017），Cham:Springer，Cham·Zbl 1284.14035号 ·doi:10.1007/978-3-319-53925-6_11
[8] Di Battista，G.，Eades，P.，Tamassia，R.，Tollis，I.G.：图形绘制：图形可视化算法。普伦蒂斯·霍尔（1999）·Zbl 1466.94028号
[9] Di Giacomo，E.、Didimo，W.、Hong，S.、Kaufmann，M.、Kobourov，S.G.、Liotta，G.、Misue，K.、Symvonis，A.、Yen，H.：低层图形绘制。收录于：Bourbakis，N.G.，Tsihrintzis，G.A.，Virvou，M.（编辑），第六届信息、智能、系统和应用国际会议，IISA 2015，希腊科尔夫，2015年7月6日至8日，第1-6页。IEEE（2015）·Zbl 1290.94094号
[10] Eppstein，D.，Goodrich，M.T.：通过算法透镜研究（非平面）道路网络。摘自：Aref，W.G.，Mokbel，M.F.，Schneider，M.（编辑）第16届ACM SIGSPATIAL地理信息系统进展国际研讨会，ACM-GIS 2008，会议记录，2008年11月5日至7日，美国加利福尼亚州欧文，第16页。ACM（2008）
[11] TMJ弗鲁希特曼；Reingold，EM，通过强制定向放置绘制图形，Softw。，实际。专家。，21, 11, 1129-1164 (1991) ·Zbl 1458.94251号 ·doi:10.1002/spe.4380211102
[12] Hachul，S。；Jünger，M。；Pach，J.，《使用基于势场的多级算法绘制大型图形》，《图形绘制》，285-295（2005），海德堡：斯普林格出版社·Zbl 1111.68583号 ·文件编号：10.1007/978-3-540-31843-9_29
[13] Hachul，S。；Jünger，M.，《工作中的大粒度布局算法：实验研究》，J.graph algorithms Appl。，11, 2, 345-369 (2007) ·Zbl 1339.14026号 ·doi:10.7155/jgaa.00150
[14] Himsolt，M.：GML：一种可移植的图形文件格式。帕索大学（1997年）。http://www.fmi.uni-passau.de/graphlet/gml/gml-tr.html ·Zbl 1459.94105号
[15] Kobourov，S.G.：力定向绘图算法。参见：Tamassia，R.（编辑）《图形绘制和可视化手册》，第383-408页。查普曼和霍尔/CRC（2013）·Zbl 1194.11005号
[16] Tamassia，R.，Liotta，G.：图形绘制。收录：Goodman，J.E.，O'Rourke，J.（编辑）《离散和计算几何手册》，第二版。，第1163-1185页。查普曼和霍尔/CRC（2004）·Zbl 1056.52001号
[17] Tommila，M.：一个C++高性能任意精度算法包（2003）。http://www.apflot.org/apfloat/ ·Zbl 1404.14053号
[18] Welzl，E。；Di Battista，G。；加尔格，A。；利奥塔，G。；R.塔马西亚。；Tassinari，E。；Vargiu，F.，四种图形绘制算法的实验比较，计算。地理。，7, 303-325 (1997) ·Zbl 1133.68460号 ·doi:10.1016/S0925-7721（97）00002-3
[19] Wiese，R。；艾格尔斯佩格，M。；考夫曼，M。；Jünger，M。；Mutzel，P.，yFiles-图形的可视化和自动布局，图形绘制软件，173-191（2004），海德堡：施普林格·doi:10.1007/978-3642-18638-78
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。