LIGNUM: a model combining the structure and the functioning of trees
✍ Scribed by J Perttunen; R Sievänen; E Nikinmaa
- Book ID
- 117466075
- Publisher
- Elsevier Science
- Year
- 1998
- Tongue
- English
- Weight
- 277 KB
- Volume
- 108
- Category
- Article
- ISSN
- 0304-3800
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
## Abstract ChemInform is a weekly Abstracting Service, delivering concise information at a glance that was extracted from about 200 leading journals. To access a ChemInform Abstract of an article which was published elsewhere, please select a “Full Text” option. The original article is trackable v
Given a set S of n points on ޒ d , we show, for fixed d, how to construct in Ž . Ž . O n log n time a data structure we call the balanced aspect ratio BAR tree. A Ž . BAR tree is a binary space partition tree on S that has O log n depth in which Ž . every region is convex and ''fat'' that is, has