Infinite Trees and the Future
نویسندگان
چکیده
We study the problem of designing layout facilities for the navigation of an “infinite” graph, i.e. a graph that is so large that its visualization is unfeasible, even by gluing together all the screen snapshots that a user can take during the navigation. We propose a framework for designing layout facilities that support the navigation of an infinite tree. The framework allows to exploit the knowledge of future moves of the user in order to reduce the changes in her mental map during the navigation. Variants of the classical Reingold-Tilford algorithm are presented and their performance is studied both experimentally and analytically.
منابع مشابه
Investigating the effects of climate change on the pattern of heat accumulation in apple trees cultivation areas in Iran during the future period
Climate change stand as the most important challenge in the future. Horticulture is one of the most sensitive and vulnerable sectors to the climate change. Climate change and global warming will endanger the production of agricultural products and food security. Because of required longer time to fruit production, fruit trees are heavily susceptible to damage from climate change. The purpose of...
متن کاملFast Non-Parametric Bayesian Inference on Infinite Trees
Given i.i.d. data from an unknown distribution, we consider the problem of predicting future items. An adaptive way to estimate the probability density is to recursively subdivide the domain to an appropriate data-dependent granularity. A Bayesian would assign a data-independent prior probability to “subdivide”, which leads to a prior over infinite(ly many) trees. We derive an exact, fast, and ...
متن کاملThe role of trees as a natural index in post-disaster reconstruction (Case Study: Palm groves of Bam, Following the 2003 Bam earthquake)
Background & objective: Trees, as an influential element, have an important role in post disaster reconstruction in four aspects; they can be used as "temporary settlement materials", "reviving collective memories", "creating calm” and “motivation for reconstruction". In addition, as "living memorials”, they remind the disaster and indicate the necessity of preparedness and resilience of societ...
متن کاملFundamental Properties of Infinite Trees
Abstrwt. Infinite trees naturally arise in the formaliration and the c~udy of fhc \cm;lntic*, 01 prog-amming languages. This paper investigates some of their i:omninatorial and :iIgcbri\ic propei ties that are especially relevant to semantics. This paper is concerned in particular with regtilar and algchraic itlfinitc trees, rlor ln.ith rzg\lI;lr or algebraic s4f.s of infinite trees. For this r...
متن کاملIdeals in a Forest, One-way Infinite Binary Trees and the Contraction Method
The analysis of an algorithm by Koda and Ruskey for listing ideals in a forest poset leads to a study of random binary trees and their limits as infinite random binary trees. The corresponding finite and infinite random forests are studied too. The infinite random binary trees and forests studied here have exactly one infinite path; they can be defined using suitable size-biazed Galton–Watson p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999