×
安，P.T。;Giang，D.T.（D.T.Giang）。;海，N.N.N。

简单多边形中测地凸集的一些计算方面。 （英语） Zbl 1196.52001年

数字。功能。分析。最佳方案。 31，第3期，221-231（2010）.
给定平面上的一个简单多边形（mathcal{P}），中两点之间的测地线路径是连接中两点的最短路径。如果由任意两点确定的测地路径是（A中的P，q）的子集，则（mathcal{P}）的子集（A）是测地凸的（相对于\（mathcal{P}\））。本文第一部分建立了测地凸集的Motzkin型定理、Radon型定理和Helly型定理。最后，给出一个简单多边形测地凸集的有限集合（mathcal{F}）和一个“预言机”，该预言机接受该集合的三个集合作为输入，并将其输出作为交点或报告其不存在，给出了一个求（mathcal{F}\）交点的算法。
审核人：Mircea Balaj（奥拉迪亚）

引用于4文件

理学硕士：

52A01型 公理性和广义凸性
52A35型 Helly型定理与几何断面理论
68卢比 计算机科学中的组合数学
52A10号 2维凸集（包括凸曲线）

关键词：

欧几里得测地线路径;测地凸集;测地线凸壳;海利定理;Radon定理
PDF格式BibTeX公司 XML格式引用
\textit{P.T.An}等人，数字。功能。分析。最佳方案。31，第3号，221--231（2010；Zbl 1196.52001）
全文： 内政部

参考文献：

[1] 内政部：10.1080/02331930802434732·Zbl 1184.90121号 ·doi:10.1080/02331930802434732
[2] An P.T.，J.数字。分析。工业。申请。数学。第269页，第3页–（2008年）
[3] An P.T.，Annales Mathematicae et Informaticae 34第3页–（2007年）
[4] 内政部：10.1080/01630560701348426·Zbl 1122.52005年 ·网址：10.1080/01630560701348426
[5] 内政部：10.1081/NFA-200041716·Zbl 1071.26008号 ·doi:10.1081/NFA-20041716
[6] 内政部：10.1007/BF02189321·Zbl 0770.68108号 ·doi:10.1007/BF02189321
[7] 内政部：10.1142/S0218195995000222·Zbl 0838.68110号 ·doi:10.1142/S0218195995000222
[8] 内政部：10.1109/TRO.2009.2013493·doi:10.1109/TRO.2009.2013493
[9] 内政部：10.1016/0020-0190（72）90045-2·Zbl 0236.68013号 ·doi:10.1016/0020-0190（72）90045-2
[10] 内政部：10.1016/0196-6774（83）90013-5·Zbl 0532.68072号 ·doi:10.1016/0196-6774（83）90013-5
[11] DOI:10.1002/net.3230140304·Zbl 0545.90098号 ·doi:10.1002/net.3230140304
[12] 内政部：10.1016/B978-044482537-7/50016-4·doi:10.1016/B978-044482537-7/50016-4
[13] 内政部：10.1080/02331938708843244·Zbl 0656.5202号 ·网址：10.1080/02331938708843244
[14] 内政部：10.1080/02331938708843234·Zbl 0622.49004号 ·doi:10.1080/0233193870843234
[15] 内政部：10.1080/01630569108816423·Zbl 0766.49016号 ·doi:10.1080/01630569108816423
[16] Phu H.X.，《越南数学杂志》第27期第323页（1999年）
[17] 内政部：10.1081/NFA-120022924·Zbl 1026.52002年 ·doi:10.1081/NFA-120022924
[18] DOI:10.1007/BF02187751·Zbl 0689.68067号 ·doi:10.1007/BF02187751
[19] O’Rourke J.，C中的计算几何，2。编辑（1998）·Zbl 0912.68201号 ·doi:10.1017/CBO9780511804120
[20] 内政部：10.1016/0022-0000（89）90045-7·Zbl 0679.68100号 ·doi:10.1016/0022-0000（89）90045-7
[21] Toussaint G.T.，《人工智能评论》第3页第9页（1989年）
[22] 瓦伦丁F.A.，凸面集（1964）·Zbl 0129.37203号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。