Check Availability for Vertex Heights