diff --git a/Packages/Apollonius_graph_2/include/CGAL/Apollonius_graph_2.C b/Packages/Apollonius_graph_2/include/CGAL/Apollonius_graph_2.C
index d1a00493696..4adfacf4ed3 100644
--- a/Packages/Apollonius_graph_2/include/CGAL/Apollonius_graph_2.C
+++ b/Packages/Apollonius_graph_2/include/CGAL/Apollonius_graph_2.C
@@ -23,7 +23,7 @@ is_valid(bool verbose, int level) const
   //  CGAL_assertion( result );
 
   if ( result && verbose ) {
-    std::cout << "TDS is ok... " << std::flush;
+    std::cout << "AGDS is ok... " << std::flush;
   }
 
   if (level == 0) { return result; }