Minimum congestion spanning trees in planar graphs (Q966018): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Mikhail I. Ostrovskii / rank | |||
Property / author | |||
Property / author: Mikhail I. Ostrovskii / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2165509395 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 0909.3903 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The congestion of \(n\)-cube layout on a rectangular grid / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3606127 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Minimum congestion spanning trees of grids and discrete toruses / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4001429 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On tree congestion of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Designing multi-commodity flow trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On spanning tree congestion of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3880849 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On spanning tree congestion / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Minimal congestion trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sobolev spaces on graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Spanning Trees and Optimization Problems / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 19:18, 2 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Minimum congestion spanning trees in planar graphs |
scientific article |
Statements
Minimum congestion spanning trees in planar graphs (English)
0 references
27 April 2010
0 references
dual graph
0 references
minimum congestion spanning tree
0 references
planar graph
0 references
spanning tree congestion
0 references