diff --git a/AABB_tree/include/CGAL/AABB_face_graph_triangle_primitive.h b/AABB_tree/include/CGAL/AABB_face_graph_triangle_primitive.h
index c6f21af88fa..899d488a06b 100644
--- a/AABB_tree/include/CGAL/AABB_face_graph_triangle_primitive.h
+++ b/AABB_tree/include/CGAL/AABB_face_graph_triangle_primitive.h
@@ -176,6 +176,13 @@ public:
     return Cstr_shared_data::construct_shared_data(const_cast<FaceGraph&>(graph));
   }
 
+  static
+  typename Cstr_shared_data::Shared_data
+  construct_shared_data(const FaceGraph& graph, const VertexPointPMap& vpm)
+  {
+    return Cstr_shared_data::construct_shared_data(const_cast<FaceGraph&>(graph), vpm);
+  }
+
 };
 
 }  // end namespace CGAL
diff --git a/AABB_tree/include/CGAL/AABB_halfedge_graph_segment_primitive.h b/AABB_tree/include/CGAL/AABB_halfedge_graph_segment_primitive.h
index 000463376bb..fb9ce35bb73 100644
--- a/AABB_tree/include/CGAL/AABB_halfedge_graph_segment_primitive.h
+++ b/AABB_tree/include/CGAL/AABB_halfedge_graph_segment_primitive.h
@@ -144,6 +144,13 @@ public:
   {
     return Cstr_shared_data::construct_shared_data(const_cast<HalfedgeGraph&>(graph));
   }
+
+  static
+  typename Cstr_shared_data::Shared_data
+  construct_shared_data(const HalfedgeGraph& graph, const VertexPointPMap& vpm)
+  {
+    return Cstr_shared_data::construct_shared_data(const_cast<HalfedgeGraph&>(graph), vpm);
+  }
 };
 
 }  // end namespace CGAL