×
波塞，普罗森吉特;Cheong、Otfried;Dujmović，维达

关于脂肪物体周长的注释。 （英语） Zbl 1202.65025号

计算。地理。 44，第1期，第1-8页（2011年）。
早些时候已经研究了许多现实模型[参见调查文章M.de Berg、A.F.van der Stappen、J.Vleugels和M.J.卡茨《算法34》，第1期，第81–97页（2002年；Zbl 1017.68141号)]. 本文考虑了四类这样的对象。作者的主要结果表明，（alpha，beta）覆盖对象具有良好的周长。因此，这样一个物体边界上的每个点都能看到其边界长度的一个常数。此外，对于仅依赖于\（\alpha\）和\（\beta\）的\（\varepsilon\），\（\阿尔法，\beta）\）覆盖对象是\（\valepsilon \）-边界良好的。它还表明，收敛于科赫雪花的曲线族[参见H.von Koch公司阿基夫f.Mat.，Astr。och Fys.1，681–702（1904年；JFM 35.0387.02号机组)]，定义了一个对象族，该对象族的特定值为\（\gamma\），局部\（\gamma\）-平面，直径为1，但包含任意大周长的对象。
审核人：H.P.Dikshit（博帕尔）

引用于1文件

MSC公司：

65D18天 计算机图形、图像分析和计算几何的数值方面
05年6月 计算机图形；计算几何（数字和算法方面）
28A80型 分形

关键词：

实际投入;肥胖的物体;能见度周长;分形;曲线;科赫雪花;周长

引文：

Zbl 1017.68141号;JFM 35.0387.02号机组
PDF格式BibTeX公司 XML格式引用
\textit{P.Bose}等人，计算。地理。44，第1号，1--8号（2011；Zbl 1202.65025）
全文： 内政部

参考文献：

[1] Louigi Addario-Berry、Omid Amini、Jean-Sébastien Sereni、Stéphan Thomasse、Guarding美术馆：雕塑的额外成本是线性的，在：Proc。第11届斯堪的纳维亚算法理论研讨会（SWAT’08），2008年，第41-52页。；Louigi Addario-Berry、Omid Amini、Jean-Sébastien Sereni、Stéphan Thomasse、Guarding美术馆：雕塑的额外成本是线性的，在：Proc。第11届斯堪的纳维亚算法理论研讨会（SWAT’08），2008年，第41-52页·兹比尔1155.68543
[2] Greg Aloupis、Prosenjit Bose、Vida Dujmović、Chris Gray、Stefan Langerman、Bettina Speckmann，《保护胖多边形和三角保护多边形》，摘自：Proc。第20届加拿大计算几何会议（CCCG’08），2008年，第107-111页。；Greg Aloupis、Prosenjit Bose、Vida Dujmović、Chris Gray、Stefan Langerman、Bettina Speckmann，《保护胖多边形和三角保护多边形》，摘自：Proc。第20届加拿大计算几何会议（CCCG'08），2008年，第107-111页·Zbl 1314.65028号
[3] Chew，L.Paul；哈盖·戴维；马修·凯兹（Matthew J.Katz）。；Kedem，Klara，绕过肥胖障碍物，通知。过程。莱特。，83, 3, 135-140 (2002) ·Zbl 1043.68101号
[4] de Berg，Mark，《改进胖对象联合复杂性的界限》，离散计算。地理。，40, 1, 127-140 (2008) ·Zbl 1158.68048号
[5] 马克·德·伯格（Mark de Berg）；马修·卡茨（Matthew Katz）；范德斯塔彭，弗兰克；Vleugels，Jules，几何算法的现实输入模型，算法，3481-97（2002）·Zbl 1017.68141号
[6] Efrat，Alon，《（alpha，beta）覆盖对象并集的复杂性》，SIAM J.Compute。，34, 775-787 (2005) ·Zbl 1079.65019号
[7] 克拉拉·凯登；丽芙，罗恩；贾诺斯·帕奇（Janos Pach）；Micha Sharir，《关于约旦区域的联合和多边形障碍物中的无碰撞平移运动》，《离散计算》。地理。，1, 59-71 (1986) ·Zbl 0594.52004号
[8] David Kirkpatrick，《守卫没有角落的画廊》，收录于：Proc。第十二届加拿大计算几何会议（CCCG'00），2000年，第43-46页。；David Kirkpatrick，《守卫没有角落的画廊》，收录于：Proc。第十二届加拿大计算几何会议（CCCG'00），2000年，第43-46页。
[9] 马图舍克，吉ři；贾诺斯·帕奇（Janos Pach）；米查·谢里尔（Micha Sharir）；西弗罗尼（Sifrony，Shmuel）；Welzl，Emo，Fat三角形线性确定多个孔，SIAM J.Compute。，23, 154-169 (1994) ·兹比尔0802.68152
[10] Valtr、Pavel、Guarding画廊，没有一个点可以看到一小块区域，Israel J.Math。，104，1-16（1998年）·邮编：1045.52500
[11] 冯·科赫（von Koch）、海尔格（Helge）、苏鲁恩·库布（Sur une courbe）继续无切线，获得了普通建筑的圣母教堂（Geométriqueélémentaire）、拱门（Arch）。Mat.Astron公司。Fys.，1681-702（1904）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。