= On Orientations and Shortest Paths by Refael Hassin and others
{c}
{tag=Work by Refael Hassin}
{tag=Work by Nimrod Megiddo}
{title2=1989}
By <Refael Hassin>, <Nimrod Megiddo>.
Publisher: Elsevier Science Publishing Co., Inc.
Published in Linear Algebra and Its Applications 114/115, 589–602.
Online text: https://theory.stanford.edu/~megiddo/pdf/orientat.pdf
Cited passages: Hassin and Megiddo (1989), Theorem 2.6 proof, printed p. 592: cycle orientation and contraction, explicitly described as a different constructive proof from Robbins's; Hassin and Megiddo, On Orientations and Shortest Paths (1989), printed pp. 591–592: bridge-connectedness, strong connectivity and Theorem 2.6 (Robbins).
Back to article page
