@techreport{TR-IC-09-21, number = {IC-09-21}, author = {Ana Paula Resende Malheiro and Jorge Stolfi}, title = {Finding Minimal Bases in Arbitrary Spline Spaces}, month = {June}, year = {2009}, institution = {Institute of Computing, University of Campinas}, note = {In English, 21 pages. \par\selectlanguage{english}\textbf{Abstract} In this work we describe a general algorithm to find a finite-element basis with minimum total support for an arbitrary spline space, given any basis for that same space. The running time is exponential on $n$ in the worst case, but $O(n m^3)$ for many cases of practical interest, where $n$ is the number of mesh cells and $m$ is the dimension of the spline space. } }