The Handbook of Discrete and Computational Geometry is intended as a reference book
fully accessible to nonspecialists as well as specialists, covering all major aspects of both …

Get an In-Depth Understanding of Graph Drawing Techniques, Algorithms, Software, and
Applications The Handbook of Graph Drawing and Visualization provides a broad, up-to …

Graph drawing comprises all aspects of visualizing structural relations between objects. The
range of topics dealt with extends from graph theory, graph algorithms, geometry, and …

A disk graph is the intersection graph of a set of disks with arbitrary diameters in the plane.
For the case that the disk representation is given, we present polynomial-time approximation …

We consider two problems: given a collection of n fat objects in a fixed
dimension,(1)(packing) find the maximum subcollection of pairwise disjoint objects, and …

André-Michel Guerry's (1833)" Essai sur la Statistique Morale de la France" was one of the
foundation studies of modern social science. Guerry assembled data on crimes, suicides …

Map label placement is an important task in map production, which needs to be automated
since it is tedious and requires a significant amount of manual work. In this paper, we identify …

The general label-placement problem consists in labeling a set of features (points, lines,
regions) given a set of candidates (rectangles, circles, ellipses, irregularly shaped labels) for …

Map labeling encounters unique issues in the context of dynamic maps with continuous
zooming and panning-an application with increasing practical importance. In consistent …

We consider the following problem of labeling points in a dynamic map that allows rotation.
We are given a set of feature points in the plane labeled by a set of mutually disjoint labels …