diff --git a/Packages/Matrix_search/changes.txt b/Packages/Matrix_search/changes.txt
index a68fda8a002..fe5dbd93594 100644
--- a/Packages/Matrix_search/changes.txt
+++ b/Packages/Matrix_search/changes.txt
@@ -8,6 +8,7 @@
 //---------------------------------------------------------------------
 
 DEMO: New User-Interface with different Generators.
+DEMO: Prefixed leda_drawing_mode.
 DEMO: fixed for LEDA-3.8 (the point_set<I> data structure vanished)
 DEMO: Now nearest neighbor queries are done brute-force.
 ALL : added std:: in a number of places where it was missing
@@ -18,6 +19,7 @@ ALL : added some return 0;
 ALL : MSVBC workaround for TYPENAME_BUGs.
 DOCS: fixed "cal" problem with html converter
 DOCS: fixed preconditions in replace_column (reported by Mariette).
+SRC : Removed CGAL::sqrt (now in double.h/leda_real.h).
 SRC : New linear 2- and 3-center algorithm.
 TEST: Use Intervall_arithmetic number type.
 TEST: Added LONG_NAME_PROBLEM flags to makefile
diff --git a/Packages/Matrix_search/long_description.txt b/Packages/Matrix_search/long_description.txt
index 06f95a81ab7..10795918e81 100644
--- a/Packages/Matrix_search/long_description.txt
+++ b/Packages/Matrix_search/long_description.txt
@@ -1,13 +1,89 @@
-CHANGES:
+//=====================================================================
+//	Revision History for package Matrix_search
+//=====================================================================
 
-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.
 
-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
+//---------------------------------------------------------------------
+//	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.