Unsolved problems in visibility graphs of points, segments, and polygons
From MaRDI portal
Publication:5419182
DOI10.1145/2543581.2543589zbMath1288.05056arXiv1012.5187OpenAlexW2163841363MaRDI QIDQ5419182
Partha P. Goswami, Subir Kumar Ghosh
Publication date: 5 June 2014
Published in: ACM Computing Surveys (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1012.5187
Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45)
Related Items
Parameterized Analysis of Art Gallery and Terrain Guarding, A Characterization of Visibility Graphs for Pseudo-polygons, Grid obstacle representation of graphs, Coloring polygon visibility graphs and their generalizations, Visibility graphs, dismantlability, and the cops and robbers game, The parameterized complexity of guarding almost convex polygons, One-sided terrain guarding and chordal graphs, On colouring point visibility graphs, Computational complexity aspects of point visibility graphs, Obstacle Numbers of Planar Graphs, Recognition and complexity of point visibility graphs, The partial visibility representation extension problem, A fast shortest path algorithm on terrain-like graphs, Some results on point visibility graphs