Preclustering algorithms for imprecise points

DOI10.1007/S00453-022-00929-9OpenAlexW4210885240MaRDI QIDQ2144264FDOQ2144264

Morteza Saghafian, Mohammad A. Abam, Mark de Berg, Sina Farahzad, Mir-Omid Haji-Mirsadeghi

Publication date: 1 June 2022

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-022-00929-9

zbMATH Keywords

clusteringcomputational geometryimprecise points

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Graph theory (05Cxx)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• An approximation algorithm for the generalized assignment problem
• A Best Possible Heuristic for the k-Center Problem
• The planar \(k\)-means problem is NP-hard
• Exact and approximation algorithms for clustering
• On the Complexity of Some Common Geometric Location Problems
• A Simple D 2-Sampling Based PTAS for k-Means and other Clustering Problems
• A PTAS for k-means clustering based on weak coresets
• Largest area convex hull of imprecise data based on axis-aligned squares
• Largest and smallest convex hulls for imprecise points
• Preprocessing imprecise points for Delaunay triangulation: simplified and extended
• Are stable instances easy?
• Exponential lower bound for the translative kissing numbers of \(d\)-dimensional convex bodies
• Separability of imprecise points
• Minimizing the diameter of a spanning tree for imprecise points

Cited In (3)

• Computing the center of uncertain points on cactus graphs
• Preprocessing Imprecise Points and Splitting Triangulations
• Preprocessing Ambiguous Imprecise Points

Recommendations

• Title not available (Why is that?) 👍 👎
• Efficient approximation algorithms for clustering point-sets 👍 👎
• Exact and approximation algorithms for clustering 👍 👎
• Approximation schemes for clustering problems 👍 👎
• Preprocessing Imprecise Points and Splitting Triangulations 👍 👎
• Preprocessing Imprecise Points and Splitting Triangulations 👍 👎
• Approximation algorithms for clustering with dynamic points 👍 👎
• Fast indefinite multi-point (IMP) clustering 👍 👎
• Preprocessing Ambiguous Imprecise Points 👍 👎
• Preclustering Algorithms for Imprecise Points 👍 👎

This page was built for publication: Preclustering algorithms for imprecise points

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