×
罗伯托·塔马西娅;Ioannis G.托利斯。

平面图可见性表示的统一方法。 （英语） Zbl 0607.05026号

离散计算。地理。 1, 321-341 (1986).
在所谓的平面图的可见性表示中，顶点由水平线段表示，边由垂直线段表示，垂直线段与水平线段相交。作者考虑了三种可见性表示，并给出了允许它们的图类的完整特征。特别是，梅尔尼科夫的问题，在第六届洪峰会议上提出。1981年Eger组合数学座谈会结束。进一步，给出了检验平面图存在性和构造平面图可见性表示的线性时间算法。其中，Otten-van Wijk算法的一个变体[电路和系统，Proc.IEEE Int.Symp.914-918（1978）；另见P.罗森斯蒂尔和R.E.Tarjan先生，离散计算。地理。1，343-353（1986；见下文审查）]。
审核人：J.Širáň

引用于5评论
引用于122文件

理学硕士：

05年10月 平面图；图论的几何和拓扑方面
68兰特 计算机科学中的图论（包括图形绘制）

关键词：

平面布置图;可见性表达;平面图

引文：

Zbl 0607.05027号
PDF格式BibTeX公司 XML格式引用
\textit{R.Tamassia}和\textit{I.G.Tollis}，离散计算。地理。1，321--341（1986；Zbl 0607.05026）
全文： 内政部 欧洲DML

参考文献：

[1] J.A.Bondy和U.S.R.Murty，图论及其应用，北荷兰，阿姆斯特丹，1976年·Zbl 1226.05083号 ·doi:10.1007/978-1-349-03521-2
[2] P.Duchet、Y.Hamidoune、M.Las Vergnas和H.Meyniel，用连接不同层次的垂直线表示平面图，《离散数学》46（1983），319-321·Zbl 0516.05023号 ·doi:10.1016/0012-365X（83）90128-0
[3] S.Even，《图形算法》，计算机科学出版社，马里兰州罗克维尔，1979年·Zbl 0441.68072号
[4] S.Even和R.E.Tarjan，计算st-编号，理论。计算。科学2（1976），339-344·Zbl 0341.68029号 ·doi:10.1016/0304-3975（76）90086-4
[5] D.Gouyou-Beauchamps，四连通平面图的哈密顿回路问题是多项式，SIAM J.Compute.11（1982），529-539·Zbl 0486.68061号 ·doi:10.1137/0211042
[6] J.Hopcroft和R.Tarjan，《高效平面度测试》，J.Assoc.Compute。马赫.21（1974），549-568·兹比尔0307.68025 ·doi:10.1145/321850.321852
[7] Lempel，A。；偶数，S。；塞德鲍姆，I。；Rosenstiehl，P.（编辑），图的平面性测试算法，国际研讨会论文集，罗马，1966年7月，纽约·Zbl 0197.50204号
[8] F.Luccio、S.Mazzone和C.K.Wong，能见度图注释，手稿，比萨，1983年·Zbl 0638.05050号
[9] L.A.Melnikov，第六届匈牙利组合数学学术讨论会上的问题，Eger，1981年。
[10] R.H.J.M.Otten和J.G.van Wijk，交互式布局设计中的图形表示，《IEEE电路与系统国际研讨会论文集》，914-918，纽约，1978年。
[11] P.Rosenstiehl和R.E.Tarjan，平面图和双极定向的矩形平面布局，离散计算。地理。，出现·兹比尔0607.05027
[12] Schlag，M。；Luccio，F。；Maestrini，P。；Lee，D.T。；Wong，C.K。；Preparia，F.P.（编辑），超大规模集成电路布局压实中的能见度问题，259-282（1985），康涅狄格州格林威治
[13] J.A.Storer，《最小节点成本平面嵌入》，《网络14》（1984），第181-212页·Zbl 0546.94033号 ·doi:10.1002/net.3230140202
[14] R.Tamassia和I.G.Tollis，图的平面表示和平行段之间的可见性，技术报告ACT-57，伊利诺伊州乌尔巴纳-香槟伊利诺伊大学协调科学实验室，1985年。
[15] R.Tamassia和I.G.Tollis，《在矩形网格中嵌入图形的一种显著好的线性算法》，技术报告ACT-64，伊利诺伊大学厄本那-香槟分校协调科学实验室，伊利诺依州厄本那，1985年。
[16] 托马森，C。；Bondy，J.A.（编辑）；Murty，U.S.R.（编辑），图的平面表示，43-69（1984），纽约·Zbl 0554.05021号
[17] 塔特，平面图上的一个定理。阿默尔。数学。Soc.82（1956），99-116·Zbl 0070.18403号 ·doi:10.1090/S0002-9947-1956-0081471-8
[18] S.K.Wismath，描述条形图的特征，美国计算机学会计算几何研讨会论文集，147-152，马里兰州巴尔的摩，1985年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。