Computational Geometry ( IF 0.6 ) Pub Date : 2021-07-29 , DOI: 10.1016/j.comgeo.2021.101818 Davood Bakhshesh 1 , Mohammad Farshi 2
Let be a geometric path in the plane. For a real number , P is called an angle-monotone path with width γ if there exists a closed wedge of angle γ such that the vector of every edge of P lies in this wedge. Let G be a geometric graph in the plane. The graph G is called angle-monotone with width γ if there exists an angle-monotone path with width γ between any two vertices. Let be the smallest width such that every set of points in the plane has a plane angle-monotone graph with width . It has been shown that . In this paper, we show that . This solves an open problem posed by Bonichon et al. [GD 2016].
中文翻译:
在平面角单调图上
让 是平面中的几何路径。对于实数, P称为宽度为 γ的角单调路径,如果存在角为γ的闭合楔形使得每条边的向量的P就在于此楔形。设G为平面上的几何图。该曲线图G ^称为角单调与宽度γ,如果存在与宽度的角度单调路径γ任意两个顶点之间。让 是最小的宽度,使得平面中的每组点都有一个平面角单调图,宽度为 . 已经表明. 在本文中,我们表明. 这解决了 Bonichon 等人提出的一个开放问题。[广东 2016]。