Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

11 relations
Amortized analysisData structureDinic's algorithmDynamic connectivity

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Dynamic Tree Block Coordinate Ascent
This paper proposes a novel Linear Programming (LP) based algorithm, called Dynamic Tree-Block Coordinate Ascent (DT-BCA), for… 
2011
2011
Multicast tree based video streaming application over planetlab
In this paper, a video streaming system running on multicast tree for peer to peer networks is presented and dynamic tree… 
2008
2008
Dynamic Trees
The dynamic tree problem is that of maintaining an arbitrary n-vertex forest that changes over time through edge insertions… 
2008
2008
Efficient frequent pattern mining over data streams
This paper proposes a prefix-tree structure, called CPS-tree (Compact Pattern Stream tree) that efficiently discovers the exact… 
2007
2007
Novel Data Management Algorithms in Peer-to-Peer Content Distribution Networks
The peer-to-peer content distribution network (PCDN) is a hot topic recently, and it has a huge potential for massive data… 
2002
2002
Dynamic behaviour of the distributed tree quorum algorithm
Mechanisms that ensure mutual access, replication and resilience to failures in large distributed systems can be based on quorum… 
2002
2002
Dynamic Structure Super-Resolution
The problem of super-resolution involves generating feasible higher resolution images, which are pleasing to the eye and… 
2000
2000
Maintaining Center and Median in Dynamic Trees
We show how to maintain centers and medians for a collection of dynamic trees where edges may be inserted and deleted and node… 
Highly Cited
1998
Highly Cited
1998
TRAM: A Tree-based Reliable Multicast Protocol
This paper describes TRAM, a scalable reliable multicast transport protocol. TRAM is designed to support bulk data transfer with… 
1995
1995
Atredia: A Mapping Environment for Dynamic Tree-Structured Problems
Problems with dynamic tree-structured behavior are usually highly irregular with respect to the shape of potential processes… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)