diff --git a/Surface_mesh_segmentation/include/CGAL/mesh_segmentation.h b/Surface_mesh_segmentation/include/CGAL/mesh_segmentation.h
index 61d6a9af209..90e55254c27 100644
--- a/Surface_mesh_segmentation/include/CGAL/mesh_segmentation.h
+++ b/Surface_mesh_segmentation/include/CGAL/mesh_segmentation.h
@@ -66,7 +66,7 @@ sdf_values( const Polyhedron& polyhedron,
  *
  * @pre @a polyhedron.is_pure_triangle()
  *
- * @tparam Polyhedron a model of `FaceGraph`
+ * @tparam Polyhedron a model of `FaceListGraph`
  * @tparam SDFPropertyMap  a `ReadWritePropertyMap` with `boost::graph_traits<Polyhedron>::%face_descriptor` as key and `double` as value type
  * @tparam GeomTraits a model of `SegmentationGeomTraits`
  * @tparam PointPropertyMap a `ReadablePropertyMap` with `boost::graph_traits<Polyhedron>::%vertex_descriptor` as key and `GeomTraits::Point_3` as value type.
@@ -120,7 +120,7 @@ sdf_values( const Polyhedron& polyhedron,
  * @pre @a polyhedron.is_pure_triangle()
  * @pre Raw values should be greater or equal to 0. -1 indicates when no value could be computed
  *
- * @tparam Polyhedron a model of `FaceGraph`
+ * @tparam Polyhedron a model of `FaceListGraph`
  * @tparam SDFPropertyMap  a `ReadWritePropertyMap` with `boost::graph_traits<Polyhedron>::%face_descriptor` as key and `double` as value type
  *
  * @param polyhedron surface mesh on which SDF values are computed
@@ -158,7 +158,7 @@ sdf_values_postprocessing(const Polyhedron& polyhedron,
  * @pre @a polyhedron.is_pure_triangle()
  * @pre @a number_of_clusters > 0
  *
- * @tparam Polyhedron a model of `FaceGraph`
+ * @tparam Polyhedron a model of `FaceListGraph`
  * @tparam SDFPropertyMap  a `ReadablePropertyMap` with `boost::graph_traits<Polyhedron>::%face_descriptor` as key and `double` as value type
  * @tparam SegmentPropertyMap a `ReadWritePropertyMap` with `boost::graph_traits<Polyhedron>::%face_descriptor` as key and `std::size_t` as value type
  * @tparam GeomTraits a model of `SegmentationGeomTraits`
@@ -255,7 +255,7 @@ segmentation_via_sdf_values(const Polyhedron& polyhedron,
  * @pre @a polyhedron.is_pure_triangle()
  * @pre @a number_of_clusters > 0
  *
- * @tparam Polyhedron a model of `FaceGraph`
+ * @tparam Polyhedron a model of `FaceListGraph`
  * @tparam SegmentPropertyMap a `ReadWritePropertyMap` with `boost::graph_traits<Polyhedron>::%face_descriptor` as key and `std::size_t` as value type
  * @tparam GeomTraits a model of `SegmentationGeomTraits`
  * @tparam PointPropertyMap a `ReadablePropertyMap` with `boost::graph_traits<Polyhedron>::%vertex_descriptor` as key and `GeomTraits::Point_3` as value type.