Efficient parallel implementations of approximation algorithms for guarding 1.5D terrains

DOI10.17535/CRORR.2015.0007zbMath1357.90180OpenAlexW1863753008MaRDI QIDQ2966437

Domagoj Matijević, Goran Martinovic, 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

zbMATH Keywords

linear programmingapproximation algorithmCUDA1.5D terrain guarding

Mathematics Subject Classification ID

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

Related Items (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