Research output
A PTAS for the Cluster Editing Problem on Planar Graphs
Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic
Standard
A PTAS for the Cluster Editing Problem on Planar Graphs. / Berger, Andre; Grigoriev, Alexander; Winokurow, Andrej.
Approximation and Online Algorithms. Vol. 10138 Lecture Notes in Computer Science. ed. Springer, 2017. p. 27-39 (Lecture Notes in Computer Science; Vol. 10138).Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic
Harvard
APA
Vancouver
Author
Bibtex
}
RIS
TY - CHAP
T1 - A PTAS for the Cluster Editing Problem on Planar Graphs
AU - Berger, Andre
AU - Grigoriev, Alexander
AU - Winokurow, Andrej
N1 - NO DATA USED
PY - 2017/1/7
Y1 - 2017/1/7
KW - Graph approximation
KW - Correlation clustering
KW - Cluster editing
KW - PTAS
KW - k-planarity
KW - Microscopy cell segmentation
U2 - 10.1007/978-3-319-51741-4_3
DO - 10.1007/978-3-319-51741-4_3
M3 - Chapter
SN - 978-3-319-51740-7
VL - 10138
T3 - Lecture Notes in Computer Science
SP - 27
EP - 39
BT - Approximation and Online Algorithms
PB - Springer
ER -