Sciweavers

CIARP
2008
Springer

Calculating the Number of Tunnels

13 years 7 months ago
Calculating the Number of Tunnels
This report1 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.
Fajie Li, Reinhard Klette
Added 12 Oct 2010
Updated 12 Oct 2010
Type Conference
Year 2008
Where CIARP
Authors Fajie Li, Reinhard Klette
Comments (0)