One Edge at a Time