Link/cut tree

Known as: Link cut tree, Link-cut tree, Dynamic tree 
A link/cut tree is a data structure for representing a forest, a set of rooted trees, and offers the following operations: * Add a tree consisting of… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1972-2018
05101519722018

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2011
Highly Cited
2011
We introduce a concept of parameterizing a problem above the optimum solution of its natural linear programming relaxation and… (More)
Is this relevant?
Highly Cited
2008
Highly Cited
2008
SUMMARY Hierarchical clustering is a widely used method for detecting clusters in genomic data. Clusters are defined by cutting… (More)
  • figure 1
Is this relevant?
2006
2006
Disruption tolerant networks (DTNs) are emerging solutions to networks that experience frequent network partitions and large end… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2002
Highly Cited
2002
ÐMany recent database applications must deal with similarity queries. For such applications, it is important to measure the… (More)
Is this relevant?
2002
2002
The problem of super-resolution involves generating feasible higher resolution images, which are pleasing to the eye and… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2002
2002
[1] Water is a key resource in determining the composition and structure of savanna ecosystems. In this study we present a simple… (More)
  • table 1
  • figure 1
  • table 2
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2000
Highly Cited
2000
In this paper we present the Slim-tree, a dynamic tree for organizing metric datasets in pages of fixed size. The Slim-tree uses… (More)
  • table 1
  • figure 1
  • table 2
  • figure 3
  • figure 6
Is this relevant?
Highly Cited
1990
Highly Cited
1990
A tree-drawing algorithm that addresses the weaknesses of current approaches to constructing graphical user interfaces is… (More)
  • figure 2
  • figure 3
  • figure 4
  • figure 5
  • figure 7
Is this relevant?
Highly Cited
1985
Highly Cited
1985
The splay tree, a self-adjusting form of binary search tree, is developed and analyzed. The binary search tree is a data… (More)
  • figure 2
  • figure 3
  • figure 4
  • figure 6
  • figure 7
Is this relevant?
Highly Cited
1981
Highly Cited
1981
We propose a data structure to maintain a collection of vertex-disjoint trees under a sequence of two kinds of operations: a link… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?