23 citations · 30 across the 4 of their papers we have counts for
4 papers
Local Event Boundary Detection with Unreliable Sensors: Analysis of the Majority Vote Scheme
Peter Brass, Hyeon-Suk Na, Chan-Su Shin
In this paper we study the identification of an event region within a larger region , in which the sensors are distributed by a Poisson process of density to detect this…
Computing k-Centers On a Line
Peter Brass, Christian Knauer, Hyeon-Suk Na +2
In this paper we consider several instances of the k-center on a line problem where the goal is, given a set of points S in the plane and a parameter k >= 1, to find k disks with c…
A Lower Bound on the Area of a 3-Coloured Disk Packing
Peter Brass, Ferran Hurtado, Benjamin Lafreniere +1
Given a set of unit-disks in the plane with union area , what fraction of can be covered by selecting a pairwise disjoint subset of the disks? Rado conjectured 1/4 and prove…
Constructing Optimal Highways
Hee-Kap Ahn, Helmut Alt, Tetsuo Asano +7
For two points and in the plane, a straight line , called a highway, and a real , we define the \emph{travel time} (also known as the \emph{city distance}) from …