Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Algorithms for distance problems in continuous graphs
Sergio Cabello, Delia Garijo, Antonia Kalb, Fabian Klute, Irene Parada, Rodrigo I. Silveira
Objavljeni znanstveni prispevek na konferenci
Oznake: diameter;mean distance;continuous graphs;treewidth;planar graphs;
We study the problem of computing the diameter and the mean distance of a continuous graph, i.e., a connected graph where all points along the edges, instead of only the vertices, must be taken into account. It is known that for continuous graphs with ▫$m$▫ edges these values can be computed in roug ...
Leto: 2025 Vir: Repozitorij Univerze v Ljubljani (RUL)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: