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",
}