diff --git a/Packages/Matrix_search/long_description.txt b/Packages/Matrix_search/long_description.txt
index 65978e78d1c..06f95a81ab7 100644
--- a/Packages/Matrix_search/long_description.txt
+++ b/Packages/Matrix_search/long_description.txt
@@ -1,95 +1,13 @@
-//=====================================================================
-//	Revision History for package Matrix_search
-//=====================================================================
+CHANGES:
 
+1.6:
+	- added package and chapter to file headers.
+	- removed htmlfiles (now in Optimisation_basic).
+	- changed pkg-name acc. to naming conventions.
+	- minor fix in the docs.
 
-//---------------------------------------------------------------------
-//	revision 1.21
-//---------------------------------------------------------------------
-
-SRC : Added std:: to vector in several places in extremal_polygon_2.h.
-
-//---------------------------------------------------------------------
-//	revision 1.20
-//---------------------------------------------------------------------
-
-DEMO: Prefixed leda_drawing_mode.
-SRC : Removed CGAL::sqrt (now in double.h/leda_real.h).
-
-//---------------------------------------------------------------------
-//	revision 1.19
-//---------------------------------------------------------------------
-
-ALL : added some return 0;
-ALL : MSVBC workaround for TYPENAME_BUGs.
-
-//---------------------------------------------------------------------
-//	revision 1.18
-//---------------------------------------------------------------------
-
-DEMO: New User-Interface with different Generators.
-SRC : New linear 2- and 3-center algorithm.
-TEST: Use Intervall_arithmetic number type.
-
-//---------------------------------------------------------------------
-//	revision 1.17
-//---------------------------------------------------------------------
-
-DEMO: fixed for LEDA-3.8 (the point_set<I> data structure vanished)
-DEMO: Now nearest neighbor queries are done brute-force.
-
-//---------------------------------------------------------------------
-//	revision 1.16
-//---------------------------------------------------------------------
-
-DOCS: fixed "cal" problem with html converter
-
-//---------------------------------------------------------------------
-//	revision 1.15
-//---------------------------------------------------------------------
-
-DOCS: fixed preconditions in replace_column (reported by Mariette).
-
-//---------------------------------------------------------------------
-//	revision 1.14
-//---------------------------------------------------------------------
-
-ALL : added std:: in a number of places where it was missing
-
-//---------------------------------------------------------------------
-//	revision 1.13
-//---------------------------------------------------------------------
-
-DEMO: New User-Interface with different Generators.
-ALL : Initial revision
-TEST: added some return 0;
-TEST: MSVBC workaround for TYPENAME_BUGs.
-TEST: Added LONG_NAME_PROBLEM flags to makefile
-
-//---------------------------------------------------------------------
-//	revision 1.12
-//---------------------------------------------------------------------
-
-ALL : use namespace std and CGAL
-ALL : use standard header files
-DOCS: added some return 0;
-DOCS: MSVBC workaround for TYPENAME_BUGs.
-DOCS: fixed "cal" problem with html converter
-DOCS: fixed preconditions in replace_column (reported by Mariette).
-DOCS: Initial revision
-
-//---------------------------------------------------------------------
-//	revision 1.11
-//---------------------------------------------------------------------
-
-
-//---------------------------------------------------------------------
-//	revision 1.10
-//---------------------------------------------------------------------
-
-
-//---------------------------------------------------------------------
-//	revision 1.9
-//---------------------------------------------------------------------
-
-SRC : fix signed <-> unsigned comparison warning on gcc.
+1.5: 
+	- Now rectangular 3- and 4-centers. 
+	- Uses Iso_square_static_2 instead of Iso_rectangle_2
+	  (improved performance and robustness).
+	- some fixes in the docs.
\ No newline at end of file
diff --git a/Packages/Matrix_search/version b/Packages/Matrix_search/version
index adf82c7e62e..20249dd1354 100644
--- a/Packages/Matrix_search/version
+++ b/Packages/Matrix_search/version
@@ -1 +1 @@
-1.21 (14 October 1999)
+1.22 (18 October 1999)