A PTAS for geometric 2-FTP
From MaRDI portal
Publication:402355
DOI10.1016/j.ipl.2014.06.017zbMath1371.68325OpenAlexW2004123731MaRDI QIDQ402355
Zahra Moezkarimi, Alireza Bagheri
Publication date: 28 August 2014
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2014.06.017
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Artificial intelligence for robotics (68T40)
Related Items (2)
Schedulable region for VBR media transmission with optimal resource allocation and utilization ⋮ An \(O(1)\)-approximation algorithm for the 2-dimensional geometric freeze-tag problem
Cites Work
This page was built for publication: A PTAS for geometric 2-FTP