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 …

View management, a relatively new area of research in Augmented Reality (AR)
applications, is about the spatial layout of 2D virtual annotations in the view plane. This …

1. Field of the Invention This invention relates to map display systems and method ologies.
More particularly, this invention relates to the near optimum placement of cartographic …

A mathematical evaluation and comparison of the space-efficiency of various 2D graphical
representations of tree structures is presented. As part of the evaluation, a novel metric …

This tutorial book features an augmented selection of the material presented at the GI-
Dagstuhl Research Seminar on Human-Centered Visualization Environments, HCVE 2006 …

We present a method for automatically building typographic maps that merge text and
spatial data into a visual representation where text alone forms the graphical features. We …

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 …

This paper describes a fast approach to automatic point label de-confliction on interactive
maps. The general Map Labeling problem is NP-hard and has been the subject of much …

We consider the following map labelling problem: given distinct points p 1, p 2,..., pn in the
plane, find a set of pairwise disjoint axis-parallel squares Q 1, Q 2,..., Q n where pi is a …

The general map labeling problem consists in labeling a set of sites (points, lines, regions)
given a set of candidates (rectangles, circles, ellipses, irregularly shaped labels) for each …