Sciweavers

254 search results - page 16 / 51
» Simplified Voronoi Diagrams
Sort
View
ICDM
2008
IEEE
185views Data Mining» more  ICDM 2008»
16 years 14 days ago
Clustering Uncertain Data Using Voronoi Diagrams
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 t...
Ben Kao, Sau Dan Lee, David W. Cheung, Wai-Shing H...
ISVD
2007
IEEE
16 years 9 days 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»
15 years 11 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»
15 years 4 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
16 years 16 days ago
Divide-and-conquer for Voronoi diagrams revisited
Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhamm...