Efficient parallel implementations of approximation algorithms for guarding 1.5D terrains

DOI10.17535/CRORR.2015.0007zbMATH Open1357.90180OpenAlexW1863753008MaRDI QIDQ2966437FDOQ2966437

Authors: Goran Martinovic, Domagoj Matijević, Domagoj Ševerdija 

Publication date: 7 March 2017

Published in: Croatian operational research review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.17535/crorr.2015.0007

Recommendations

• Improved approximations for guarding 1.5-dimensional terrains
• Improved approximations for guarding 1.5-dimensional terrains
• A 4-Approximation Algorithm for Guarding 1.5-Dimensional Terrains
• The continuous 1.5D terrain guarding problem: discretization, optimal solutions, and PTAS
• Approximation algorithms for terrain guarding.

zbMATH Keywords

linear programmingapproximation algorithmCUDA1.5D terrain guarding

Mathematics Subject Classification ID

Linear programming (90C05) Applications of mathematical programming (90C90)

Cited In (1)

• Altitude terrain guarding and guarding uni-monotone polygons

Uses Software

• CUDA
• Gurobi

This page was built for publication: Efficient parallel implementations of approximation algorithms for guarding 1.5D terrains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2966437)