40 citations · 190 across the 39 of their papers we have counts for
Showing 2014 · cs.CGShow all
3 papers · 2 filters
cs.CG2014★ 2 cited
Interference Minimization in Asymmetric Sensor Networks
Yves Brise, Kevin Buchin, Dustin Eversmann +2
A fundamental problem in wireless sensor networks is to connect a given set of sensors while minimizing the \emph{receiver interference}. This is modeled as follows: each sensor no…
cs.CG2014
Region-based approximation of probability distributions (for visibility between imprecise points among obstacles)
Kevin Buchin, Irina Kostitsyna, Maarten Löffler +1
Let and be two imprecise points, given as probability density functions on , and let be a set of line segments (obstacles) in . We st…
cs.CG2014★ 1 cited
Distribution-Sensitive Construction of the Greedy Spanner
Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink +1
The greedy spanner is the highest quality geometric spanner (in e.g. edge count and weight, both in theory and practice) known to be computable in polynomial time. Unfortunately, a…