Theorem (B.M. 1999) For every surface S there is a linear time algorithm which, for a given graph G, either finds an embedding of G in S or returns a subgraph of G that is a subdivision of a ...

For a sorter like bubble sort, the time grows quadradically longer for a linear increase in the number of inputs; it’s of order O(N²).With a faster sorter like merge-sort, which is O(N*log(N ...