Effiziente Erkennung von regenbogenfarbenen ortho-konvexen 4-Mengen in k-farbigen Punktmengen

Es wird ein effizienter Algorithmus präsentiert, um zu entscheiden, ob eine k-farbige Punktmenge eine Teilmenge von vier Punkten mit unterschiedlichen Farben enthält, deren rektiliniearer konvexer Hülle eine positive Fläche hat.