Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 231,400,266 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.
2008
2008
Application of Deep Sea Water for Multi-Trusses Cultivation of Tomato Using A Nutrient Film Technique
Yudi Chadirin
,
T. Matsuoka
,
H. Suhardiyanto
2008
Corpus ID: 86006443
st truss to the successive trusses. Thus it is necessary to study the effect of DSW application when it is applied for longer…
Expand
2006
2006
Fundamental performance analysis of event detection in wireless sensor networks
Haining Shu
,
Q. Liang
IEEE Wireless Communications and Networking…
2006
Corpus ID: 5883122
A wireless sensor network (WSN) is designed to perform various information processing tasks such as event detection, target…
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
1987
1987
Dark Field Technology - A Practical Approach To Local Alignment
D. Beaulieu
,
Paul Hellebrekers
Advanced Lithography
1987
Corpus ID: 140593907
A fully automated direct reticle reference alignment system for use in step and repeat camera systems is described. The technique…
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