Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 229,807,371 papers from all fields of science
Search
Sign In
Create Free Account
Day–Stout–Warren algorithm
Known as:
DSW algorithm
, DSW
, Day/Stout/Warren algorithm
Expand
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
9 relations
Amortized analysis
Communications of the ACM
In-place algorithm
Linked list
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
EFFECT OF DISTILLERY SPENT WASH ( DSW ) AND FERTILIZER ON GROWTH AND CHLOROPHYLL CONTENT OF SUGARCANE ( SACCHARUM OFFICINARUM L . ) PLANT
P. Rath
,
G. Pradhan
,
M. Misra
2011
Corpus ID: 59937352
A field experiment was conducted with distillery spent wash (DSW) collected from Aska Co-operative Sugar Industries Ltd., Aska…
Expand
2009
2009
Theory of two-dimensional oblique dispersive shock waves in supersonic flow of a superfluid
M. Hoefer
,
B. Ilan
2009
Corpus ID: 121066886
One of the hallmarks of supersonic flows is the formation of shock waves, which are nonlinear disturbances in the fluid’s…
Expand
2006
2006
Multi-object image retrieval based on shape and topology
N. Alajlan
,
M. Kamel
,
G. H. Freeman
Signal processing. Image communication
2006
Corpus ID: 9869377
2003
2003
Indium Phosphide Based Optical Micro-Ring Resonators
R. Grover
2003
Corpus ID: 94309630
Title of Dissertation: INDIUM PHOSPHIDE BASED OPTICAL MICRO-RING RESONATORS Rohit Grover, Doctor of Philosophy, 2003 Dissertation…
Expand
2002
2002
One-time binary search tree balancing: the Day/Stout/Warren (DSW) algorithm
T. Rolfe
SGCS
2002
Corpus ID: 14051647
A. Colin Day proposed, and Quentin F. Stout and Bette L. Warren modified, an algorithm (the Day/Stout/Warren or DSW algorithm…
Expand
Highly Cited
1998
Highly Cited
1998
Doctorate recipients from united states universities: summary report 1998
Allen R. Sanderson
,
B. Dugoni
1998
Corpus ID: 153938120
Doctorates by Race/Ethnicity Following the new Federal standards established for the 2000 decennial census of the U.S. population…
Expand
1997
1997
DECADE QUAD DESIGN AND TESTING STATUS
P. Sincerny
,
K. Childers
,
+6 authors
C. Myers
1997
Corpus ID: 110793926
The Decade Quad (DQ) is a high power generator that will be built at Arnold Engineering Development Center (AEDC) in Tullahoma…
Expand
1995
1995
Nail plate reinforced joints with dowel-type fasteners
H. Blass
,
Martin Schmid
,
H. Litze
,
B. Wagner
1995
Corpus ID: 28409805
A theoretical model is presented to calculate the load-carrying capacity of connections with dowel-type fasteners, where the…
Expand
1992
1992
Availability of Deep Seawater and Effects of Bacteria Isolated from Deep Seawater on the Mass Culture of Food Microalga Chaetoceros ceratosporum
K. Fukami
,
T. Nishijima
,
Y. Hata
1992
Corpus ID: 54968297
The possible availability of deep seawater (DSW; seawater under the euphotic layer) and bacteria isolated from DSW (BDS) for the…
Expand
1986
1986
SMART SET - An Integrated Approach to Stepper Set-Up and Calibration
Raul V. Tan
,
C. Ausschnitt
Optics & Photonics
1986
Corpus ID: 110422515
We report here the development of SMART SET', an expert system designed to complement the GCA DSW Wafer Stepperg, such that…
Expand
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)
ACCEPT & CONTINUE