Efficient parallel implementations of approximation algorithms for guarding 1.5D terrains

DOI10.17535/CRORR.2015.0007MaRDI QIDQ2966437zbMATH OpenOpenAlexFDO

Authors Goran Martinovic, Domagoj Matijević, Domagoj Ševerdija

Publication date 7 March 2017

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

Copyright license Creative Commons Attribution-NonCommercial 4.0 International

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

zbMATH Keywords

1.5D terrain guardingapproximation algorithmCUDAlinear programming

Mathematics Subject Classification ID

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

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.

Cited in

(1)

• Altitude terrain guarding and guarding uni-monotone polygons

Describes a project that uses

Uses Software

• Gurobi
• CUDA

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)