MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Dynamic Expression Trees." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

11 documents found, showing 1 through 10. Next 10 →

ATOM

Dynamic Expression Trees
by Robert Cohen, Robert F. Cohen, Roberto Tamassia, Roberto Tamassia — 1995 — Algorithmica
…Dynamic Expression Trees Robert F. Cohen and Roberto Tamassia Department of Computer Science Brown…
Cited by 9 (3 self) – Add To MetaCart

Topology B-Trees and Their Applications
by Paul Callahan, Michael T. Goodrich, Kumar Ramaiyer
…-memory topology tree data structure of Frederickson. It allows for dynamic expression evaluation and updates…
Cited by 13 (0 self) – Add To MetaCart

Dynamizing Static Algorithms, with Applications to Dynamic Trees and History Independence
by Umut A. Acar, Guy E. Blelloch, Robert Harper, Jorge L. Vittes, Shan Leung, Shan Leung Maverick Woo — 2004 — In ACM-SIAM Symposium on Discrete Algorithms (SODA
… extended their technique to maintain dynamic expression trees [5]. Frederickson developed Topology Trees…
Cited by 30 (19 self) – Add To MetaCart

Combine and Conquer
by Robert F. Cohen, Robert F. Cohen, Roberto Tamassia, Roberto Tamassia — 1992 — Department of Computer Science, Brown University, Providence, RI
… technique extends and generalizes the dynamic trees of [28] and the dynamic expression trees of [9]. Our…
Cited by 2 (0 self) – Add To MetaCart

Data Structures
by Roberto Tamassia — 1996 — ACM Computer Surveys
…, adjacency lists, link-cut tree, dynamic expression tree, topology tree, block-cutpoint tree, SPQR-tree…
Cited by 1 (0 self) – Add To MetaCart

Computing the quartet distance between evolutionary trees in time O(n log n
by Gerth Sto/lting Brodal — 2001 — Algorithmica
… related to the data structure for dynamic expression trees [8], the "extended smaller-half trick" [5…
Cited by 8 (3 self) – Add To MetaCart

[1] Accredited Standards Committee X3, Information Processing Systems, The
by F. E. Allen, J. L. Carter, J. Fabri, J. Ferrante, W. H. Harrison, P. G. Loewner, Bowen Alpern, Roger Hoover, Barry K. Rosen, Peter F. Sweeney F. Kenneth
…] Robert F. Cohen and Roberto Tamassia. Dynamic expression trees. Technical Report CS-90-35, Department…
Add To MetaCart

Dynamic Graph Algorithms
by David Eppstein, Zvi Galil, Giuseppe F. Italiano — 1999
… compressions and expansions of edges efficiently, and the dynamic expression trees [5]. Rather than the dynamic…
Cited by 32 (0 self) – Add To MetaCart

LDT: a Logarithmic Distributed Search
by Panayiotis Bozanis, Yannis Manolopoulos — 2002
…] in the context of link-cut trees and dynamic expression trees: Given a binary tree T = (V;E), a topology tree…
Add To MetaCart

Design and Analysis of Data Structures for Dynamic Trees
by Renato F. Werneck — 2006
…, 24, 33, 35]. Applications for maintaining dynamic expression trees have also been reported [16, 25…
Cited by 1 (1 self) – Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB