×
O.Aichholzer。;奥伦哈默，F。;Gonzalez-Nava，P。;哈克尔，T。;C·休默。;F.赫塔多。;H·克拉瑟。;雷，S。;Vogtenhuber，B。

在多边形分区中匹配边和面。 （英语） Zbl 1135.52005号

计算。地理。 39，第2期，134-141（2008）.
本文建立了具有公共顶点集的平面上两个多边形划分的边集或面集之间存在完美匹配的充分判据。这些标准用与基本顶点集子集相关的某些参数的等式和不等式（拉曼型条件）表示。证明了几个著名的类，包括（k）-正则划分、（k）-angulation和秩-（k）伪三角，都满足该准则。还研究了多边形划分边图到边不相交生成树的分解问题。
审核人：Egon Schulte（波士顿）

引用于2文件

MSC公司：

52B55号 与凸性相关的计算方面

关键词：

多边形分区;伪三角调节;四边形;拉曼条件;完美匹配;树分解
PDF格式BibTeX公司 XML格式引用
\textit{O.Aichholzer}等人，计算。地理。39，第2号，134--141（2008；Zbl 1135.52005）
全文： 内政部

参考文献：

[1] O.Aichholzer。；Aurenhammer，F。；Krasser，H。；Brass，P.，《来自表面的伪三角形和新型边翻转》，SIAM J.Compute。，32, 1621-1653 (2003) ·Zbl 1041.68105号
[2] O.Aichholzer。；Aurenhammer，F。；郑，S.-W。；北卡罗来纳州加藤市。；Rote，G。；Taschwer，M。；Xu，Y.-F.，三角剖分很好地相交，离散计算。地理。，16, 339-359 (1996) ·Zbl 0857.68110号
[3] M.O.阿尔伯森。；Haas，R.，有界函数和刚性图，SIAM J.离散数学。，9, 269-273 (1996) ·Zbl 0859.05072号
[4] Aurenhammer，F.，《功率图：属性、算法和应用》，SIAM J.Compute。，16, 78-96 (1987) ·Zbl 0616.52007号
[5] Bollobás，B.，《图论导论》（1979年），Springer-Verlag:Springer-Verlag Berlin·Zbl 0418.05049号
[6] Grünbaum，B.，《凸多面体》（1967），《威利跨科学：威利跨学科伦敦》·兹伯利0163.16603
[7] Haas，R.，图的树度特征，Ars Combin，63129-137（2002）·Zbl 1071.05519号
[8] 哈斯，R。；Orden，D。；Rote，G。；桑托斯，F。；Servatius，B。；Servatius，H。；Souvaine，D。；斯特里努，I。；Whiteley，W.，平面最小刚性图和伪三角形，计算。地理位置：理论应用。，31, 31-61 (2005) ·Zbl 1070.65014号
[9] Kampen，G.R.，定向平面图，离散数学。，14, 337-341 (1976) ·Zbl 0318.05102号
[10] 拉曼，G.，《关于平面骨架结构的图形和刚度》，J.工程数学。，4, 331-340 (1970) ·Zbl 0213.51903号
[11] Nash-Williams，C.St.J.，有限图的边不相交生成树，J.伦敦数学。《社会学杂志》，36，445-450（1961）·Zbl 0102.38805号
[12] D.Orden，几何组合学中的两个问题：超立方体的有效三角剖分；平面图与刚性，西班牙坎塔布里亚大学博士论文，2003年；D.Orden，几何组合学中的两个问题：超立方体的有效三角剖分；平面图与刚性，西班牙坎塔布里亚大学博士论文，2003年
[13] 奥尔登博士。；桑托斯，F。；Servatius，B。；Servatius，H.，组合伪三角，离散数学。，307, 554-566 (2007) ·Zbl 1109.05037号
[14] W.Schnyder，在网格上嵌入平面图，收录于：Proc。第一届ACM-SIAM交响乐团。《离散算法》，1990年，第138-148页；W.Schnyder，在网格上嵌入平面图，收录于：Proc。第一届ACM-SIAM交响乐团。离散算法，1990年，第138-148页·Zbl 0786.05029号
[15] I.Streinu，平面无碰撞机器人手臂运动规划的组合方法，载：Proc。第41届IEEE研讨会。FOCS，2000年，第443-453页；I.Streinu，平面非碰撞机器人手臂运动规划的组合方法，in：Proc。第41届IEEE交响乐。FOCS，2000年，第443-453页
[16] Tutte，W.T.，《关于将图分解为n个连通因子的问题》，J.London Math。《社会学杂志》，第36期，第221-230页（1961年）·Zbl 0096.38001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。