Shortest Beer Path Queries in Outerplanar Graphs

Joyce Bacic, Saeed Mehrabi, Michiel Smid

A \emph{beer graph} is an undirected graph $G$, in which each edge has a positive weight and some vertices have a beer store. A \emph{beer path} between two vertices $u$ and $v$ in…