Abstract | ||
---|---|---|
Given an angle γ>0, a geometric path (v1,…,vk) is called angle-monotone with width γ if, for any two integers 1≤i,j<k, the angle between the two vectors vivi+1→ and vjvj+1→ is at most γ. Let S be a set of n points in the plane. A geometric graph G with vertex set S is called angle-monotone with width γ, if there exists an angle-monotone path with width γ between every pair of vertices of G. In this paper, we show that the Delaunay triangulation of a given point set in the plane is not necessarily angle-monotone with width α, for 0<α<140∘. This gives a negative answer to an open problem posed by Bonichon et al. (2016) [14]. |
Year | DOI | Venue |
---|---|---|
2021 | 10.1016/j.comgeo.2020.101711 | Computational Geometry |
Keywords | DocType | Volume |
t-spanner,Stretch factor,Angle-monotone path,Delaunay triangulation | Journal | 94 |
ISSN | Citations | PageRank |
0925-7721 | 0 | 0.34 |
References | Authors | |
0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Davood Bakhshesh | 1 | 6 | 3.20 |
Mohammad Farshi | 2 | 71 | 8.85 |