Akman, V.Franklin, Wm. R.2016-02-082016-02-0819891678655http://hdl.handle.net/11693/26238k-trees have established themselves as useful data structures in pattern recognition. A fundamental operation regarding k-trees is the construction of a k-tree. We present a method to store an object as a set of rays and an algorithm to convert such a set into a k-tree. The algorithm is conceptually simple, works for any k, and builds a k-tree from the rays very fast. It produces a minimal k-tree and does not lead to intermediate storage swell. © 1989.EnglishHierarchical data structuresRaysRepresentation of rigid solidsStackingArticle10.1016/0167-8655(89)90034-2