A Search Algorithm for Simplicial Complexes

Subhrajit Bhattacharya

We present the `Basic S*' algorithm for computing shortest path through a metric simplicial complex. In particular, given a metric graph, $G$, which is constructed as a discrete re…