Navigating in a Graph by Aid of Its Spanning Tree

DOI10.1007/978-3-540-92182-0_69MaRDI QIDQ3597880zbMATH OpenOpenAlexFDO

Authors Feodor F. Dragan, Martin Matamala

Publication date 29 January 2009

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-92182-0_69

Mathematics Subject Classification ID

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

Recommendations

• Navigating in a graph by aid of its spanning tree metric
• How to Use Spanning Trees to Navigate in Graphs
• How to use spanning trees to navigate in graphs
• Collective Tree Spanners and Routing in AT-free Related Graphs
• Collective tree spanners of graphs

Cited in

(5)

• Navigation in tree spaces
• How to use spanning trees to navigate in graphs
• How to Use Spanning Trees to Navigate in Graphs
• Navigating in a graph by aid of its spanning tree metric
• TRAVERSING A GRAPH IN GENERAL POSITION

This page was built for publication: Navigating in a Graph by Aid of Its Spanning Tree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3597880)