Cover Image

$k$-means considered harmful: On arbitrary topological changes in Mapper complexes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Vejdemo-Johansson, Mikael
Format:	Preprint
Published:	2025
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Incomplete Open Platonic Solids
by: Vejdemo-Johansson, Mikael
Published: (2026)

Generating Cofaces in Vietoris--Rips Filtration Order
by: Bauer, Ulrich, et al.
Published: (2024)

Any Graph is a Mapper Graph
by: Alvarado, Enrique G, et al.
Published: (2024)

Topology Understanding of B-Spline Surface/Surface Intersection with Mapper
by: Gao, Chenming, et al.
Published: (2026)

Steinhaus Filtration and Stable Paths in the Mapper
by: Arendt, Dustin L., et al.
Published: (2019)

On connections between k-coloring and Euclidean k-means
by: Aman, Enver, et al.
Published: (2024)

Towards an Optimal Bound for the Interleaving Distance on Mapper Graphs
by: Chambers, Erin Wolf, et al.
Published: (2025)

Differentiable Mapper For Topological Optimization Of Data Representation
by: Oulhaj, Ziyad, et al.
Published: (2024)

Multiscale 2-Mapper -- Exploratory Data Analysis Guided by the First Betti Number
by: Fritze, Halley
Published: (2025)

Explainable Mapper: Charting LLM Embedding Spaces Using Perturbation-Based Explanation and Verification Agents
by: Yan, Xinyuan, et al.
Published: (2025)

Near-Optimal Bounds for Parameterized Euclidean k-means
by: Cohen-Addad, Vincent, et al.
Published: (2026)

Bounding the Interleaving Distance for Mapper Graphs with a Loss Function
by: Chambers, Erin W., et al.
Published: (2023)

Efficient Cover Construction for Ball Mapper via Accelerated Range Queries
by: Bulauan, Jay-Anne, et al.
Published: (2026)

Extension of $k$-regulous functions from varieties of arbitrary dimension
by: Banecki, Juliusz
Published: (2024)

Computing $k$-Crossing Visibility through $k$-levels
by: Duque, Frank
Published: (2023)

Voronoi-based similarity distances between arbitrary crystal lattices
by: Mosca, Marco Michele, et al.
Published: (2020)

Linear time small coresets for k-mean clustering of segments with applications
by: Denisov, David, et al.
Published: (2025)

Noncompact self-shrinkers for mean curvature flow with arbitrary genus
by: Buzano, Reto, et al.
Published: (2021)

Geodesics on an arbitrary ellipsoid of revolution
by: Karney, Charles F. F.
Published: (2022)

Log Calabi--Yau pairs of complexity zero and arbitrary index
by: Enwright, Joshua, et al.
Published: (2024)

The distance function to a finite set is a topological Morse function
by: Arnal, Charles
Published: (2024)

On Saxe's theorems about the complexity of the Distance Geometry Problem
by: Kupperschmitt, Maël, et al.
Published: (2025)

A Couple of Simple Algorithms for $k$-Dispersion
by: Chen, Ke, et al.
Published: (2025)

Saturated Drawings of Geometric Thickness k
by: Bachmann, Patricia, et al.
Published: (2025)

Min-$k$-planar Drawings of Graphs
by: Binucci, Carla, et al.
Published: (2023)

On $k$-Plane Insertion into Plane Drawings
by: Katheder, Julia, et al.
Published: (2024)

Manifold k-NN: Accelerated k-NN Queries for Manifold Point Clouds
by: Wang, Pengfei, et al.
Published: (2026)

Efficient computation of topological integral transforms
by: Lebovici, Vadim, et al.
Published: (2024)

The Euclidean $k$-Matching Problem is NP-hard
by: Díaz-Báñez, José-Miguel, et al.
Published: (2025)

Embedding Graphs as Euclidean kNN-Graphs
by: Schibler, T., et al.
Published: (2025)

On the existence of charged electrostatic black holes in arbitrary topology
by: Reiris, Martin
Published: (2024)

Hybrid k-Clustering: Blending k-Median and k-Center
by: Fomin, Fedor V., et al.
Published: (2024)

On Spheres with $k$ Points Inside
by: Edelsbrunner, Herbert, et al.
Published: (2024)

Generalized k-Cell Decomposition for Visibility Planning in Polygons
by: Bahoo, Yeganeh, et al.
Published: (2025)

Indicial polynomials and $b$-functions of $D$-modules along arbitrary varieties and their computation
by: Oaku, Toshinori
Published: (2026)

On $\ell_p$-Vietoris-Rips complexes
by: Ivanov, Sergei O., et al.
Published: (2024)

The topological holonomy group and the complexity of horizontality
by: Ando, Naoya, et al.
Published: (2024)

Crossing lemmas for $k$-systems of arcs
by: Hubard, Alfredo, et al.
Published: (2024)

Approximating the Smallest $k$-Enclosing Geodesic Disc in a Simple Polygon
by: Bose, Prosenjit, et al.
Published: (2024)

Scales of Fréchet means and Karcher quasi-arithmetic means
by: Nielsen, Frank
Published: (2025)