Expand description
Contains algorithms required for the PTAS.
Modulesยง
- dualgraph
- Contains the dual_graph function
- dynamic_
programming - Contains functions and data structures for dynamic programming on tree decompositions.
- leveling
- Contains the implementation of Leveling
- nice_
tree_ decomposition - Contains a data structure for nice tree decompositions and an algorithm to generate them.
- ptas
- Contains the main algorithm implementing the PTAS for planar graphs.
- spantree
- Contains implementation of a span tree
- tree_
decomposition - Contains the tree_decomposition function
- triangulation
- Contains the triangulate function