diff --git a/doc/Makefile.am b/doc/Makefile.am
--- a/doc/Makefile.am
+++ b/doc/Makefile.am
@@ -14,21 +14,24 @@
 	doc/CMakeLists.txt
 
 DOC_EPS_IMAGES18 = \
+	grid_graph.eps \
+	nodeshape_0.eps \
+	nodeshape_1.eps \
+	nodeshape_2.eps \
+	nodeshape_3.eps \
+	nodeshape_4.eps
+
+DOC_EPS_IMAGES27 = \
 	bipartite_matching.eps \
 	bipartite_partitions.eps \
 	connected_components.eps \
 	edge_biconnected_components.eps \
-	grid_graph.eps \
 	node_biconnected_components.eps \
-	nodeshape_0.eps \
-	nodeshape_1.eps \
-	nodeshape_2.eps \
-	nodeshape_3.eps \
-	nodeshape_4.eps \
 	strongly_connected_components.eps
 
 DOC_EPS_IMAGES = \
-	$(DOC_EPS_IMAGES18)
+	$(DOC_EPS_IMAGES18) \
+	$(DOC_EPS_IMAGES27)
 
 DOC_PNG_IMAGES = \
 	$(DOC_EPS_IMAGES:%.eps=doc/gen-images/%.png)
@@ -51,6 +54,17 @@
 	  exit 1; \
 	fi
 
+$(DOC_EPS_IMAGES27:%.eps=doc/gen-images/%.png): doc/gen-images/%.png: doc/images/%.eps
+	-mkdir doc/gen-images
+	if test ${gs_found} = yes; then \
+	  $(GS_COMMAND) -sDEVICE=pngalpha -r27 -sOutputFile=$@ $<; \
+	else \
+	  echo; \
+	  echo "Ghostscript not found."; \
+	  echo; \
+	  exit 1; \
+	fi
+
 html-local: $(DOC_PNG_IMAGES)
 	if test ${doxygen_found} = yes; then \
 	  cd doc; \
diff --git a/doc/images/bipartite_partitions.eps b/doc/images/bipartite_partitions.eps
--- a/doc/images/bipartite_partitions.eps
+++ b/doc/images/bipartite_partitions.eps
@@ -1,8 +1,7 @@
 %!PS-Adobe-2.0 EPSF-2.0
 %%Creator: LEMON, graphToEps()
 %%CreationDate: Tue Nov 15 16:51:43 2005
-%%BoundingBox: 0 0 596 842
-%%DocumentPaperSizes: a4
+%%BoundingBox: 0 0 842 596
 %%EndComments
 /lb { setlinewidth setrgbcolor newpath moveto
       4 2 roll 1 index 1 index curveto stroke } bind def
@@ -46,6 +45,8 @@
          neg 2 div fosi .35 mul neg rmoveto show pop pop} def
 
 gsave
+90 rotate
+0 -842 translate
 71.6378 15 translate
 0.389093 dup scale
 90 rotate
diff --git a/doc/images/connected_components.eps b/doc/images/connected_components.eps
--- a/doc/images/connected_components.eps
+++ b/doc/images/connected_components.eps
@@ -1,8 +1,7 @@
 %!PS-Adobe-2.0 EPSF-2.0
 %%Creator: LEMON, graphToEps()
 %%CreationDate: Fri Nov  4 13:47:12 2005
-%%BoundingBox: 0 0 596 842
-%%DocumentPaperSizes: a4
+%%BoundingBox: 0 0 842 596
 %%EndComments
 /lb { setlinewidth setrgbcolor newpath moveto
       4 2 roll 1 index 1 index curveto stroke } bind def
@@ -46,6 +45,8 @@
          neg 2 div fosi .35 mul neg rmoveto show pop pop} def
 
 gsave
+90 rotate
+0 -842 translate
 71.0944 15 translate
 0.434694 dup scale
 90 rotate
diff --git a/doc/images/edge_biconnected_components.eps b/doc/images/edge_biconnected_components.eps
--- a/doc/images/edge_biconnected_components.eps
+++ b/doc/images/edge_biconnected_components.eps
@@ -1,8 +1,7 @@
 %!PS-Adobe-2.0 EPSF-2.0
 %%Creator: LEMON, graphToEps()
 %%CreationDate: Fri Nov  4 13:47:12 2005
-%%BoundingBox: 0 0 596 842
-%%DocumentPaperSizes: a4
+%%BoundingBox: 0 0 842 596
 %%EndComments
 /lb { setlinewidth setrgbcolor newpath moveto
       4 2 roll 1 index 1 index curveto stroke } bind def
@@ -46,6 +45,8 @@
          neg 2 div fosi .35 mul neg rmoveto show pop pop} def
 
 gsave
+90 rotate
+0 -842 translate
 71.0944 15 translate
 0.434694 dup scale
 90 rotate
diff --git a/doc/images/node_biconnected_components.eps b/doc/images/node_biconnected_components.eps
--- a/doc/images/node_biconnected_components.eps
+++ b/doc/images/node_biconnected_components.eps
@@ -1,8 +1,7 @@
 %!PS-Adobe-2.0 EPSF-2.0
 %%Creator: LEMON, graphToEps()
 %%CreationDate: Fri Nov  4 13:47:12 2005
-%%BoundingBox: 0 0 596 842
-%%DocumentPaperSizes: a4
+%%BoundingBox: 0 0 842 596
 %%EndComments
 /lb { setlinewidth setrgbcolor newpath moveto
       4 2 roll 1 index 1 index curveto stroke } bind def
@@ -46,6 +45,8 @@
          neg 2 div fosi .35 mul neg rmoveto show pop pop} def
 
 gsave
+90 rotate
+0 -842 translate
 71.0944 15 translate
 0.434694 dup scale
 90 rotate
diff --git a/doc/images/strongly_connected_components.eps b/doc/images/strongly_connected_components.eps
--- a/doc/images/strongly_connected_components.eps
+++ b/doc/images/strongly_connected_components.eps
@@ -1,8 +1,7 @@
 %!PS-Adobe-2.0 EPSF-2.0
 %%Creator: LEMON, graphToEps()
 %%CreationDate: Fri Nov  4 13:47:12 2005
-%%BoundingBox: 0 0 596 842
-%%DocumentPaperSizes: a4
+%%BoundingBox: 0 0 842 596
 %%EndComments
 /lb { setlinewidth setrgbcolor newpath moveto
       4 2 roll 1 index 1 index curveto stroke } bind def
@@ -46,6 +45,8 @@
          neg 2 div fosi .35 mul neg rmoveto show pop pop} def
 
 gsave
+90 rotate
+0 -842 translate
 77.1122 15 translate
 0.585745 dup scale
 90 rotate