×
奥斯文·艾奇霍尔泽;弗兰茨·奥伦哈默尔;汉内斯·克拉瑟;贝蒂娜·斯派克曼

凸性使伪三角形最小化。 （英语） Zbl 1056.65013号

计算。地理。 28，第1期，第3-10页（2004年）.
由于伪三角形的应用[例如：。B.斯派克曼和C.D.托思，程序。第十四交响曲。光盘。藻类。109–118 (2003;Zbl 1094.68680号)和D.Kirkpatrick、J.Snoeyink和B.斯派克曼，国际。J.计算。几何。申请。12, 3–27 (2002;Zbl 1152.68671号)]以及有趣的几何和组合性质[例如。O.Aichholzer，F.Aurenhammer；H.克拉瑟和P.黄铜，SIAM J.计算。32，第6期，1621–1653（2003年；Zbl 1041.68105号)]. 作者在这里表明，凸位置上的点集使最小伪三角形的数目最少。
审核人：H.P.Dikshit（新德里）

引用于10文件

MSC公司：

65D18天 计算机图形、图像分析和计算几何的数值方面

关键词：

伪三角剖分;下界;计算几何;边翻转

引文：

Zbl 1041.68105号;Zbl 1094.68680号;Zbl 1152.68671号
PDF格式BibTeX公司 XML格式引用
\textit{O.Aichholzer}等人，计算。几何。28，第1、3--10号（2004；Zbl 1056.65013）
全文： DOI程序

参考文献：

[1] 阿加瓦尔，P.K。；Basch，J。；Guibas，L.J。；赫希伯格，J。；Zhang，L.，《用于动态碰撞检测的可变形自由空间平铺》（Donald，B.R.；Lynch，K.；Rus，D.，《算法和计算机器人：新方向》（第五届发现算法研讨会，机器人学）（2001年），A.K.Peters），第83-96页·兹伯利1106.68414
[2] O.Aichholzer。；Aurenhammer，F。；黄铜，P。；Krasser，H.，《曲面的伪三角形和一种新型的边翻转》，SIAM J.Compute。，32, 1621-1653 (2003) ·Zbl 1041.68105号
[3] O.Aichholzer。；奥伦哈默尔，F。；Krasser，H.，用应用程序枚举小点集的顺序类型，order，19265-281（2002）·Zbl 1027.68127号
[4] O.Aichholzer。；Aurenhammer，F。；Krasser，H.，《关于完全图的交叉数》（Proc.18 Annual，ACM Sympos.Compute.Geom.（2002）），19-24·Zbl 1082.05027号
[5] O.Aichholzer，F.Hurtado，M.Noy，平面点集三角剖分数量的下限，计算几何，提交出版；O.Aichholzer，F.Hurtado，M.Noy，平面点集三角剖分数量的下限，计算几何，提交出版·Zbl 1061.65013号
[6] O.Aichholzer。；Orden，D。；桑托斯，F。；Speckmann，B.，《关于某些点集的伪三角数》（Proc.15th Canad.Conf.Compute.Geom.（2003）），141-144
[7] H.Brönnimann，L.Kettner，M.Pocchiola，J.Snoeyink，用贪婪翻转算法计算和枚举伪三角形，手稿，理工大学，布鲁克林，美国，2001年；H.Brönnimann，L.Kettner，M.Pocchiola，J.Snoeyink，用贪婪翻转算法计算和枚举伪三角形，手稿，理工大学，布鲁克林，美国
[8] Chazelle，B。；Edelsbrunner，H。；格里尼，M。；Guibas，L.J。；赫希伯格，J。；谢里尔，M。；Snoeyink，J.，《使用测地三角法在多边形中进行射线拍摄》，《算法》，第12期，第54-68页（1994年）·Zbl 0813.68158号
[9] 哈斯，R。；Orden，D。；Rote，G。；桑托斯，F。；Servatius，B。；Servatius，H。；Souvaine，D。；斯特里努，I。；Whiteley，W.，《平面最小刚性图和伪三角形》（Proc.19th Annual，ACM Sympos.Computational Geometry（2003）），154-163·Zbl 1377.68279号
[10] Kettner，L。；柯克帕特里克，D。；曼特勒，A。；Snoeyink，J。；斯派克曼，B。；Takeuchi，F.，点的伪三角剖分的紧度界，计算几何，25，3-12（2003）·Zbl 1023.65013号
[11] 柯克帕特里克，D。；Snoeyink，J。；Speckmann，B.，简单多边形的动力学碰撞检测，国际。J.计算。几何。申请。，12, 1&2, 3-27 (2002) ·Zbl 1152.68671号
[12] 柯克帕特里克，D。；Speckmann，B.，《不相交简单多边形上下文敏感层次表示的动力学维护》（Proc.18 Annu.ACM Sympos.Compute.Geom.（2002）），179-188·兹伯利1414.68130
[13] 波奇奥拉，M。；Vegter，G.，最小切线可见性图，计算几何，6303-314（1996）·Zbl 0857.68103号
[14] 波奇奥拉，M。；Vegter，G.，通过伪三角形拓扑扫描可见性复合体，离散计算。地理。，16, 419-453 (1996) ·Zbl 0857.68063号
[15] Randall，D。；Rote，G。；桑托斯，F。；Snoeyink，J.，《车轮的三角测量和伪三角测量计数》（Proc.13th Canad.Conf.Comput.Geom.（2001）），117-120
[16] Rote，G。；桑托斯，F。；斯特里努，I.，《扩张运动与尖伪三角形的多面体》（Aronov，B.；Basu，S.；Pach，J.；Sharir，M.，《离散与计算几何——古德曼-波拉克费斯特里夫，算法与组合学》（2003），施普林格：施普林格-柏林），699-736·Zbl 1077.52503号
[17] 斯派克曼，B。；Tóth，C.D.，通过伪三角形在简单多边形中分配顶点（π）保护，（Proc.14th Symp.Disc.Alg.（2003）），109-118·Zbl 1094.68680号
[18] Streinu，I.，平面非碰撞机器人手臂运动规划的组合方法，（第41届FOCS会议（2000）），443-453
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。