All-vertices-high case handled more robustly.