Results 281 to 290 of about 151,154 (334)

VIRI: a visualization tool for tree reconciliations. [PDF]

open access: yesBMC Bioinformatics
Patrignani M   +3 more
europepmc   +1 more source

Planar Bus Graphs

Algorithmica, 2017
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Bruckdorfer, Till   +2 more
openaire   +1 more source

Partitioning Planar Graphs

SIAM Journal on Computing, 1992
The graph partitioning problem is the problem of dividing a given graph of \(n\) nodes into two sets of prescribed size while cutting a minimum number of edges. The authors show that the partitioning problem of a planar graph can be solved in polynomial time if the cutsize of the optimal partition is \(O(\log n)\) or if an embedding of the graph is ...
Bui, Thang Nguyen, Peck, Andrew
openaire   +2 more sources

Home - About - Disclaimer - Privacy