Efficient Multi-Agent Coordination via Dynamic Joint-State Graph Construction