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

This publication has 7 references indexed in Scilit:

• A PTAS for geometric 2-FTP
  Information Processing Letters, 2014
• Cooperative TSP
  Theoretical Computer Science, 2010
• Minimizing movement
  ACM Transactions on Algorithms, 2009
• The Freeze-Tag Problem: How to Wake Up a Swarm of Robots
  Algorithmica, 2006
• Approximating the Degree-Bounded Minimum Diameter Spanning Tree Problem
  Algorithmica, 2004
• Theoretical and Experimental Analysis of Heuristics for the “Freeze-Tag” Robot Awakening Problem
  IEEE Transactions on Robotics, 2004
• Classes of graphs which approximate the complete euclidean graph
  Discrete & Computational Geometry, 1992