A linear-time algorithm for the center problem in weighted cycle graphs

We study the problem of computing the center of cycle graphs whose vertices are weighted. The distance from a vertex to a point of the graph is defined as the weight of the vertex times the length of the shortest path between the vertex and the point. The weighted center of the graph is a point of t...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Information processing letters Ročník 186; s. 106495
Hlavní autori:	Eom, Taekang, Ahn, Hee-Kap
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 01.08.2024
Predmet:	Algorithms Cycle graph Pruning Weighted center Pruning Algorithms Cycle graph Weighted center
ISSN:	0020-0190, 1872-6119
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!