diff --git a/changelog b/changelog
new file mode 100644
--- /dev/null
+++ b/changelog
@@ -0,0 +1,35 @@
+#+STARTUP: showeverything
+
+* Changelog
+
+** 0.12
+
+- Add Data.Double.Approximate: Floating point numbers take take
+  imprecision into account when ordering.
+- Add Data.Double.Shaman: Floating point numbers that keep track of
+  error bounds while not being more than an order of magnitude slower
+  than native floating point numbers.
+- Add Data.PlanarGraph.Immutable and Data.PlanarGraph.Mutable: New
+  planargraph implementation that supports efficient updates and queries.
+
+** 0.11
+
+- Changed the implementation of Two and Three in Data.Util
+  (hgeometry-combinatorial). Now they have proper Functor, Foldable,
+  and Traversable instances.
+- Added Data.RealNumber.Rational wrapping the Rational type giving
+  some more readable show/read instances
+- Added function to compute levels in a Rose-Tree
+- Moved the binary searching functions from Data.Sequence.Util into
+  Algorithms.BinarySearch, also added a version for fractional types
+  that stops at a given threshold.
+- Removed Data.BalBST and Data.SlowSeq
+- Moved Measured from Data.BinaryTree into a separate module.
+
+** 0.10
+
+- More Instances
+
+** 0.9
+
+- First release in which hgeometry-combinatorial was split off from hgeometry.
diff --git a/hgeometry-combinatorial.cabal b/hgeometry-combinatorial.cabal
--- a/hgeometry-combinatorial.cabal
+++ b/hgeometry-combinatorial.cabal
@@ -2,7 +2,7 @@
 -- documentation, see http://haskell.org/cabal/users-guide/
 
 name:                hgeometry-combinatorial
-version:             0.12.0.0
+version:             0.12.0.1
 synopsis:            Data structures, and Data types.
 description:
     The Non-geometric data types and algorithms used in HGeometry.
@@ -24,6 +24,7 @@
                      -- examples/**/*.out
 
 extra-source-files:  README.md
+                     changelog
                      changelog.org
 
 Extra-doc-files:     docs/Data/PlanarGraph/testG.png
@@ -144,7 +145,7 @@
               , linear                  >= 1.20.8
               , hashable                >= 1.2
 
-              , vector                  >= 0.11 && < 0.12.2.0
+              , vector                  >= 0.11
               , data-clist              >= 0.1.2.3
               , vector-circular         >= 0.1.2
               , nonempty-vector         >= 0.2.0.0