Volume 55 (2023)
Volume 54 (2022)
Volume 53 (2021)
Volume 52 (2020)
Volume 51 (2019)
Volume 50 (2018)
Volume 49 (2017)
Volume 48 (2016)
Volume 47 (2016)
Volume 46 (2015)
Volume 45 (2014)
Volume 44 (2013)
Volume 43 (2009)
Volume 42 (2008)
Volume 41 (2007)
Keywords = computational geometry
Number of Articles: 4
Plane Bounded-Degree Spanners Among the Obstacles for the Points in Convex Position
Articles in Press, Accepted Manuscript, Available Online from 15 January 2022
Abstract
Let $S$ be a set of points in the plane that are in convex position. Let~$\cal O$ be a set of simple polygonal obstacles whose vertices are in $S$. The visibility graph $Vis(S,{\cal O})$ is the graph which is obtained from the complete graph of $S$ by removing all edges intersecting some obstacle ... Read MorePlane Bounded-Degree Spanners Among the Obstacles for the Points in Convex Position
Volume 53, Issue 2 , December 2021, , Pages 85-90
Abstract
Let $S$ be a set of points in the plane that are in convex position. Let~$\cal O$ be a set of simple polygonal obstacles whose vertices are in $S$. The visibility graph $Vis(S,{\cal O})$ is the graph which is obtained from the complete graph of $S$ by removing all edges intersecting some obstacle ... Read More$\alpha$-Gap Greedy Spanner
Volume 53, Issue 1 , June 2021, , Pages 41-60
Abstract
In this paper, we have introduced a new geometric spanner called $\alpha$-Gap greedy spanner, which is a parametric approximation of the well-known Gap-greedy spanner. We will show theoretically and experimentally that this spanner is similar to the Gap-greedy spanner in terms of qualitative features ... Read MoreSweep Line Algorithm for Convex Hull Revisited
Volume 51, Issue 1 , June 2019, , Pages 1-14