Skip to search formSkip to main contentSkip to account menu

Day–Stout–Warren algorithm

Known as: DSW algorithm, DSW, Day/Stout/Warren algorithm 
The Day–Stout–Warren (DSW) algorithm is a method for efficiently balancing binary search trees — that is, decreasing their height to O(log n) nodes… 
Wikipedia (opens in a new tab)

Related topics

Related topics

9 relations
Amortized analysisCommunications of the ACMIn-place algorithmLinked list

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Solitary Solutions and Singular Periodic Solutions of the Drinfeld-Sokolov-Wilson Equation
Via the semi-inverse method, variational principles are established for the Drinfeld-Sokolov-Wilson (DSW) equation. Based on the… 
2006
2006
Multi-object image retrieval based on shape and topology
2004
2004
Transport and modification processes of dense shelf water revealed by long‐term moorings off Sakhalin in the Sea of Okhotsk
[1] The region off the east coast of Sakhalin is thought of as an important pathway of dense shelf water (DSW) from its… 
2003
2003
Indium Phosphide Based Optical Micro-Ring Resonators
Title of Dissertation: INDIUM PHOSPHIDE BASED OPTICAL MICRO-RING RESONATORS Rohit Grover, Doctor of Philosophy, 2003 Dissertation… 
Highly Cited
1998
Highly Cited
1998
Doctorate recipients from united states universities: summary report 1998
Doctorates by Race/Ethnicity Following the new Federal standards established for the 2000 decennial census of the U.S. population… 
1997
1997
DECADE QUAD DESIGN AND TESTING STATUS
The Decade Quad (DQ) is a high power generator that will be built at Arnold Engineering Development Center (AEDC) in Tullahoma… 
Highly Cited
1996
Highly Cited
1996
Diagenesis and Metamorphism of Clay Minerals in the Helvetic Alps of Eastern Switzerland
Helvetic sediments from the northern margin of the Alps in eastern Switzerland were studied by clay mineralogical methods. Based… 
1995
1995
Nail plate reinforced joints with dowel-type fasteners
A theoretical model is presented to calculate the load-carrying capacity of connections with dowel-type fasteners, where the… 
1992
1992
Availability of Deep Seawater and Effects of Bacteria Isolated from Deep Seawater on the Mass Culture of Food Microalga Chaetoceros ceratosporum
The possible availability of deep seawater (DSW; seawater under the euphotic layer) and bacteria isolated from DSW (BDS) for the… 
1986
1986
SMART SET - An Integrated Approach to Stepper Set-Up and Calibration
We report here the development of SMART SET', an expert system designed to complement the GCA DSW Wafer Stepperg, such that… 
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)