English
Related papers

Related papers: Evaluating Cartogram Effectiveness

200 papers

In a rectilinear dual of a planar graph vertices are represented by simple rectilinear polygons and edges are represented by side-contact between the corresponding polygons. A rectilinear dual is called a cartogram if the area of each…

Discrete Mathematics · Computer Science 2012-01-05 Md. Jawaherul Alam , Therese Biedl , Stefan Felsner , Michael Kaufmann , Stephen G. Kobourov , Torsten Ueckerdt

This thesis presents methods and datasets to investigate cartographic heritage on a large scale and from a cultural perspective. Heritage institutions worldwide have digitized more than one million maps, and automated techniques now enable…

Computer Vision and Pattern Recognition · Computer Science 2025-11-26 Remi Petitpierre

We consider a modified notion of planarity, in which two nations of a map are considered adjacent when they share any point of their boundaries (not necessarily an edge, as planarity requires). Such adjacencies define a map graph. We give…

Discrete Mathematics · Computer Science 2007-05-23 Zhi-Zhong Chen , Michelangelo Grigni , Christos Papadimitriou

A range of charts with different strengths and weaknesses exists to support the visual analysis of univariate distributions, with a limited understanding of which charts best support which tasks and users, and how practitioners use charts.…

Graphics · Computer Science 2026-04-10 Laura Lotteraner , Anna Kurtenkova , Torsten Möller , Daniel Pahr

Map construction methods automatically produce and/or update road network datasets using vehicle tracking data. Enabled by the ubiquitous generation of georeferenced tracking data, there has been a recent surge in map construction…

Computational Geometry · Computer Science 2014-11-19 Mahmuda Ahmed , Sophia Karagiorgou , Dieter Pfoser , Carola Wenk

Treemaps are a popular technique to visualize hierarchical data. The input is a weighted tree $\tree$ where the weight of each node is the sum of the weights of its children. A treemap for $\tree$ is a hierarchical partition of a rectangle…

Computational Geometry · Computer Science 2015-03-17 Mark de Berg , Bettina Speckmann , Vincent van der Weele

Contour maps are widely used to display estimates of spatial fields. Instead of showing the estimated field, a contour map only shows a fixed number of contour lines for different levels. However, despite the ubiquitous use of these maps,…

Methodology · Statistics 2016-07-11 David Bolin , Finn Lindgren

Information visualization is essential in making sense out of large data sets. Often, high-dimensional data are visualized as a collection of points in 2-dimensional space through dimensionality reduction techniques. However, these…

Computational Geometry · Computer Science 2009-07-16 Emden R. Gansner , Yifan Hu , Stephen G. Kobourov

Graphs are widely used as a popular representation of the network structure of connected data. Graph data can be found in a broad spectrum of application domains such as social systems, ecosystems, biological networks, knowledge graphs, and…

Machine Learning · Computer Science 2021-05-04 Feng Xia , Ke Sun , Shuo Yu , Abdul Aziz , Liangtian Wan , Shirui Pan , Huan Liu

Visualizations of tabular data are widely used; understanding their effectiveness in different task and data contexts is fundamental to scaling their impact. However, little is known about how basic tabular data visualizations perform…

Human-Computer Interaction · Computer Science 2018-04-25 Bahador Saket , Alex Endert , Cagatay Demiralp

The topological organization of several world cities are studied according to respective representations by complex networks. As a first step, the city maps are processed by a recently developed methodology that allows the most significant…

Physics and Society · Physics 2018-09-26 Guilherme S. Domingues , Filipi N. Silva , Cesar H. Comin , Luciano da F. Costa

Radial charts are generally considered less effective than linear charts. Perhaps the only exception is in visualizing periodical time-dependent data, which is believed to be naturally supported by the radial layout. It has been…

Graphs may be used to represent many different problem domains -- a concrete example is that of detecting communities in social networks, which are represented as graphs. With big data and more sophisticated applications becoming widespread…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-03 Miguel E. Coimbra , Alexandre P. Francisco , Luis Veiga

Roads are among the most essential components of any country's infrastructure. By facilitating the movement and exchange of people, ideas, and goods, they support economic and cultural activity both within and across local and international…

Computer Vision and Pattern Recognition · Computer Science 2020-06-16 John Kamalu , Benjamin Choi

Human knowledge provides a formal understanding of the world. Knowledge graphs that represent structural relations between entities have become an increasingly popular research direction towards cognition and human-level intelligence. In…

Computation and Language · Computer Science 2021-04-02 Shaoxiong Ji , Shirui Pan , Erik Cambria , Pekka Marttinen , Philip S. Yu

The map-matching is an essential preprocessing step for most of the trajectory-based applications. Although it has been an active topic for more than two decades and, driven by the emerging applications, is still under development. There is…

Databases · Computer Science 2019-10-30 Pingfu Chao , Yehong Xu , Wen Hua , Xiaofang Zhou

Large-scale networks of human interaction, in particular country-wide telephone call networks, can be used to redraw geographical maps by applying algorithms of topological community detection. The geographic projections of the emerging…

Social and Information Networks · Computer Science 2013-12-23 Stanislav Sobolevsky , Michael Szell , Riccardo Campari , Thomas Couronné , Zbigniew Smoreda , Carlo Ratti

Choropleth maps are a common and effective way to visualize geographic thematic data. Although cartographers have established many principles about map design, data binning and color usage, less is known about how mapmakers make individual…

Human-Computer Interaction · Computer Science 2025-05-20 Arpit Narechania , Alex Endert , Clio Andris

A graph is a mathematical object consisting of a set of vertices and a set of edges connecting vertices. Graphs can be drawn on paper in various ways, but until recently all published methods of drawing graphs have had undesirable…

Human-Computer Interaction · Computer Science 2014-05-22 Bob Blakley , G R Blakley , Sean M Blakley

3D scatterplots are a well-established plotting technique that can be used to represent data with three or more dimensions. On paper and computer monitors they are essentially two-dimensional projections of the three-dimensional Cartesian…

Human-Computer Interaction · Computer Science 2026-01-05 Philippos Papaphilippou , Lucy Hederman