Modelling Conflicts with Graphs

Say you have a problem where a bunch of algorithms recognise features in parallel

Each rectangle is a "claimed area"

Represent each rectangle with a vertex

Draw an edge between every two conflicting vertices

MAXIMAL INDEPENDENT SET

By Gašper Ažman