Path Maximum Query and Path Maximum Sum Query in a Tree

Let T be a node-weighted tree with n nodes, and let π(u, v) denote the path between two nodes u and v in T. We address two problems: (i) Path Maximum Query: Preprocess T so that, for a query pair of nodes u and v, the maximum weight on π(u, v) can be found quickly. (ii) Path Maximum Sum Query: Prepr...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	IEICE Transactions on Information and Systems 2009/02/01, Vol.E92.D(2), pp.166-171
Hauptverfasser:	KIM, Sung Kwon, CHO, Jung-Sik, KIM, Soo-Cheol
Format:	Artikel
Sprache:	eng
Schlagworte:	path maximum query path maximum sum query Preprocessing Query processing tree Trees
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!