Sciweavers

215 search results - page 16 / 43
» Bregman Voronoi Diagrams
Sort
View
ISVD
2007
IEEE
14 years 1 months ago
From the Kneser-Poulsen conjecture to ball-polyhedra via Voronoi diagrams
A very fundamental geometric problem on finite systems of spheres was independently phrased by Kneser (1955) and Poulsen (1954). According to their well-known conjecture if a fi...
Károly Bezdek
WINE
2005
Springer
135views Economy» more  WINE 2005»
14 years 1 months ago
On Solving Coverage Problems in a Wireless Sensor Network Using Voronoi Diagrams
Owing to numerous potential applications, wireless sensor networks have been the focus of a lot of research efforts lately. In this note we study one fundamental issue in such net...
Anthony Man-Cho So, Yinyu Ye
TKDE
2010
251views more  TKDE 2010»
13 years 6 months ago
Clustering Uncertain Data Using Voronoi Diagrams and R-Tree Index
—We study the problem of clustering uncertain objects whose locations are described by probability density functions (pdf). We show that the UK-means algorithm, which generalises...
Ben Kao, Sau Dan Lee, Foris K. F. Lee, David Wai-L...
COMPGEOM
2009
ACM
14 years 2 months ago
Divide-and-conquer for Voronoi diagrams revisited
Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhamm...