𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A measure of costs in balanced trees

✍ Scribed by Leonardo Felician


Book ID
107953380
Publisher
Elsevier Science
Year
1988
Tongue
English
Weight
128 KB
Volume
13
Category
Article
ISSN
0959-2954

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Balanced Aspect Ratio Trees: Combining t
✍ Christian A. Duncan; Michael T. Goodrich; Stephen Kobourov πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 273 KB

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

A balanced view of cost overruns
✍ David Novick πŸ“‚ Article πŸ“… 1970 πŸ› Elsevier Science 🌐 English βš– 177 KB