Proximity Drawings of Outerplanar Graphs
William Lenhart, Giuseppe Liotta · 1996
A proximity drawing of a graph is one in which pairs of adjacent vertices are relatively close together according to some proximity measure, while pairs of non-adjacent vertices are relatively far apart. It is the choice of the proximity measure that determines the type of proximity drawing. Although proximity drawings have many uses, the study of their combinatorial properties is still in its early stages. For example, proximity drawings are usually adopted in pattern recognition to associate a shape (also called skeleton) to a set of points: pairs of points are connected if and only if they are close. Clearly, by changing the definition of proximity one can obtain different proximity drawings having the same set of vertices. Surpr...