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)
On the expected weight of the theta graph on uncertain points

Behnam Iranfar; Mohammad Farshi

Volume 52, Issue 1 , June 2020, , Pages 163-174

https://doi.org/10.22059/jac.2020.76684

Abstract
  Given a point set $S\subset \mathbb{R}^d$, the $\theta$-graph of $S$ is as follows: for each point $s\in S$, draw cones with apex at $s$ and angle $\theta$ %fix a line through $p$ at each cone and connect $s$ to the point in each cone such that the projection of the point on the bisector of the cone ...  Read More

Fr{\'e}chet and Hausdorff Queries on $x$-Monotone Trajectories

Zeinab Saeidi; Mohammad Farshi

Volume 51, Issue 2 , December 2019, , Pages 9-17

https://doi.org/10.22059/jac.2019.75110

Abstract
  \vspace{0.2cm}In this paper, we design a data structure for the following problem. Let $\pi$ be an $x$-monotone trajectory with $n$ vertices in the plane and $\epsilon >0$. We show how to preprocess $\pi$ and $\epsilon$ into a data structure such that for any horizontal query segment $Q$ in the plane, ...  Read More