Binary package “planarity” in ubuntu mantic
Program for planarity-related graph algorithms
This package contains a command-line reference implementation of the
Edge Addition Planarity Algorithm, which is the best linear-time
method to embed a planar graph and isolate planarity obstructions.