21 citations · 39 across the 9 of their papers we have counts for
5 papers · 1 filter
Takagi Function Identities on Dyadic Rationals
Laura Monroe
The number of unbalanced interior nodes of divide-and-conquer trees on leaves is known to form a sequence of dilations of the Takagi function on dyadic rationals. We use this f…
Binary Signed-Digit Integers and the Stern Polynomial
Laura Monroe
The binary signed-digit representation of integers is used for efficient computation in various settings. The Stern polynomial is a polynomial extension of the well-studied Stern d…
A Class of Trees Having Near-Best Balance
Laura Monroe
Full binary trees naturally represent commutative non-associative products. There are many important examples of these products: finite-precision floating-point addition and NAND g…
Binary Signed-Digit Integers and the Stern Diatomic Sequence
Laura Monroe
Stern's diatomic sequence is a well-studied and simply defined sequence with many fascinating characteristics. The binary signed-digit representation of integers is an alternative…
Binary Signed-Digit Integers, the Stern Diatomic Sequence and Stern Polynomials
Laura Monroe
Stern's diatomic sequence is a well-studied and simply defined sequence with many fascinating characteristics. The binary signed-digit (BSD) representation of integers is used wide…