NP-Completeness of Max-Cut for Segment Intersection Graphs (bibtex)

by Oswin Aichholzer, Wolfgang Mulzer, P. Schnider, Birgit Vogtenhuber

Reference:

Oswin Aichholzer, Wolfgang Mulzer, P. Schnider, Birgit Vogtenhuber, NP-Completeness of Max-Cut for Segment Intersection Graphs, In Proceedings of the 34th European Workshop on Computational Geometry (EuroCG), (2018). (to appear)

Bibtex Entry:

@inproceedings{intersegs_eurocg, title = {{NP}-Completeness of Max-Cut for Segment Intersection Graphs}, author = {Oswin Aichholzer and Wolfgang Mulzer and P. Schnider and Birgit Vogtenhuber}, booktitle = {Proceedings of the 34th European Workshop on Computational Geometry (EuroCG)}, year = {2018}, note = "to appear", }