More improvements for paths