Shortest paths in directed planar graphs with negative lengths: A linear-space O(n log2 n)-time algorithm

Philip N. Klein, Shay Mozes, Oren Weimann

Research output: Contribution to journalArticlepeer-review

Fingerprint

Dive into the research topics of 'Shortest paths in directed planar graphs with negative lengths: A linear-space O(n log2 n)-time algorithm'. Together they form a unique fingerprint.

Keyphrases

Mathematics