A Linear Time Algorithm for Finding ak-Tree Core

DOI10.1006/jagm.1996.0838zbMath0873.68166OpenAlexW1999753357MaRDI QIDQ4339005

Akiyoshi Shioura

Publication date: 4 June 1997

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jagm.1996.0838

zbMATH Keywords

\(k\)-tree core

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (3)

Extensive facility location problems on networks: an updated review ⋮ On the finding 2-(k,l)-core of a tree with arbitrary real weight ⋮ On the location of a constrained \(k\)-tree facility in a tree network with unreliable edges

This page was built for publication: A Linear Time Algorithm for Finding ak-Tree Core