Bài toỏn gỏn nhón cho một tập hợp cỏc điểm hoặc cỏc nỳt, cũn đƣợc gọi là kỹ thuật NLP (Node Label Placement), đó đƣợc nghiờn cứu trong khuụn khổ của bản đồ tự động và nhiều cỏch tiếp cận thuật toỏn thành cụng. Ngoài ra, bất kỳ thuật toỏn để giải quyết bài toỏn GFLP (xem phần 2.1) đều cú thể đƣợc ỏp dụng cho kỹ thuật NLP.
Cỏc thuật toỏn dựa trờn phƣơng phỏp tỡm kiếm vột cạn, cục bộ [7] đều rất thớch hợp để giải quyết kỹ thuật NLP. Cỏc kết quả thực nghiệm [4] đó chỉ ra rằng thuật toỏn dựa trờn mụ phỏng vƣợt trội hơn so với cỏc thuật toỏn tỡm kiếm. Hơn nữa đõy cũng là một trong những thuật toỏn dễ thực hiện nhất. Cỏc thuật toỏn này bắt đầu từ tập vị trớ nhón khởi tạo khỏ nhỏ, từ đú tỡm ra cấu hỡnh gỏn nhón cuối cựng. Điều kiện tiờn đề này thớch hợp với bài toỏn NLP, vớ dụ mỗi điểm chỉ đƣợc gỏn cho 4 hay 8 vị trớ nhón (xem hỡnh 2.2).
Cỏc thuật toỏn ƣớc lƣợng cho cỏc phiờn bản hạn chế của kỹ thuật NLP đƣợc trỡnh bày. Cụ thể, việc gỏn nhón bằng nhau cho tất cả cỏc điểm trong khi cố gắng tối đa húa kớch thƣớc của cỏc nhón đƣợc chỉ định. Cụng việc cải thiện kết quả bằng cỏch sử dụng cụng nghệ chuẩn đoỏn tự động. Trong thực tế, việc tỡm kiếm kớch thƣớc nhón tối đa tƣơng đƣơng với việc tỡm kiếm những yếu tố nhỏ nhất mà bản đồ đó đƣợc thu nhỏ nhƣ vậy mà mỗi điểm cú một nhón đƣợc gỏn cho nú. Tuy nhiờn, nú khụng phải là làm rừ những kỹ thuật này cú thể đƣợc sửa đổi để giải quyết vấn đề thực tế, bao gồm cả việc ghi nhón cỏc tớnh
Số húa bởi Trung tõm Học liệu http://www.lrc-tnu.edu.vn/
năng đồ họa của bản vẽ, nơi mà cỏc kớch thƣớc nhón thƣờng đƣợc xỏc định trƣớc và nhón khụng nhất thiết phải bằng nhau.
Một phƣơng phỏp để giải quyết kỹ thuật NLP đƣợc dựa trờn mụ hỡnh trƣợt, nơi nhón cú thể đƣợc gắn vào bất cứ điểm nào trờn đƣờng biờn nú thuộc về. Mụ hỡnh này đƣợc giới thiệu và đƣa ra một thuật toỏn lặp đi lặp lại sử dụng cỏch đẩy lựi giữa cỏc nhón để cuối cựng tỡm thấy một vị trớ của nhón. Hệ thống đƣa ra một thuật toỏn xấp xỉ sử dụng mụ hỡnh trƣợt để tối ƣu số điểm đƣợc gỏn nhón, với nhón là cỏc hỡnh chữ nhật cựng chiều cao, song song với hai trục.