The jogger's problem

DOI10.1016/0020-0190(81)90122-8zbMath0525.68044OpenAlexW1977902141MaRDI QIDQ593786

Richard S. Bird

Publication date: 1981

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(81)90122-8

zbMATH Keywords

graph algorithmsminimum total costsimple cycle

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38)

Cites Work

• Finding a Minimum Circuit in a Graph
• Unnamed Item
• Unnamed Item

This page was built for publication: The jogger's problem