Module graph_algo_ptas::algorithm
source · [−]Expand description
Contains algorithms required for the PTAS.
Modules
Contains the dual_graph function
Contains functions and data structures for dynamic programming on tree decompositions.
Contains the implementation of Leveling
Contains a data structure for nice tree decompositions and an algorithm to generate them.
Contains the main algorithm implementing the PTAS for planar graphs.
Contains implementation of a span tree
Contains the tree_decomposition function
Contains the triangulate function