@techreport{mal-sto-09-minbas-tr, author={Ana Paula Resende Malheiro and Jorge Stolfi}, title = {Finding Minimal Bases in Arbitrary Spline Spaces}, institution = {Institute of Computing, UNICAMP}, number = {IC-09-21}, month = jun, year = 2009, pages = {21}, 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.} }