diff --git a/.gitattributes b/.gitattributes
index ea1d1d986ca..dce268e0ec7 100644
--- a/.gitattributes
+++ b/.gitattributes
@@ -1265,19 +1265,19 @@ Matrix_search/demo/Matrix_search/help/index.html svneol=native#text/html
 Matrix_search/demo/Matrix_search/help/rindex.html svneol=native#text/html
 Matrix_search/demo/Matrix_search/max_k-gon.vcproj eol=crlf
 Matrix_search/demo/Matrix_search/rectangular_p_center_2.vcproj eol=crlf
-Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_pcenter1.gif -text svneol=unset#image/gif
-Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_pcenter2.gif -text svneol=unset#image/gif
-Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_pcenter3.gif -text svneol=unset#image/gif
-Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_pcenter4.gif -text svneol=unset#image/gif
-Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_sorted1.gif -text svneol=unset#image/gif
-Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_sorted2.gif -text svneol=unset#image/gif
-Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_sorted3.gif -text svneol=unset#image/gif
-Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_sorted4.gif -text svneol=unset#image/gif
-Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_totmon1.gif -text svneol=unset#image/gif
-Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_totmon2.gif -text svneol=unset#image/gif
-Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_totmon3.gif -text svneol=unset#image/gif
-Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_totmon4.gif -text svneol=unset#image/gif
-Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_totmon5.gif -text svneol=unset#image/gif
+Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_pcenter1.gif -text svneol=unset#image/gif
+Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_pcenter2.gif -text svneol=unset#image/gif
+Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_pcenter3.gif -text svneol=unset#image/gif
+Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_pcenter4.gif -text svneol=unset#image/gif
+Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_sorted1.gif -text svneol=unset#image/gif
+Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_sorted2.gif -text svneol=unset#image/gif
+Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_sorted3.gif -text svneol=unset#image/gif
+Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_sorted4.gif -text svneol=unset#image/gif
+Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_totmon1.gif -text svneol=unset#image/gif
+Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_totmon2.gif -text svneol=unset#image/gif
+Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_totmon3.gif -text svneol=unset#image/gif
+Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_totmon4.gif -text svneol=unset#image/gif
+Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_totmon5.gif -text svneol=unset#image/gif
 Matrix_search/test/Matrix_search/rectangular_p_center_2_random1_test.cmd eol=lf
 Matrix_search/test/Matrix_search/rectangular_p_center_2_random2_test.cmd eol=lf
 Matrix_search/test/Matrix_search/sorted_matrix_search_test.cmd eol=lf
diff --git a/Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_pcenter1.gif b/Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_pcenter1.gif
similarity index 100%
rename from Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_pcenter1.gif
rename to Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_pcenter1.gif
diff --git a/Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_pcenter2.gif b/Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_pcenter2.gif
similarity index 100%
rename from Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_pcenter2.gif
rename to Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_pcenter2.gif
diff --git a/Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_pcenter3.gif b/Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_pcenter3.gif
similarity index 100%
rename from Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_pcenter3.gif
rename to Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_pcenter3.gif
diff --git a/Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_pcenter4.gif b/Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_pcenter4.gif
similarity index 100%
rename from Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_pcenter4.gif
rename to Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_pcenter4.gif
diff --git a/Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_sorted1.gif b/Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_sorted1.gif
similarity index 100%
rename from Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_sorted1.gif
rename to Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_sorted1.gif
diff --git a/Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_sorted2.gif b/Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_sorted2.gif
similarity index 100%
rename from Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_sorted2.gif
rename to Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_sorted2.gif
diff --git a/Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_sorted3.gif b/Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_sorted3.gif
similarity index 100%
rename from Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_sorted3.gif
rename to Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_sorted3.gif
diff --git a/Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_sorted4.gif b/Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_sorted4.gif
similarity index 100%
rename from Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_sorted4.gif
rename to Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_sorted4.gif
diff --git a/Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_totmon1.gif b/Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_totmon1.gif
similarity index 100%
rename from Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_totmon1.gif
rename to Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_totmon1.gif
diff --git a/Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_totmon2.gif b/Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_totmon2.gif
similarity index 100%
rename from Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_totmon2.gif
rename to Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_totmon2.gif
diff --git a/Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_totmon3.gif b/Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_totmon3.gif
similarity index 100%
rename from Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_totmon3.gif
rename to Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_totmon3.gif
diff --git a/Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_totmon4.gif b/Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_totmon4.gif
similarity index 100%
rename from Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_totmon4.gif
rename to Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_totmon4.gif
diff --git a/Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_totmon5.gif b/Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_totmon5.gif
similarity index 100%
rename from Matrix_search/doc_tex/Optimisation_ref/MatrixSearch_totmon5.gif
rename to Matrix_search/doc_tex/Matrix_search_ref/MatrixSearch_totmon5.gif
diff --git a/Matrix_search/doc_tex/Optimisation_ref/main_All_furthest_neighbors.tex b/Matrix_search/doc_tex/Matrix_search_ref/main_All_furthest_neighbors.tex
similarity index 100%
rename from Matrix_search/doc_tex/Optimisation_ref/main_All_furthest_neighbors.tex
rename to Matrix_search/doc_tex/Matrix_search_ref/main_All_furthest_neighbors.tex
diff --git a/Matrix_search/doc_tex/Optimisation_ref/main_Extremal_polygons.tex b/Matrix_search/doc_tex/Matrix_search_ref/main_Extremal_polygons.tex
similarity index 100%
rename from Matrix_search/doc_tex/Optimisation_ref/main_Extremal_polygons.tex
rename to Matrix_search/doc_tex/Matrix_search_ref/main_Extremal_polygons.tex
diff --git a/Matrix_search/doc_tex/Optimisation_ref/main_Matrix_search.tex b/Matrix_search/doc_tex/Matrix_search_ref/main_Matrix_search.tex
similarity index 100%
rename from Matrix_search/doc_tex/Optimisation_ref/main_Matrix_search.tex
rename to Matrix_search/doc_tex/Matrix_search_ref/main_Matrix_search.tex
diff --git a/Matrix_search/doc_tex/Optimisation_ref/main_Rectangular_p_centers.tex b/Matrix_search/doc_tex/Matrix_search_ref/main_Rectangular_p_centers.tex
similarity index 100%
rename from Matrix_search/doc_tex/Optimisation_ref/main_Rectangular_p_centers.tex
rename to Matrix_search/doc_tex/Matrix_search_ref/main_Rectangular_p_centers.tex
diff --git a/Matrix_search/doc_tex/Optimisation_ref/spec_all_furthest_neighbors.tex b/Matrix_search/doc_tex/Matrix_search_ref/spec_all_furthest_neighbors.tex
similarity index 100%
rename from Matrix_search/doc_tex/Optimisation_ref/spec_all_furthest_neighbors.tex
rename to Matrix_search/doc_tex/Matrix_search_ref/spec_all_furthest_neighbors.tex
diff --git a/Matrix_search/doc_tex/Optimisation_ref/spec_extremal_polygons.tex b/Matrix_search/doc_tex/Matrix_search_ref/spec_extremal_polygons.tex
similarity index 100%
rename from Matrix_search/doc_tex/Optimisation_ref/spec_extremal_polygons.tex
rename to Matrix_search/doc_tex/Matrix_search_ref/spec_extremal_polygons.tex
diff --git a/Matrix_search/doc_tex/Optimisation_ref/spec_mon.tex b/Matrix_search/doc_tex/Matrix_search_ref/spec_mon.tex
similarity index 100%
rename from Matrix_search/doc_tex/Optimisation_ref/spec_mon.tex
rename to Matrix_search/doc_tex/Matrix_search_ref/spec_mon.tex
diff --git a/Matrix_search/doc_tex/Optimisation_ref/spec_monotone_matrix_search.tex b/Matrix_search/doc_tex/Matrix_search_ref/spec_monotone_matrix_search.tex
similarity index 100%
rename from Matrix_search/doc_tex/Optimisation_ref/spec_monotone_matrix_search.tex
rename to Matrix_search/doc_tex/Matrix_search_ref/spec_monotone_matrix_search.tex
diff --git a/Matrix_search/doc_tex/Optimisation_ref/spec_rectangular_p_centers.tex b/Matrix_search/doc_tex/Matrix_search_ref/spec_rectangular_p_centers.tex
similarity index 100%
rename from Matrix_search/doc_tex/Optimisation_ref/spec_rectangular_p_centers.tex
rename to Matrix_search/doc_tex/Matrix_search_ref/spec_rectangular_p_centers.tex
diff --git a/Matrix_search/doc_tex/Optimisation_ref/spec_sorted_matrix_search.tex b/Matrix_search/doc_tex/Matrix_search_ref/spec_sorted_matrix_search.tex
similarity index 100%
rename from Matrix_search/doc_tex/Optimisation_ref/spec_sorted_matrix_search.tex
rename to Matrix_search/doc_tex/Matrix_search_ref/spec_sorted_matrix_search.tex