Add to ORKGAn important but strongly NP-hard problem in automated cartography is how to best place textual labels for point features on a static map. We examine the complexity of various generalizations of this problem for dynamic and/or interactive maps. Specifically, we show that it is strongly PSPACE-complete to decide whether there is a smooth dynamic labeling (function from time to static labelings) when the points move, when points are added and removed, or when the user pans, rotates, and/or zooms their view of the points. In doing so we develop a framework from which a wide variety of labeling hardness results can be obtained, including (next to the PSPACE-hardness results) both known and new results on the NP-hardness of static labeling. Keyw...
Motivated by applications in cartography and computer graph-ics, we study a version of the map-label...
Traditional map-labeling algorithms ensure that the labels being placed do not overlap each other, e...
Map labeling encounters unique issues in the context of dynamic maps with continuous zooming and pan...
An important but strongly NP-hard problem in automated cartography is how to best place textual labe...
An important but strongly NP-hard problem in automated cartography is how to best place textual labe...
The labeling of point features on a map is a well-studied topic. In a static setting, the goal is to...
A major factor affecting the clarity of graphical displays that include text labels is the degree to...
We examine the computational complexity of cartographic label placement, a problem derived from the ...
The labeling of point features on a map is a well-studied topic. In a static setting, the goal is to...
A major factor affecting the clarity of graphical displays that include text labels is the degree to...
Abstract. Dynamic maps that allow continuous map rotations, e.g., on mobile devices, encounter new i...
A major factor affecting the clarity of graphical displays that include text labels is the degree to...
This paper extends on research by the authors together with Alexander Wolff on point label placement...
Map labeling is a problem of placing labels at corre-sponding graphical features on a map. There are...
Motivated by applications in cartography and computer graph-ics, we study a version of the map-label...
Traditional map-labeling algorithms ensure that the labels being placed do not overlap each other, e...
Map labeling encounters unique issues in the context of dynamic maps with continuous zooming and pan...
An important but strongly NP-hard problem in automated cartography is how to best place textual labe...
An important but strongly NP-hard problem in automated cartography is how to best place textual labe...
The labeling of point features on a map is a well-studied topic. In a static setting, the goal is to...
A major factor affecting the clarity of graphical displays that include text labels is the degree to...
We examine the computational complexity of cartographic label placement, a problem derived from the ...
The labeling of point features on a map is a well-studied topic. In a static setting, the goal is to...
A major factor affecting the clarity of graphical displays that include text labels is the degree to...
Abstract. Dynamic maps that allow continuous map rotations, e.g., on mobile devices, encounter new i...
A major factor affecting the clarity of graphical displays that include text labels is the degree to...
This paper extends on research by the authors together with Alexander Wolff on point label placement...
Map labeling is a problem of placing labels at corre-sponding graphical features on a map. There are...
Motivated by applications in cartography and computer graph-ics, we study a version of the map-label...
Traditional map-labeling algorithms ensure that the labels being placed do not overlap each other, e...
Map labeling encounters unique issues in the context of dynamic maps with continuous zooming and pan...