23 citations · 32 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…
Farthest-Polygon Voronoi Diagrams
Otfried Cheong, Hazel Everett, Marc Glisse +5
Given a family of k disjoint connected polygonal sites in general position and of total complexity n, we consider the farthest-site Voronoi diagram of these sites, where the distan…
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…
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 …