Maintaining regular properties dynamically in \(k\)-terminal graphs

DOI10.1007/PL00009227zbMath0915.68091MaRDI QIDQ1273938

Greg N. Frederickson

Publication date: 22 June 1999

Published in: Algorithmica (Search for Journal in Brave)

zbMATH Keywords

data structure\(k\)-terminal graphs\(t\)-topology treedynamic graph operations

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10)

Related Items

Optimal parametric search on graphs of bounded tree-width, Dynamic algorithms for graphs with treewidth 2, On the treewidth of dynamic graphs