A Space Saving Trick for Directed Dynamic Transitive Closure and Shortest Path Algorithms

37 Citations (Scopus)

Translated title of the contribution	A Space Saving Trick for Directed Dynamic Transitive Closure and Shortest Path Algorithms
Original language	English
Title of host publication	Proceedings of the 7th Annual International Computing and Combinatorics Conference (COCOON), LNCS 2108
Number of pages	10
Publication date	2001
Pages	268-277
Publication status	Published - 2001
Externally published	Yes

Cite this

@inproceedings{38d9fee093cf47caa4886efffd2fa25d,

title = "A Space Saving Trick for Directed Dynamic Transitive Closure and Shortest Path Algorithms",

author = "Valerie King and Mikkel Thorup",

year = "2001",

language = "English",

pages = "268--277",

booktitle = "Proceedings of the 7th Annual International Computing and Combinatorics Conference (COCOON), LNCS 2108",

}