Follow

An implementation of the Product Structure Theorem for planar graphs, in Python:

github.com/patmorin/lhp

Not exactly industrial-strength, and leans towards simplicity over performance. Still, it can decompose 100k-vertex triangulations in a few seconds. I'm open to feature requests.

· · Web · 0 · 3 · 5
Sign in to participate in the conversation
Mathstodon

The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!