×
Icking，克里斯蒂安;罗尔夫·克莱恩;马丽红;镍，斯特凡;安斯加·韦勒

关于不同距离函数的平分线。 （英语） Zbl 0967.68161号

离散应用程序。数学。 109，编号1-2，139-161（2001）.
小结：设（\gamma_C）和（\gamma_D）是具有凸单位球（C）和（D）的平面上的两个凸距离函数。给定两个点，（p）和（q），我们研究（p）与（q）的平分线B（p，q），其中距离（p）的距离用（gamma_C）测量，距离（q）用（gamma_D）测量。我们提供了以下结果\（B（p，q）可以由许多相连的分量组成，这些分量的精确数字可以从单位球、（C）和（D）的交集中得出。平分线可以包含有界或无界二维区域。更令人惊讶的是，平分线的各个部分可能出现在所有点的区域内，这些点更接近\（p），而不是\（q）。如果（C）和（D）分别是（m）和（n）顶点上的凸多边形，则平分线（B（p，q）最多可以包含（min（m，n））个连接组件，这些组件总共最多包含（2（m+n）个顶点。前者的界限很紧，后者的界限紧到一个加法常数。我们还提出了计算平分线的最佳（O（m+n）时间算法。

引用于9文件

MSC公司：

68单位05 计算机图形；计算几何（数字和算法方面）

关键词：

平分线
PDF格式BibTeX公司 XML格式引用
\textit{C.Icking}等人，《离散应用》。数学。109，编号1--2，139-161（2001；Zbl 0967.68161）
全文： 内政部

参考文献：

[1] Aurenhammer，F。；Edelsbrunner，H.，构建平面加权Voronoi图的最佳算法，模式识别，17，251-257（1984）·兹伯利0539.52008
[2] 奥伦哈默尔，F。；Klein，R.，Voronoi图表（Sack，J.-R；Urrutia，J.，《计算几何手册》（2000），Elsevier Science Publishers B.V：Elsevie Science出版商B.V North-Holland，阿姆斯特丹），201-290·Zbl 0995.65024号
[3] L.P.Chew，R.L.Drysdale，III.基于凸距离函数的Voronoi图，第一届年会论文集。ACM计算几何研讨会，1985年，第235-244页。；L.P.Chew，R.L.Drysdale，III.基于凸距离函数的Voronoi图，第一届年会论文集。ACM计算几何研讨会，1985年，第235-244页。
[4] 科尔巴兰，A.G。；Mazon，M。；Recio，T.，《严格凸距离的平分线几何》，国际。J.计算。地理。申请。，6, 45-58 (1996) ·兹比尔0851.68109
[5] Edelsbrunner，H。；Seidel，R.，《Voronoi图表和布置》，《离散计算》。地理。，1, 25-44 (1986) ·Zbl 0598.52013号
[6] Hamacher，H.W.，Mathematische Lösungsverfahren für planare Standortprobleme（1995年），Verlag Vieweg:Verlag Upeg Wiesbaden
[7] 结冰，C。；Klein，R。；莱恩，新墨西哥州。；Ma，L.，凸距离函数在3个空间中是不同的，Fund。Inform，22，331-352（1995）·Zbl 0815.68117号
[8] 凯利·P。；Weiss，M.，《几何与凸性：数学方法研究》（1979），Wiley:Wiley纽约，NY·Zbl 0409.52001年
[9] 拉博德，J.-M。；Bellemain，F.，Cabri Geometry II（1993），德克萨斯仪器：德克萨斯仪器达拉斯
[10] S.Nickel，J.Puerto，A.Rodriguez-Chia，A.Weißler，《一般连续多标准定位问题》，技术报告28，凯泽斯劳滕大学数学系，1997年。；S.Nickel，J.Puerto，A.Rodriguez-Chia，A.Weißler，《一般连续多标准定位问题》，技术报告28，凯泽斯劳滕大学数学系，1997年·Zbl 1203.90098号
[11] Okabe，A。；铃木，A.，通过Voronoi图解决的位置优化问题，欧洲J.Oper。决议，98，3，445-456（1997）·Zbl 0930.90059号
[12] A.Rodriguez-Chia，S.Nickel，J.Puerto，《位置问题的灵活方法》，《技术报告26》，凯泽斯劳滕大学数学系，1997年。；A.Rodriguez-Chia，S.Nickel，J.Puerto，《位置问题的灵活方法》，《技术报告26》，凯泽斯劳滕大学数学系，1997年·Zbl 1031.90009号
[13] 瓦伦丁·F·A，《凸面集》（1964），麦格劳·希尔：麦格劳-希尔纽约·兹伯利0129.37203
[14] 沃德，J.E。；Wendell，R.E.，使用块规范进行位置建模，Oper。研究，331074-1090（1985）·Zbl 0582.90026号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。