diff --git a/Packages/STL_Extension/include/CGAL/iterator.h b/Packages/STL_Extension/include/CGAL/iterator.h
index 5ed00370fcc..45514cdc8a2 100644
--- a/Packages/STL_Extension/include/CGAL/iterator.h
+++ b/Packages/STL_Extension/include/CGAL/iterator.h
@@ -42,7 +42,11 @@ CGAL_BEGIN_NAMESPACE
 // +----------------------------------------------------------------+
 
 struct Emptyset_iterator
+#if defined(__GNUC__) && (__GNUC__ < 3)
+  : public std::output_iterator
+#else
   : public std::iterator< std::output_iterator_tag, void, void, void*, void >
+#endif // defined(__GNUC__) && (__GNUC__ < 3)
 {
   Emptyset_iterator() {}
   Emptyset_iterator(const Emptyset_iterator&) {}
@@ -65,7 +69,11 @@ struct Emptyset_iterator
 
 template < class T >
 class Oneset_iterator
+#if defined(__GNUC__) && (__GNUC__ < 3)
+  : public std::output_iterator
+#else
   : public std::iterator< std::output_iterator_tag, void, void, void*, void >
+#endif // defined(__GNUC__) && (__GNUC__ < 3)
 {
   T& t;
 public: