Improved separated red-blue center clustering

DOI10.1007/978-3-031-22105-7_50OpenAlexW4313343212MaRDI QIDQ6168980

Yuan Sha

Publication date: 10 August 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-031-22105-7_50

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx)

Cites Work

• Farthest-polygon Voronoi diagrams
• Efficient approximation algorithms for clustering point-sets
• Clustering to minimize the maximum intercluster distance
• Easy and hard bottleneck location problems
• Covering and piercing disks with two centers
• Some variations on constrained minimum enclosing circle problem
• Line-Constrained k-Median, k-Means, and k-Center Problems in the Plane
• THE ALIGNED K-CENTER PROBLEM
• Clustering lines in high-dimensional space
• A Best Possible Heuristic for the k-Center Problem
• Clustering Affine Subspaces: Hardness and Algorithms
• Analysis of incomplete data and an intrinsic-dimension Helly theorem

This page was built for publication: Improved separated red-blue center clustering