Critical Distance Graph Generation