Carleton University

output

19922026

most citedObservation of a new particle in the search for the Standard Model Higgs boson with the ATLAS detector at the LHC

10.9k citations

Showing 2016 · cs.CGShow all

4 papers · 2 filters

cs.CG2016

Spanning Trees in Multipartite Geometric Graphs

Ahmad Biniaz, Prosenjit Bose, David Eppstein +3

Let $R$ and $B$ be two disjoint sets of points in the plane where the points of $R$ are colored red and the points of $B$ are colored blue, and let $n = ∣ R \cup B ∣$ . A bichromatic spa…

cs.CG2016★ 1 cited

Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition

Nicolas Bonichon, Prosenjit Bose, Paz Carmi +3

A geometric graph is angle-monotone if every pair of vertices has a path between them that---after some rotation---is $x$ - and $y$ -monotone. Angle-monotone graphs are $2$ -spa…

cs.CG2016★ 5 cited

Towards Plane Spanners of Degree 3

Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel +3

Let $S$ be a finite set of points in the plane that are in convex position. We present an algorithm that constructs a plane $\frac{3 + 4 π}{3}$ -spanner of $S$ whose vertex degree is a…

cs.CG2016★ 11 cited

A Time-Space Trade-off for Computing the k-Visibility Region of a Point in a Polygon

Yeganeh Bahoo, Bahareh Banyassady, Prosenjit Bose +2

Let $P$ be a simple polygon with $n$ vertices, and let $q \in P$ be a point in $P$ . Let $k \in {0, \dots, n - 1}$ . A point $p \in P$ is $k$ -visible from $q$ if and only if the li…