Tree Spanners on Chordal Graphs: Complexity, Algorithms, Open Problems.

Andreas Brandstädt Feodor F. Dragan Hoàng-Oanh Le Van Bang Le

Published in: ISAAC (2002)

Keyphrases

representational power
open problems
database theory
social networks
long standing
information retrieval
data structure
computational complexity
computational cost
b tree