On the Crossing Spanning Tree Problem