14 citations · 54 across the 20 of their papers we have counts for
3 papers · 1 filter
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…
Covering Folded Shapes
Oswin Aichholzer, Greg Aloupis, Erik D. Demaine +6
Can folding a piece of paper flat make it larger? We explore whether a shape must be scaled to cover a flat-folded copy of itself. We consider both single folds and arbitrary f…
Halving Balls in Deterministic Linear Time
Michael Hoffmann, Vincent Kusters, Tillmann Miltzow
Let $\D$ be a set of pairwise disjoint unit balls in and the set of their center points. A hyperplane $\Hy$ is an \emph{-separator} for $\D$ if each closed halfsp…