diff --git a/Spatial_searching/include/CGAL/Incremental_neighbor_search.h b/Spatial_searching/include/CGAL/Incremental_neighbor_search.h
index 35feaef3bd7..b95152b09f7 100644
--- a/Spatial_searching/include/CGAL/Incremental_neighbor_search.h
+++ b/Spatial_searching/include/CGAL/Incremental_neighbor_search.h
@@ -142,9 +142,14 @@ namespace CGAL {
     public:
 
       typedef std::input_iterator_tag iterator_category;
-      typedef Point_with_transformed_distance value_type;
+      typedef Point_with_transformed_distance       value_type;
+      typedef Point_with_transformed_distance*      pointer;
+      typedef const Point_with_transformed_distance&      reference;
+      typedef std::size_t               size_type;
+      typedef std::ptrdiff_t            difference_type;
       typedef int distance_type;
-
+    
+    
       class Iterator_implementation;
       Iterator_implementation *ptr;
 
@@ -184,7 +189,7 @@ namespace CGAL {
       }      
       
       Point_with_transformed_distance& 
-      operator* () 
+      operator* () const
       {
 	return *(*ptr);
       }
diff --git a/Spatial_searching/include/CGAL/Orthogonal_incremental_neighbor_search.h b/Spatial_searching/include/CGAL/Orthogonal_incremental_neighbor_search.h
index 590f7fa30d0..ec70cf6e03f 100644
--- a/Spatial_searching/include/CGAL/Orthogonal_incremental_neighbor_search.h
+++ b/Spatial_searching/include/CGAL/Orthogonal_incremental_neighbor_search.h
@@ -383,7 +383,7 @@ namespace CGAL {
 
     public:
 
-      typedef std::forward_iterator_tag iterator_category;
+      typedef std::input_iterator_tag iterator_category;
       typedef Point_with_transformed_distance       value_type;
       typedef Point_with_transformed_distance*      pointer;
       typedef const Point_with_transformed_distance&      reference;