Sharif University of Technology Scientia Iranica 1026-3098 30 6 2023 11 01 Angle-monotonicity of theta-graphs for points in convex position 2116 2123 23305 10.24200/sci.2023.61034.7110 EN D. Bakhshesh Department of Computer Science, University of Bojnord, Bojnord, Iran M. Farshi Combinatorial and Geometric Algorithms Lab., Department of Computer Science, Yazd University, Yazd, P.O. Box 89195-741, Iran Journal Article 2022 08 26 For $0<\gamma<180^{\circ}$, a geometric path $P=(p_1,\ldots, p_n)$ is called angle-monotone with width $\gamma$ from $p_1$ to $p_n$ if there exists a closed wedge of angle $\gamma$ such that every directed edge $\overrightarrow{p_ip_{i+1}}$ of~$P$ lies inside the wedge whose apex is $p_i$. A geometric graph $G$ is called angle-monotone with width $\gamma$ if for any two vertices $p$ and $q$ in $G$, there exists an angle-monotone path with width $\gamma$ from $p$ to $q$. In this paper, we show that for any integer $k\geq 1$ and any $i\in\{2, 3, 4, 5\}$, the theta-graph $\Theta_{4k+i}$ on a set of points in convex position is angle-monotone with width $90^\circ+\frac{i\theta}{4}$, where $\theta=\frac{360^{\circ}}{4k+i}$. Moreover, we present two sets of points in the plane, one in convex position and the other in non-convex position, to show that for every $0<\gamma<180^\circ$, the graph $\Theta_4$ is not angle-monotone with width $\gamma$. https://scientiairanica.sharif.edu/article_23305_499b018faaf42523974fe5811359fd8a.pdf