A PTAS for the Cluster Editing Problem on Planar Graphs (Q2971154)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A PTAS for the Cluster Editing Problem on Planar Graphs |
scientific article |
Statements
A PTAS for the Cluster Editing Problem on Planar Graphs (English)
0 references
4 April 2017
0 references
graph approximation
0 references
correlation clustering
0 references
cluster editing
0 references
PTAS
0 references
\(k\)-planarity
0 references
microscopy cell segmentation
0 references
