Analysis of Heuristics for the Freeze-Tag Problem

DOI10.1007/3-540-45471-3_28zbMATH Open1078.68762OpenAlexW1573089367MaRDI QIDQ3046501FDOQ3046501

Authors: Marcelo O. Sztainberg, Esther M. Arkin, Joseph S. B. Mitchell, Michael A. Bender 

Publication date: 12 August 2004

Published in: Algorithm Theory — SWAT 2002 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-45471-3_28

Recommendations

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

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Analysis of algorithms (68W40) Artificial intelligence for robotics (68T40)

Cited In (7)

• An Optimal Algorithm for Online Freeze-tag
• A PTAS for geometric 2-FTP
• Cooperative TSP
• An \(O(1)\)-approximation algorithm for the 2-dimensional geometric freeze-tag problem
• A Neighborhood Search Technique for the Freeze Tag Problem
• The Online Freeze-Tag Problem
• Probabilistic network formation through coverage and freeze-tag

This page was built for publication: Analysis of Heuristics for the Freeze-Tag Problem

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