A survey of mass partitions

10/01/2020
by   Edgardo Roldán-Pensado, et al.
0

Mass partition problems describe the partitions we can induce on a family of measures or finite sets of points in Euclidean spaces by dividing the ambient space into pieces. In this survey we describe recent progress in the area in addition to its connections to topology, discrete geometry, and computer science.

READ FULL TEXT

page 10

page 13

research
06/29/2018

Comparing Graph Clusterings: Set partition measures vs. Graph-aware measures

In this paper, we propose a family of graph partition similarity measure...
research
02/26/2020

Bayesian Nonparametric Space Partitions: A Survey

Bayesian nonparametric space partition (BNSP) models provide a variety o...
research
11/04/2022

Geometry of Rounding

Rounding has proven to be a fundamental tool in theoretical computer sci...
research
03/11/2015

Properties of simple sets in digital spaces. Contractions of simple sets preserving the homotopy type of a digital space

A point of a digital space is called simple if it can be deleted from th...
research
06/15/2009

Combinatorial pyramids and discrete geometry for energy-minimizing segmentation

This paper defines the basis of a new hierarchical framework for segment...
research
07/22/2021

Fourier-Reflexive Partitions Induced by Poset Metric

Let 𝐇 be the cartesian product of a family of finite abelian groups inde...
research
10/25/2018

Geometry and clustering with metrics derived from separable Bregman divergences

Separable Bregman divergences induce Riemannian metric spaces that are i...

Please sign up or login with your details

Forgot password? Click here to reset