当前位置: X-MOL 学术Comput. Geom. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the plane angle-monotone graphs
Computational Geometry ( IF 0.6 ) Pub Date : 2021-07-29 , DOI: 10.1016/j.comgeo.2021.101818
Davood Bakhshesh 1 , Mohammad Farshi 2
Affiliation  

Let P=(p1,,pn) be a geometric path in the plane. For a real number 0<γ<180°, P is called an angle-monotone path with width γ if there exists a closed wedge of angle γ such that the vector of every edge (pi,pi+1) 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 γmin be the smallest width such that every set of points in the plane has a plane angle-monotone graph with width γmin. It has been shown that 90°<γmin120°. In this paper, we show that γmin=120°. This solves an open problem posed by Bonichon et al. [GD 2016].



中文翻译:

在平面角单调图上

=(1,,n)是平面中的几何路径。对于实数0<γ<180°, P称为宽度为 γ角单调路径,如果存在角为γ的闭合楔形使得每条边的向量(一世,一世+1)P就在于此楔形。设G为平面上的几何图。该曲线图G ^称为角单调与宽度γ,如果存在与宽度的角度单调路径γ任意两个顶点之间。让γ分钟 是最小的宽度,使得平面中的每组点都有一个平面角单调图,宽度为 γ分钟. 已经表明90°<γ分钟120°. 在本文中,我们表明γ分钟=120°. 这解决了 Bonichon 等人提出的一个开放问题。[广东 2016]。

更新日期:2021-08-01
down
wechat
bug