
15
Labeling Algorithms
Konstantinos G.
Kakoulis
T.E.I. of West Macedonia,
Greece
Ioannis G. Tollis
University of Crete, Greece
15.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 489
15.2 The Labeling Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 490
Searching for a Good Label Assignment
•
A Definition of the
Labelin g Problem
15.3 Solving the Labeling Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . 492
The GFLP Problem
•
The ELP Problem
•
The NLP
Problem
•
The MLP Problem
•
Placing Labels by Modif ying
the Drawing
References . . . . . . . . . . . . .