𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Hierarchy paths in the Hatcher-Thurston complex

✍ Scribed by JiMing Ma

Book ID
113082796
Publisher
SP Science China Press
Year
2012
Tongue
English
Weight
201 KB
Volume
55
Category
Article
ISSN
1674-7283

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Unified all-pairs shortest path algorith
Unified all-pairs shortest path algorithms in the chordal hierarchy
✍ K. Han; Chandra N. Sekharan; R. Sridhar πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 863 KB

The objective of this paper is to advance the view that solving the all-pairs shortest path (APSP) problem for a chordal graph G is a two-step process: the first step is determining vertex pairs at distance two (i.c., computing C') and the second step is finding the vcrtcx pairs at distance three or