This would involve placing a node a fraction of the way up every un-traveled street that spans two visited nodes.