Using the Tulip quad tree can be used to change the complexity of the autosizing plug-in form
o(n²) to o(nlog(n)).
Furthermore, an option should be available in order to preserve the existing relative size. It could be done easily
by just applying the maximum possible scale on all elements in the graph.
David.