Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Exact algorithms for clustered planarity with linear saturators
Giordano Da Lozzo, Robert Ganian, Siddharth Gupta, Bojan Mohar, Sebastian Ordyniak, Meirav Zehavi
Objavljeni znanstveni prispevek na konferenci
Oznake: clustered planarity;independent c-graphs;path saturation;graph drawing;
We study Clustered Planarity with Linear Saturators, which is the problem of augmenting an ▫$n$▫-vertex planar graph whose vertices are partitioned into independent sets (called clusters) with paths - one for each cluster - that connect all the vertices in each cluster while maintaining planarity. W ...
Leto: 2024 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: