Diversity maximization in doubling metrics

DOI10.4230/LIPICS.ISAAC.2018.33MaRDI QIDQ5091024FDO

Authors Alfonso Cevallos, Friedrich Eisenbrand, Sarah Morell

Publication date 21 July 2022

Full work available at URL https://arxiv.org/abs/1809.09521

zbMATH Keywords

facility locationdoubling dimensioninformation retrieval\(\varepsilon\)-netspolynomial time approximation schemeremote-cliquegrid roundingremote-bipartitionremote-star

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Recommendations

• Max-sum diversity via convex programming
• Fully dynamic clustering and diversity maximization in doubling metrics
• Maximum diversity problem with squared Euclidean distance
• Local Search for Max-Sum Diversification
• Max-sum diversification, monotone submodular functions, and dynamic updates

Cites work

• scientific article; zbMATH DE number 5485566 (Why is no real title available?)
• A nonlinear approach to dimension reduction
• A study on two geometric location problems
• An improved analysis for a greedy remote-clique algorithm using factor-revealing LPs
• Approximation algorithms for dispersion problems
• Approximation algorithms for maximum dispersion
• Geometric approximation algorithms
• Heuristic and Special Case Algorithms for Dispersion Problems
• Linear dimensionality reduction: survey, insights, and generalizations
• Local Search for Max-Sum Diversification
• Max-sum diversity via convex programming
• Maximum dispersion and geometric maximum weight cliques
• Nearest-neighbor-preserving embeddings

Cited in

(5)

• Multiple Radii DisC Diversity
• Selecting a subset of diverse points based on the squared Euclidean distance
• Resource-based corruptions and the combinatorics of hidden diversity
• \(t\)-linearization for the maximum diversity problem
• Maximizing single attribute diversity in group selection

This page was built for publication: Diversity maximization in doubling metrics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5091024)