A PTAS for geometric 2-FTP

DOI10.1016/J.IPL.2014.06.017zbMATH Open1371.68325OpenAlexW2004123731MaRDI QIDQ402355FDOQ402355

Authors: 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

Recommendations

• An \(O(1)\)-approximation algorithm for the 2-dimensional geometric freeze-tag problem
• Analysis of Heuristics for the Freeze-Tag Problem
• A Neighborhood Search Technique for the Freeze Tag Problem
• An Optimal Algorithm for Online Freeze-tag

zbMATH Keywords

approximation algorithmcomputational geometryfreeze tag problemrobot schedulingswarm robotics

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Artificial intelligence for robotics (68T40)

Cites Work

• A survey of gossiping and broadcasting in communication networks
• Title not available (Why is that?)
• Analysis of Heuristics for the Freeze-Tag Problem
• A Neighborhood Search Technique for the Freeze Tag Problem
• The Online Freeze-Tag Problem

Cited In (4)

• Bidimensionality: new connections between FPT algorithms and PTASs
• 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
• A Neighborhood Search Technique for the Freeze Tag Problem

This page was built for publication: A PTAS for geometric 2-FTP

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