Uniformly growing backtrack trees

DOI10.1051/ITA/1995290100451MaRDI QIDQ4362277zbMATH OpenOpenAlexFDO

Authors Rainer Kemp

Publication date 28 October 1997

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/92496

zbMATH Keywords

non-regularly distributed binary trees

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Additive weights of a special class of nonuniformly distributed backtrack trees
• scientific article; zbMATH DE number 3862455
• scientific article; zbMATH DE number 4045179
• scientific article; zbMATH DE number 4027492

Cites work

• Additive weights of a special class of nonuniformly distributed backtrack trees
• scientific article; zbMATH DE number 4041254 (Why is no real title available?)
• scientific article; zbMATH DE number 4045179 (Why is no real title available?)
• scientific article; zbMATH DE number 17678 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• scientific article; zbMATH DE number 3273551 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• On the average number of registers needed to evaluate a special class of backtrack trees
• The expected additive weight of trees
• Tree Size by Partial Backtracking

Cited in

(4)

• Additive weights of a special class of nonuniformly distributed backtrack trees
• The expected additive weight of trees
• The scientific works of Rainer Kemp (1949--2004)
• scientific article; zbMATH DE number 4027492 (Why is no real title available?)

This page was built for publication: Uniformly growing backtrack trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4362277)