Recognizing visibility graphs of polygons with holes is hard for the existential theory of the reals

Wed, Nov 9, 2016 12:30 CET

Speakers: Udo Hoffmann

Tags: Graphs, Visibility Graphs, Polygons, Polygons with Holes, Existential Theory of the Reals, Hardness