Abstract | ||
---|---|---|
In this paper we discover an efficient method for answering two related questions involving the Stern-Brocot tree: What is thejth term in thenth level of the tree? and What is the exact position of the fractionrsin the tree? |
Year | DOI | Venue |
---|---|---|
2010 | 10.1016/j.ejc.2007.10.005 | Eur. J. Comb. |
Keywords | Field | DocType |
exact position,thejth term,efficient method,thenth level,stern-brocot tree,locating term,related question,stern,terms,tree,locating | Discrete mathematics,Combinatorics,Tree traversal,K-ary tree,Stern–Brocot tree,Tree structure,Stern,Mathematics,Search tree | Journal |
Volume | Issue | ISSN |
31 | 3 | 0195-6698 |
Citations | PageRank | References |
6 | 0.91 | 5 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bruce Bates | 1 | 13 | 2.74 |
Martin Bunder | 2 | 15 | 3.01 |
Keith P. Tognetti | 3 | 11 | 3.66 |