Recognition and Complexity of Point Visibility Graphs

DOI10.4230/LIPIcs.SOCG.2015.171zbMath1378.68162OpenAlexW2621429037MaRDI QIDQ5368684

Jean Cardinal, Udo Hoffmann

Publication date: 10 October 2017

Full work available at URL: https://doi.org/10.4230/LIPIcs.SOCG.2015.171

zbMATH Keywords

recognitionexistential theory of the realspoint visibility graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Logic in computer science (03B70) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items

On colouring point visibility graphs