Buchumschlag

A Euclidean Distance Matrix Model for Convex Clustering

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wang, Zhaowei, Liu, Xiaowen, Li, Qingna
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Elimination Distance to Dominated Clusters
von: Schirrmacher, Nicole, et al.
Veröffentlicht: (2025)

Algorithms for Euclidean Distance Matrix Completion: Exploiting Proximity to Triviality
von: Fomin, Fedor V., et al.
Veröffentlicht: (2026)

Multipacking on graphs and Euclidean metric space
von: Islam, Sk Samim
Veröffentlicht: (2026)

When Distances Lie: Euclidean Embeddings in the Presence of Outliers and Distance Violations
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

The Harmonic Indel Distance
von: Pepin, Bob
Veröffentlicht: (2020)

Concepts of Dimension for Convex Geometries
von: Knauer, Kolja, et al.
Veröffentlicht: (2023)

Euclidean Maximum Matchings in the Plane---Local to Global
von: Biniaz, Ahmad, et al.
Veröffentlicht: (2024)

Finding Minimal Clusters in st-DAGs
von: Vogl, Ulrich, et al.
Veröffentlicht: (2026)

A Fast and Effective Method for Euclidean Anticlustering: The Assignment-Based-Anticlustering Algorithm
von: Baumann, Philipp, et al.
Veröffentlicht: (2026)

Digraph Branchings and Matrix Determinants
von: Ghosh, Sayani, et al.
Veröffentlicht: (2023)

Dual Bounded Generation: Polynomial, Second-order Cone and Positive Semidefinite Matrix Inequalities
von: Elbassioni, Khaled
Veröffentlicht: (2024)

Logarithmic Mixing of Random Walks on Dynamical Random Cluster Models
von: Galanis, Andreas, et al.
Veröffentlicht: (2026)

Shortest Paths in Graphs of Convex Sets
von: Marcucci, Tobia, et al.
Veröffentlicht: (2021)

A Distance Amplification Lemma for Monotonicity
von: Minzer, Dor
Veröffentlicht: (2025)

Clustered independence and bounded treewidth
von: Knauer, Kolja, et al.
Veröffentlicht: (2023)

Distance-based (and path-based) covering problems for graphs of given cyclomatic number
von: Chakraborty, Dibyayan, et al.
Veröffentlicht: (2025)

Distance Recoloring
von: Banerjee, Niranka, et al.
Veröffentlicht: (2024)

(Independent) Roman Domination Parameterized by Distance to Cluster
von: Ashok, Pradeesha, et al.
Veröffentlicht: (2024)

Plane Hamiltonian Cycles in Convex Drawings
von: Bergold, Helena, et al.
Veröffentlicht: (2024)

Computing Lower Bounds on the Nonnegative Rank via Non-Convex Optimization Solvers
von: Baeckelant, Timothy, et al.
Veröffentlicht: (2026)

A Scalable Lift-and-Project Differentiable Approach For the Maximum Cut Problem
von: Alkhouri, Ismail, et al.
Veröffentlicht: (2025)

Flip Distance of Triangulations of Convex Polygons / Rotation Distance of Binary Trees is NP-complete
von: Dorfer, Joseph
Veröffentlicht: (2026)

Graph Edit Distance Formulation for the Vehicle Routing Problem: Theory and Analysis
von: Dabah, Adel
Veröffentlicht: (2026)

The EnvDesign Model: A Method to Solve the Environment Design Problem
von: Sathiya, Akshay, et al.
Veröffentlicht: (2024)

Asymptotic Bounds and Online Algorithms for Average-Case Matrix Discrepancy
von: Kunisky, Dmitriy, et al.
Veröffentlicht: (2024)

Tight Bounds for the Maximum Distance Over a Polytope to a Given Point
von: Costandin, Marius, et al.
Veröffentlicht: (2023)

A Temporal Graph Model to Study the Dynamics of Collective Behavior and Performance in Team Sports: An Application to Basketball
von: Bourgeais, Quentin, et al.
Veröffentlicht: (2024)

Holes in Convex and Simple Drawings
von: Bergold, Helena, et al.
Veröffentlicht: (2024)

Distance-Preserving Graph Compression Techniques
von: Madani, Amirali, et al.
Veröffentlicht: (2023)

Determining Implication of Fixed Matrix Prenex Normal Forms Can Be Decided in Linear Time
von: Wang, Adam
Veröffentlicht: (2025)

Graph Theoretic Investigations on Inefficiencies in Network Models
von: Cenciarelli, Pietro, et al.
Veröffentlicht: (2016)

Designing ReLU Generative Networks to Enumerate Trees with a Given Tree Edit Distance
von: Ghafoor, Mamoona, et al.
Veröffentlicht: (2025)

First-Fit Coloring of Forests in Random Arrival Model
von: Bosek, Bartłomiej, et al.
Veröffentlicht: (2024)

Partial Optimality in Cubic Correlation Clustering for General Graphs
von: Stein, David, et al.
Veröffentlicht: (2025)

(Approximate) Matrix Multiplication via Convolutions
von: Uffenheimer, Yahel, et al.
Veröffentlicht: (2025)

A Novel Approach for Bent Functions with Dillon-like Exponents and Characterizing Three Classes of Bent Functions via Kloosterman Sums
von: Tu, Ziran, et al.
Veröffentlicht: (2024)

Finding a Sparse Connected Spanning Subgraph in a non-Uniform Failure Model
von: Bentert, Matthias, et al.
Veröffentlicht: (2023)

Modeling energy collection with shortest paths in rectangular grids: an efficient algorithm for energy harvesting
von: Díaz-Bañez, José-Miguel, et al.
Veröffentlicht: (2025)

Broadcast Graph Is NP-complete
von: Xu, Jinghan, et al.
Veröffentlicht: (2024)

The Power of Amortization on Minimizing Total Completion Time with Explorable Uncertainty
von: Krekelberg, Bob, et al.
Veröffentlicht: (2025)