Most of the maps used today are what we call pan-scalar maps, ie interactive zoomable
applications comprised of numerous maps of a particular area at different zoom levels (ie …

In this article, we study automated simplification and schematization of territorial outlines. We
present a quadratic-time simplification algorithm based on an operation called edge-move …

Aggregation, as an operation of cartographic generalization, provides an effective means of
abstracting the configuration of building features by combining them according to the scale …

We present a new algorithm that enlarges a focus region in a given network map without
removing non-focus (ie, context) network parts from the map or changing the map's size. In …

We present an algorithm to compute schematic maps with circular arcs. Our algorithm
iteratively replaces two consecutive arcs with a single arc to reduce the complexity of the …

Set systems can be visualized in various ways. An important distinction between techniques
is whether the elements have a spatial location that is to be used for the visualization; for …

We study graph augmentation under the dilation criterion. In our case, we consider a plane
geometric graph G=(V, E) and a set C of edges. We aim to add to G a minimal number of …

Applying a variable scale transformation to maps leads to area distortions of the maps, ie
enlarging interesting areas on maps to larger scales and shrinking other areas. Such area …

Suppose a user located at a certain vertex in a road network wants to plan a route using a
wayfinding map. The user's exact destination may be irrelevant for planning most of the …

Variable-scale maps have been advocated by several authors in the context of mobile
cartography. In the literature on real-time map generalisation, however, corresponding …