May be out of date
You might be interested in this explanation of Kato's method on the Totton Heffelfinger website. (archive.org)
See also, this Step by step square root calculation by using half-square method with Kijo-ho By Masaaki Murakami, that uses the second way explained in the article.