scientific article; zbMATH DE number 6917039
From MaRDI portal
Publication:4580094
DOI10.4230/LIPIcs.SoCG.2017.20zbMath1432.68494arXiv1607.05527MaRDI QIDQ4580094
Tillmann Miltzow, Édouard Bonnet
Publication date: 13 August 2018
Full work available at URL: https://arxiv.org/abs/1607.05527
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)
Related Items (11)
Parameterized Analysis of Art Gallery and Terrain Guarding ⋮ Line segment visibility with sidedness constraints ⋮ Minimizing visible edges in polyhedra ⋮ On vertex guarding staircase polygons ⋮ The parameterized complexity of guarding almost convex polygons ⋮ Topological art in simple galleries ⋮ Reachable region query and its applications ⋮ Unnamed Item ⋮ Parameterized complexity of geometric covering problems having conflicts ⋮ How to Keep an Eye on Small Things ⋮ A constant-factor approximation algorithm for vertex guarding a WV-polygon
This page was built for publication:
