Speed up RN by explicitely reducing the incident edges.