Lloyd's algorithm

Known as: Lloyds algorithm, Voronoi iteration 
In computer science and electrical engineering, Lloyd's algorithm, also known as Voronoi iteration or relaxation, is an algorithm named after Stuart… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
We provide new analyses of Lloyd’s algorithm (1982), commonly known as the k-means clustering algorithm. Kumar and Kannan (2010… (More)
  • figure 1
  • figure 2
Is this relevant?
2010
2010
Margarida Ruas,1,4 Katja Rietdorf,1,4 Abdelilah Arredouani,1,4 Lianne C. Davis,1 Emyr Lloyd-Evans,1 Heidi Koegel,1 Timothy M… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2008
2008
The Centroidal Voronoi Diagram (CVD) is a very versatile structure, well studied in Computational Geometry. It is used as the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2008
2008
Abstract. Lloyd algorithm originated in the context of optimal quantization and represents a fixed point iteration for computing… (More)
  • figure 3.1
  • figure 3.2
Is this relevant?
2008
2008
In this paper a detail analysis of speech coding algorithm based on forward adaptive technique is carried out. We consider an… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2005
Highly Cited
2005
The use of multiple transmit/receive antennas forming a multiple-input multiple-output (MIMO) system can significantly enhance… (More)
  • figure 1
  • table I
  • table II
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2002
Highly Cited
2002
ÐIn k-means clustering, we are given a set of n data points in d-dimensional space R and an integer k and the problem is to… (More)
  • figure 3
  • figure 8
Is this relevant?
Highly Cited
2002
Highly Cited
2002
In k-means clustering we are given a set of n data points in d-dimensional space Rd and an integer k, and the problem is to… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2001
Highly Cited
2001
A visiting professor at NIST once pointed out that our measurement professionals are given a difficult task by some of our… (More)
  • table I
Is this relevant?
Highly Cited
1994
Highly Cited
1994
The generalized Lloyd algorithm plays an important role in the design of vector quantizers (VQ) and in feature clustering for… (More)
  • figure 1
  • table I
Is this relevant?