Algorithms and obstructions for linear-width and related search parameters