Algorithms for art gallery illumination

DOI10.1007/s10898-016-0452-2zbMath1367.65028arXiv1410.5952WikidataQ59529122 ScholiaQ59529122MaRDI QIDQ2397430

Mahdi Moeini, Michael Hemmer, Christiane Schmidt, Alexander Kröller, Stephan Friedrichs, Maximilian Ernestus, Jan Kokemüller

Publication date: 22 May 2017

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1410.5952

zbMATH Keywords

numerical examples; linear program; computational geometry; nonlinear program; art gallery problem; fading; Lipschitz function; algorithm engineering

Mathematics Subject Classification ID

68W40: Analysis of algorithms

65K05: Numerical mathematical programming methods

90C90: Applications of mathematical programming

90C30: Nonlinear programming

90C05: Linear programming

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

65D18: Numerical aspects of computer graphics, image analysis, and computational geometry

68W25: Approximation algorithms

Uses Software

• CGAL
• Global Optimization Toolbox For Maple
• CPLEX