Calculation of the number of tunnels
Fajie Li, Reinhard Klette · University of Minnesota Digital Conservancy (University of Minnesota) · 2006
Abstract. The paper considers 2-regions of grid cubes and proposes an algorithm for calculating the number of tunnels of such a region. The graph-theoretical algorithm proceeds layer by layer, a proof of its correctness is provided, and its time complexity is also given. 1