Add backend for creating a new empty vertex on the fly