Sciweavers

16430 search results - page 72 / 3286
» On Computable Tree Functions
Sort
View
123
Voted
ICALP
2009
Springer
16 years 2 months ago
On Cartesian Trees and Range Minimum Queries
We present new results on Cartesian trees with applications in range minimum queries and bottleneck edge queries. We introduce a cache-oblivious Cartesian tree for solving the ran...
Erik D. Demaine, Gad M. Landau, Oren Weimann
INFOVIS
2002
IEEE
15 years 7 months ago
Case Study: Visualizing Sets of Evolutionary Trees
We describe a visualization tool which allows a biologist to explore a large set of hypothetical evolutionary trees. Interacting with such a dataset allows the biologist to identi...
Nina Amenta, Jeff Klingner
APPML
2005
55views more  APPML 2005»
15 years 2 months ago
Recovering a phylogenetic tree using pairwise closure operations
A fundamental task in evolutionary biology is the amalgamation of a collection P of leaf-labelled trees into a single parent tree. A desirable feature of any such amalgamation is ...
Katharina T. Huber, Vincent Moulton, Charles Sempl...
TCS
2010
15 years 24 days ago
A combinatorial approach to the analysis of bucket recursive trees
In this work we provide a combinatorial analysis of bucket recursive trees, which have been introduced previously as a natural generalization of the growth model of recursive trees...
Markus Kuba, Alois Panholzer
NAACL
2010
15 years 10 days ago
A Treebank Query System Based on an Extracted Tree Grammar
Recent work has proposed the use of an extracted tree grammar as the basis for treebank analysis and search queries, in which queries are stated over the elementary trees, which a...
Seth Kulick, Ann Bies