4. Das nun entstandene Rechteck ist unser erster Kandidat für ein nicht-verkleinerbares Rechteck. 5. Um den nächsten Kandidaten zu finden, muss das Rechteck zunächst vergrößert werden, indem die linke Kante weiter nach links geschoben wird, bis das Rechteck auf der linken Seite durch einen Punkt der gleichen Farbe begrenzt wird, wie oben (im unserem Beispiel die beiden gelben Punkte). 6. Anschließend wird das Rechteck wieder verkleinert, indem die obere Kante solange nach unten geschoben wird, solange alle Farben im Rechteck enthalten bleiben. 7. Das Ergebnis ist ein weiterer Kandidat für für ein nicht-verkleinerbares Rechteck. Solange noch Punkte links vom linken Rand des Rechtecks vorhanden sind, müssen nun die Schritte 5 bis 7 wiederholt werden, um alle Kandidaten zu dem gegebenen l zu ermitteln. Zu beachten ist, dass der Algorithmus zwar alle nicht-verkleinerbaren Rechtecke berechnet, aber auch noch Rechtecke ausgibt, die sehr wohl verkleinerbar sind. Dies gesc hieht nämlich genau dann, wenn im Innern des Rechtecks oder auf dem oberen oder rechten Rand nochmals auftritt. col l Smallest Color-Spanning Objects S. 5