Recognizing Visibility Graphs of Triangulated Irregular Networks

DOI10.3233/FI-2021-2027OpenAlexW3163674522MaRDI QIDQ5164862

Alireza Zarei, Mojtaba Ostovari, Hossein Boomari

Publication date: 15 November 2021

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/fi-2021-2027

zbMATH Keywords

visibility graph triangulated irregular network recognizing visibility graph existential theory of the reals

Mathematics Subject Classification ID

Computer science (68-XX)

Related Items (2)

RAC-drawability is \(\exists \mathbb{R} \)-complete ⋮ Clique-width of point configurations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Recognition and complexity of point visibility graphs
• Visibility graphs and oriented matroids
• On characterizing terrain visibility graphs
• A Characterization of Visibility Graphs for Pseudo-polygons
• Complexity of Some Geometric and Topological Problems
• On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines

This page was built for publication: Recognizing Visibility Graphs of Triangulated Irregular Networks