An O(1)-approximation algorithm for the 2-dimensional geometric freeze-tag problem

DOI10.1016/J.IPL.2015.02.011zbMATH Open1328.68309OpenAlexW1984420725MaRDI QIDQ2345867FDOQ2345867

Authors: Ehsan Najafi Yazdi, Alireza Bagheri, Zahra Moezkarimi, Hamidreza Keshavarz 

Publication date: 21 May 2015

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2015.02.011

Recommendations

• Analysis of Heuristics for the Freeze-Tag Problem
• A PTAS for geometric 2-FTP
• The Online Freeze-Tag Problem
• An Optimal Algorithm for Online Freeze-tag

zbMATH Keywords

approximation algorithmsbroadcastingswarm roboticsfreeze-tag problem

Mathematics Subject Classification ID

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

Cites Work

• Introduction to algorithms.
• Minimizing movement
• Classes of graphs which approximate the complete Euclidean graph
• Approximating the degree-bounded minimum diameter spanning tree problem
• A Neighborhood Search Technique for the Freeze Tag Problem
• A PTAS for geometric 2-FTP
• Cooperative TSP

Cited In (4)

• An Optimal Algorithm for Online Freeze-tag
• A PTAS for geometric 2-FTP
• Analysis of Heuristics for the Freeze-Tag Problem
• The Online Freeze-Tag Problem

This page was built for publication: An \(O(1)\)-approximation algorithm for the 2-dimensional geometric freeze-tag problem

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