@article{dmtcs:2983, title = {Asymptotics of Divide-And-Conquer Recurrences Via Iterated Function Systems}, author = {John Kieffer}, url = {https://dmtcs.episciences.org/2983}, doi = {10.46298/dmtcs.2983}, journal = {Discrete Mathematics \& Theoretical Computer Science}, issn = {1365-8050}, volume = {DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12)}, issuetitle = {Proceedings}, eid = 5, year = {2012}, month = {Jan}, keywords = {divide-and-conquer recurrences, iterated function systems, IFS attractor, self-affine functions, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]}, language = {English}, }