Modifications to the dual graph construction routines