Algorithms for the edge-width of an embedded graph.
Sergio CabelloÉric Colin de VerdièreFrancis LazarusPublished in: Comput. Geom. (2012)
Keyphrases
- graph theory
- computational complexity
- computationally efficient
- optimization problems
- benchmark datasets
- structured data
- learning algorithm
- orders of magnitude
- theoretical analysis
- combinatorial optimization
- computational cost
- graph structure
- graph model
- graph representation
- edge weights
- graph search
- graph structures