diff -r 1e5da3fc4fbc -r 6b79d93e812f lemon/planarity.h
--- a/lemon/planarity.h	Tue May 15 14:16:35 2018 +0200
+++ b/lemon/planarity.h	Wed Oct 17 17:52:11 2018 +0200
@@ -2398,6 +2398,15 @@
     void run(const EmbeddingMap& embedding) {
       typedef SmartEdgeSet<Graph> AuxGraph;
 
+      if (countNodes(_graph) < 3) {
+        int y = 0;
+        for (typename Graph::NodeIt n(_graph); n != INVALID; ++n) {
+          _point_map[n].x = 0;
+          _point_map[n].y = y++;
+        }
+        return;
+      }
+
       if (3 * countNodes(_graph) - 6 == countEdges(_graph)) {
         drawing(_graph, embedding, _point_map);
         return;