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

DOI10.1016/J.IPL.2015.02.011MaRDI QIDQ2345867zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

approximation algorithmsbroadcastingfreeze-tag problemswarm robotics

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(4)

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

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)