
494 CHAPTER 15. LABELING ALGORITHMS
A practical matching algorithm for the GFLP problem
The placement of labels is a post-layout operation (i.e., performed on a fixed geometry
of nodes and edges). The basic idea behind this labeling technique is the following: a
set of discrete potential label solutions for each object is carefully selected. This set of
labels is reduced by removing heavily overlapping labels. F i nally, an assignment of labels
is performed by s olvin g a variant of t he matching problem. This method is shown in
Figure 15.3. An example of the resulting label placement is given in Figure 15.4.
Basic Labeling Algorith m
INPUT: A drawing ...