Globally optimal dense and sparse spanning trees, and their applications

Mustafa Ozen, Goran Lesaja, Hua Wang

Finding spanning trees under various constraints is a classic problem with applications in many fields. Recently, a novel notion of "dense" ("sparse") tree, and in particular spann…