Tự động ghi nhãn là một vấn đề rất khĩ khăn, vì vậy dựa trên chẩn đốn để giải quyết nĩ, cĩ những trƣờng hợp các phƣơng pháp tốt nhất hiện cĩ khơng phải luơn luơn tạo ra một giải pháp chấp nhận đƣợc hoặc đọc đƣợc ngay cả nếu cĩ. Hơn nữa, cĩ những trƣờng hợp khơng cĩ giải pháp khả thi tồn tại. Cho một bản vẽ và nhãn cĩ kích thƣớc cố định cụ thể, sau đĩ nĩ cĩ thể là khơng thể gán nhãn mà khơng vi phạm bất kỳ quy tắc cơ bản của gán nhãn tốt (ví dụ, dán nhãn chồng lên nhau, mức độ dễ đọc, phân rõ ràng). Những trƣờng hợp này xuất hiện thƣờng xuyên trong các ứng dụng thực tế khi bản vẽ là dày đặc, nhãn là quá khổ, hoặc sự phân nhãn phải đáp ứng yêu cầu tối thiểu của ngƣời sử dụng (ví dụ nhƣ cỡ chữ hoặc tùy chọn của việc đặt nhãn). Để giải quyết vấn đề ghi nhãn mà giải pháp tốt nhất chúng ta cĩ thể cĩ hoặc là khơng đầy đủ hoặc khơng chấp nhận đƣợc ngƣời ta phải chỉnh sửa các bản vẽ.
Phƣơng pháp này khơng thể đƣợc áp dụng vào bản vẽ đại diện cho bản đồ địa lý hoặc kỹ thuật mà các hình học cơ bản là cố định theo định nghĩa. Tuy nhiên, cách bố trí của một đồ thị vẽ đƣợc cĩ thể đƣợc thay đổi kể từ khi nĩ là kết quả của các thuật tốn đƣợc sử dụng để vẽ đồ thị.
Nĩi chung, cĩ thể cĩ hai cách tiếp cận thuật tốn trong việc sửa đổi cách bố trí của một bản vẽ đồ thị: Sửa đổi cách bố trí hiện cĩ của một bản vẽ đồ thị để nhƣờng chỗ cho các vị trí nhãn. Tạo một cách bố trí mới của một bản vẽ đồ thị cĩ tích hợp bố trí và quá trình ghi nhãn.
Các thuật tốn chỉnh sửa một cách bố trí hiện cĩ của một đồ thị vẽ để làm cho vị trí đặt nhãn đƣợc hiển thị. Các thuật tốn thay đổi một bản vẽ trực giao hiện cĩ bằng cách chèn thêm khơng gian để thích ứng với vị trí của các nhãn cạnh đĩ sao cho khơng chồng chéo. Đầu tiên, một phân nhãn cạnh đƣợc tính tốn, nơi sự chồng chéo đƣợc cho phép, bằng cách sử dụng kỹ thuật hiện
gian đa thức dựa trên kỹ thuật lƣu lƣợng tối thiểu để tìm thêm khơng gian cần thiết để loại bỏ sự chồng chéo nhãn, trong khi vẫn giữ sự biểu diễn trực giao của các bản vẽ. Nhãn chồng chéo đƣợc giải quyết bằng cách áp dụng một thuật tốn dựa trên các kỹ thuật đƣợc sử dụng để tạo ra các bản vẽ bố trí lực lƣợng hƣớng. Nĩ lặp đi lặp lại di chuyển nhãn để loại bỏ chồng chéo, trong khi vẫn giữ các vị trí tƣơng đối giữa chúng càng gần những ngƣời trong bố trí ban đầu càng tốt, và cạnh càng thẳng càng tốt.