Search for the end of a path in the d-dimensional grid and in other graphs

DOI10.26493/1855-3974.788.89azbMath1377.90035arXiv1211.3000OpenAlexW2963299793WikidataQ129365448 ScholiaQ129365448MaRDI QIDQ5357306

Günter Rote, Balázs Keszegh, Dömötör Pálvölgyi, Dániel Gerbner, Gábor Wiener

Publication date: 14 September 2017

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1211.3000

zbMATH Keywords

graphsearchgridseparator

Mathematics Subject Classification ID

Search theory (90B40) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: Search for the end of a path in the d-dimensional grid and in other graphs