English
Related papers

Related papers: Circular-Arc Cartograms

200 papers

Cartograms combine statistical and geographical information in thematic maps, where areas of geographical regions (e.g., countries, states) are scaled in proportion to some statistic (e.g., population, income). Cartograms make it possible…

Human-Computer Interaction · Computer Science 2016-09-16 Sabrina Nusrat , Stephen Kobourov

Cartograms are maps that rescale geographic regions (e.g., countries, districts) such that their areas are proportional to quantitative demographic data (e.g., population size, gross domestic product). Unlike conventional bar or pie charts,…

Computational Geometry · Computer Science 2019-11-12 Michael T. Gastner , Vivien Seguy , Pratyush More

The circular cartogram, also known as the Dorling map, is a widely used tool for visualizing statistical data. It represents regions as circles with their areas in proportion to the statistical values and requires circle displacement to…

Human-Computer Interaction · Computer Science 2023-04-26 Wei Zhiwei , Ding Su , Xu Wenjia , Cheng Lu , Zhang Song , Wang Yang

Cartograms are maps in which areas of geographic regions (countries, states) appear in proportion to some variable of interest (population, income). Cartograms are popular visualizations for geo-referenced data that have been used for over…

Human-Computer Interaction · Computer Science 2017-01-04 Sabrina Nusrat , Md. Jawaherul Alam , Stephen G. Kobourov

Map makers have long searched for a way to construct cartograms -- maps in which the sizes of geographic regions such as countries or provinces appear in proportion to their population or some other analogous property. Such maps are…

Data Analysis, Statistics and Probability · Physics 2009-11-10 Michael T. Gastner , M. E. J. Newman

Cartograms are a technique for visually representing geographically distributed statistical data, where values of a numerical attribute are mapped to the size of geographic regions. Contiguous cartograms preserve the adjacencies of the…

Computational Geometry · Computer Science 2026-04-16 Vladimir Molchanov , Hennes Rave , Lars Linsen

Cartograms are maps in which areas of geographic regions (countries, states) appear in proportion to some variable of interest (population, income). Cartograms are popular visualizations for geo-referenced data that have been around for…

Human-Computer Interaction · Computer Science 2015-04-21 Sabrina Nusrat , Stephen Kobourov

Cartograms are maps in which the areas of regions (e.g., countries or provinces) are proportional to a thematic mapping variable (e.g., population or gross domestic product). A cartogram is called contiguous if it keeps geographically…

Human-Computer Interaction · Computer Science 2020-11-20 Shi Tingsheng , Ian K. Duncan , Yen-Ning Chang , Michael T. Gastner

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

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

Cartograms are map-based data visualizations in which the area of each map region is proportional to an associated numeric data value (e.g., population or gross domestic product). A cartogram is called contiguous if it conforms to this area…

Human-Computer Interaction · Computer Science 2022-07-06 Ian K. Duncan , Shi Tingsheng , Simon T. Perrault , Michael T. Gastner

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

We use the theory of persistent homology to analyze a data set arising from the study of various aspects of democracy. Our results show that most "mature" democracies look more or less the same, in the sense that they form a single…

Algebraic Topology · Mathematics 2015-06-04 Laura Sjoberg , Kevin Knudson

Circular-arc graphs are intersection graphs of arcs on the circle. The aim of our work is to present a polynomial time algorithm testing whether two circular-arc graphs are isomorphic. To accomplish our task we construct decomposition…

Data Structures and Algorithms · Computer Science 2019-07-16 Tomasz Krawczyk

Circular arc graphs are graphs whose vertices can be represented as arcs on a circle such that any two vertices are adjacent if and only if their corresponding arcs intersect. Proper circular arc graphs are graphs which have a circular arc…

Combinatorics · Mathematics 2007-05-23 Naveen Belkale , L. Sunil Chandran

We have previously proposed a study of arrangements of small circles which also surround regions in the plane realized as the images of natural real algebraic maps yielding Morse-Bott functions by projections. Among studies of arrangements,…

Algebraic Geometry · Mathematics 2025-03-04 Naoki Kitazawa

A graph is said to be circular-arc if the vertices can be associated with arcs of a circle so that two vertices are adjacent if and only if the corresponding arcs overlap. It is proved that the isomorphism of circular-arc graphs can be…

Data Structures and Algorithms · Computer Science 2019-07-15 Roman Nedela , Ilia Ponomarenko , Peter Zeman

We explore the following problem: given a collection of creases on a piece of paper, each assigned a folding direction of mountain or valley, is there a flat folding by a sequence of simple folds? There are several models of simple folds;…

We investigate regions formed by cylinders of circles of fixed radii. We investigate graphs obtained by collapsing each level set of the functions represented by the natural projections of them to the $1$-dimensional line. Some specific…

Algebraic Geometry · Mathematics 2025-12-18 Naoki Kitazawa

The aim of this paper is to present a new method of approximation of planar data set using only arcs or segments. The first problem we are trying to solve is the following: the CNC machines can work only with simple curves (arcs or…

Numerical Analysis · Mathematics 2013-11-25 Maurizio Scarparo
‹ Prev 1 2 3 10 Next ›