1. Build a point set
Click a cell; every visual updates automatically.No points selected.
Interactive PMI lab
Conflict Graph Builder
Place points on the grid and watch the conflict graph and an exact
longest PMI sequence update immediately.
Step through the greedy algorithm →
2. Event conflict graph
Columns on the left, rows on the right.
Add at least one point to create the graph.
other conflict edge
maximum matching edge
event used by shown PMI
0points
0conflicts
0matching size
0longest PMI
One longest PMI sequence
Numbers also appear on the grid
Algorithm sweep stepper → · Mudassir Shabbir — amessbee.github.io