NP-Completeness of Max-Cut for Segment Intersection Graphs

Summary

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Oswin Aichholzer, Wolfgang Mulzer, Partick Schnider, Birgit Vogtenhuber

Journal title: Proceedings of the 34th European Workshop on Computational Geometry (EuroCG18)

Journal publisher: Freie Universität Berlin

Published year: 2018

Published pages: 32:1-32:6