A PTAS for the Cluster Editing Problem on Planar Graphs.

André Berger Alexander Grigoriev Andrej Winokurow

Published in: WAOA (2016)

Keyphrases

planar graphs
clustering algorithm
data points
approximation algorithms
minimum weight
high dimensional
probability distribution