Visualizing bregman voronoi diagrams

Authors:
Frank Nielsen;Jean-Daniel Boissonnat;Richard Nock
Affiliations:
Sony Computer Science Laboratories: Inc, Tokyo, Japan;INRIA Geometrica, Sophia-Antipolis, France;CEREGMIA, Fort-De-France, France
Venue:
SCG '07 Proceedings of the twenty-third annual symposium on Computational geometry
Year:
2007

Citing 2
Cited 1

Clustering with Bregman Divergences

The Journal of Machine Learning Research
On Bregman Voronoi diagrams

SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms

Pattern learning and recognition on statistical manifolds: an information-geometric review

SIMBAD'13 Proceedings of the Second international conference on Similarity-Based Pattern Recognition

Quantified Score

Hi-index	0.00

Visualization

Abstract

Voronoi diagrams are fundamental geometric structures that partition the space into elementary regions of influence defining discrete proximity graphs and dually well-shaped Delaunay triangulations [Aurenhammer & Klein, 2000]. In this video, we explain and illustrate a recent generalization of Voronoi diagrams [Nielsen et al., 2007] to a wide class of distortion measures called Bregman divergences [Banerjee et al., 2005].