Sciweavers

IJCGA
2008
132views more  IJCGA 2008»
13 years 11 months ago
Constructing the City Voronoi Diagram Faster
Given a set S of n point sites in the plane, the City Voronoi diagram partitions the plane into the Voronoi regions of the sites, with respect to the City metric. This metric is i...
Robert Görke, Chan-Su Shin, Alexander Wolff
CVBIA
2005
Springer
14 years 1 months ago
Voronoi-Based Segmentation of Cells on Image Manifolds
Abstract. We present a method for finding the boundaries between adjacent regions in an image, where “seed” areas have already been identified in the individual regions to be...
Thouis R. Jones, Anne E. Carpenter, Polina Golland
INFOCOM
2008
IEEE
14 years 5 months ago
DRIP: A Dynamic VoRonoi RegIons-Based Publish/Subscribe Protocol in Mobile Networks
—The publish/subscribe (pub/sub for short) paradigm is used to deliver events from a source to interested clients in an asynchronous way. Recently, extending a pub/sub system in ...
Quan Yuan, Jie Wu