×
维克托·切波伊;卡里姆·努伊奥瓦;爱德华·泰尔;雅恩·瓦克斯

简单多边形中的Pareto封套。 （英语） Zbl 1218.52012号

国际期刊计算。地理。申请。 20，第6期，707-721（2010）.
作者刻画并有效地构造了简单多边形和简单直线多边形中集合的Pareto包络，分别赋予测地距离（d_{2}）和（d_}）。他们使用帕累托包络的概念，定义如下。如果（T={T_{1}，\dots，T_{n}）是度量空间（（X，d）中的一组（n）点，那么X中的一个点（y）由一个点控制，如果（d（X，T_{i}）leq d（y，T_{i}）对所有（i）都是严格的，不等式至少一次。（X）的非支配点集称为（T）的帕累托包络。研究表明，与欧几里德空间一样，具有（d_{2}）距离的简单多边形中有限集的Pareto包络与其测地凸包相一致，并给出了相应的算法D.G.塞缪尔和T.图桑[计算44，第1号，1-19（1990年；Zbl 0692.68040号)]另一节证明了简单的直线多边形中的帕累托包络可以用与G.Chalmet和L.Francis和A.科伦【欧洲期刊《运营研究》第6期，117-124页（1981年；兹比尔0451.90037)]在曼哈顿的飞机框架中。
审核人：Gabriela Cristescu（阿拉德）

MSC公司：

52号B12 特殊多边形（线性规划、中心对称等）
90C99号 数学编程

关键词：

帕累托信封;优势;测地距离;简单多边形;算法

引文：

Zbl 0692.68040号;Zbl 0451.90037号
PDF格式BibTeX公司 XML格式引用
\textit{V.Chepoi}等人，《国际计算杂志》。地理。申请。20，第6号，707--721（2010；Zbl 1218.52012）
全文： 内政部

参考文献：

[1] DOI:10.1007/978-3-662-12494-9·doi:10.1007/978-3-662-12494-9
[2] 内政部：10.1016/0377-2217（81）90197-1·兹比尔0451.90037 ·doi:10.1016/0377-2217（81）90197-1
[3] 内政部：10.1007/BF02574703·Zbl 0753.68090号 ·doi:10.1007/BF02574703
[4] 内政部：10.1016/0020-0190（94）90100-7·Zbl 0803.68133号 ·doi:10.1016/0020-0190（94）90100-7
[5] DOI:10.1016/j.tcs.2007.10.013·Zbl 1209.90069号 ·doi:10.1016/j.tcs2007.10.013
[6] 内政部：10.1007/BF01580853·Zbl 0706.90066号 ·doi:10.1007/BF01580853
[7] 内政部：10.1016/0022-247X（86）90237-4·Zbl 0605.49020号 ·doi:10.1016/0022-247X（86）90237-4
[8] 内政部：10.1137/012523·Zbl 0602.68102号 ·数字对象标识代码：10.1137/012523
[9] 内政部：10.1007/BF01840360·Zbl 0642.68081号 ·doi:10.1007/BF01840360
[10] 内政部：10.1007/978-3-642-18849-7·doi:10.1007/978-3642-18849-7
[11] 内政部：10.1287/op.28.5.1241·Zbl 0449.90027号 ·doi:10.1287/opre.28.5.1241
[12] 内政部：10.1137/S009753979323253577·Zbl 0885.68086号 ·doi:10.1137/S009753979393253577
[13] 内政部：10.1137/0212002·Zbl 0501.68034号 ·doi:10.1137/0212002
[14] DOI:10.1007/BF01584648·Zbl 0255.90063号 ·doi:10.1007/BF01584648
[15] DOI:10.1002/1520-6750（198812）35:6<697:：AID-NAV3220350613>3.0.CO；2-8 ·Zbl 0663.90023号 ·doi:10.1002/1520-6750（198812）35:6<697:：AID-NAV3220350613>3.0.CO；2-8
[16] DOI:10.1007/BF02187751·Zbl 0689.68067号 ·doi:10.1007/BF02187751
[17] 内政部：10.1016/0022-0000（89）90045-7·Zbl 0679.68100号 ·doi:10.1016/0022-0000（89）90045-7
[18] 内政部：10.1287/opre.32.6.1309·Zbl 0557.90023号 ·doi:10.1287/opre.32.6.1309
[19] Toussant G.T.，《情报汇编》第3卷第9页
[20] DOI:10.1017/CBO9781107325845·doi:10.1017/CBO9781107325845
[21] van de Vel M.，凸结构理论（1993）·Zbl 0785.52001号
[22] 内政部：10.1287/opre.21.1314·Zbl 0265.90040号 ·doi:10.1287/opre.21.1.314
[23] 内政部：10.1080/05695557708975152·doi:10.1080/05695557708975152
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。