diff --git a/Surface_mesh_shortest_path/benchmark/Surface_mesh_shortest_path/compileBenchmarks.py b/Surface_mesh_shortest_path/benchmark/Surface_mesh_shortest_path/compileBenchmarks.py
index 63c0f9b9ffd..31e919dcfa8 100644
--- a/Surface_mesh_shortest_path/benchmark/Surface_mesh_shortest_path/compileBenchmarks.py
+++ b/Surface_mesh_shortest_path/benchmark/Surface_mesh_shortest_path/compileBenchmarks.py
@@ -42,7 +42,7 @@ def print_to_datafiles(config, dataFileName, modelInfo):
file.close();
def print_table(infoSet, config, outFile):
- outFile.write("\subsection Polyhedron_shortest_pathBenchmark%s %s\n" % (re.sub(r"\s+", "", config.testName.strip()), config.testName));
+ outFile.write("\subsection Surface_mesh_shortest_pathBenchmark%s %s\n" % (re.sub(r"\s+", "", config.testName.strip()), config.testName));
outFile.write("
\n");
outFile.write("Model | Number of Vertices | Average Construction Time (s) | Average Query Time (s) | Peak Memory Usage (MB)\n");
outFile.write("---|---|---|---|---\n");
diff --git a/Surface_mesh_shortest_path/doc/Surface_mesh_shortest_path/Concepts/PolyhedronShortestPathTraits.h b/Surface_mesh_shortest_path/doc/Surface_mesh_shortest_path/SurfaceMeshShortestPathTraits.h
similarity index 100%
rename from Surface_mesh_shortest_path/doc/Surface_mesh_shortest_path/Concepts/PolyhedronShortestPathTraits.h
rename to Surface_mesh_shortest_path/doc/Surface_mesh_shortest_path/SurfaceMeshShortestPathTraits.h
diff --git a/Surface_mesh_shortest_path/doc/Surface_mesh_shortest_path/Concepts/PolyhedronShortestPathVisitor.h b/Surface_mesh_shortest_path/doc/Surface_mesh_shortest_path/SurfaceMeshShortestPathVisitor.h
similarity index 100%
rename from Surface_mesh_shortest_path/doc/Surface_mesh_shortest_path/Concepts/PolyhedronShortestPathVisitor.h
rename to Surface_mesh_shortest_path/doc/Surface_mesh_shortest_path/SurfaceMeshShortestPathVisitor.h
diff --git a/Surface_mesh_shortest_path/doc/Surface_mesh_shortest_path/Surface_mesh_shortest_path.txt b/Surface_mesh_shortest_path/doc/Surface_mesh_shortest_path/Surface_mesh_shortest_path.txt
index b05912e2426..e3e4d11e169 100644
--- a/Surface_mesh_shortest_path/doc/Surface_mesh_shortest_path/Surface_mesh_shortest_path.txt
+++ b/Surface_mesh_shortest_path/doc/Surface_mesh_shortest_path/Surface_mesh_shortest_path.txt
@@ -35,7 +35,7 @@ In order to use the algorithm, one creates an instance of the `Surface_mesh_shor
Any surface mesh on 3D points supporting the \cgal `FaceListGraph` concept may be used with this package; there are no restrictions on the genus, connectivity, or convexity of the input surface.
-\subsection Surface_mesh_shortest_pathClass Polyhedron Shortest Path Class
+\subsection Surface_mesh_shortest_pathClass Surface Mesh Shortest Path Class
The `Surface_mesh_shortest_path` class must be constructed with a model of `FaceListGraph`, and (optionally)
- Vertex, Halfedge, and Face index property maps for `FaceListGraph`
@@ -97,7 +97,7 @@ These benchmarks were run using randomly generated source and destination points
And then pasting the contents of benchmark_table_1.txt and benchmark_table_10.txt into the doc. For more details on how they were generated, see benchmarks/Surface_mesh_shortest_path/readme.txt
-\subsection Polyhedron_shortest_pathBenchmark1SourcePoint 1 Source Point
+\subsection Surface_mesh_shortest_pathBenchmark1SourcePoint 1 Source Point
Model | Number of Vertices | Average Construction Time (s) | Average Query Time (s) | Peak Memory Usage (MB)
---|---|---|---|---
@@ -122,7 +122,7 @@ turbine.off | 9210 | 1.52087 | 7.32596e-06 | 166.021
man.off | 17495 | 1.28541 | 4.0026e-06 | 147.971
-\subsection Polyhedron_shortest_pathBenchmark10SourcePoints 10 Source Points
+\subsection Surface_mesh_shortest_pathBenchmark10SourcePoints 10 Source Points
Model | Number of Vertices | Average Construction Time (s) | Average Query Time (s) | Peak Memory Usage (MB)
---|---|---|---|---
@@ -147,7 +147,7 @@ turbine.off | 9210 | 0.861633 | 3.97833e-06 | 88.9927
man.off | 17495 | 1.14717 | 3.61002e-06 | 121.451
-\subsection Polyhedron_shortest_pathQueryComparison Comparison of Construction and Query Times with multiple source points
+\subsection Surface_mesh_shortest_pathQueryComparison Comparison of Construction and Query Times with multiple source points
The following figures track the construction time, query time, and peak memory usage for the various test models as the number of source points increases. Notice that none of the values increase significantly as the number of source points increases. In fact, in most cases, the running time and memory go down. This is because a larger number of source points tends to result in a more flat sequence tree, which translates to reduced runtime and memory costs.