English
Related papers

Related papers: Circular cartograms via the elastic beam algorithm…

200 papers

We study the problem of circular seriation, where we are given a matrix of pairwise dissimilarities between $n$ objects, and the goal is to find a {\em circular order} of the objects in a manner that is consistent with their dissimilarity.…

Data Structures and Algorithms · Computer Science 2021-06-11 Santiago Armstrong , Cristóbal Guzmán , Carlos A. Sing-Long

A diagrammatic method is presented for averaging over the circular ensemble of random-matrix theory. The method is applied to phase-coherent conduction through a chaotic cavity (a ``quantum dot'') and through the interface between a normal…

Condensed Matter · Physics 2007-05-23 P. W. Brouwer , C. W. J. Beenakker

The density-equalizing map, a technique developed for cartogram creation, has been widely applied to data visualization but only for 2D applications. In this work, we propose a novel method called the volumetric density-equalizing reference…

Numerical Analysis · Mathematics 2021-04-06 Gary P. T. Choi , Chris H. Rycroft

Chaos associated with bifurcation makes a new science, but the origin and essence of chaos are not yet clear. Based on the well-known logistic map, chaos used to be regarded as intrinsic randomicity of determinate dynamics systems. However,…

Physics and Society · Physics 2017-07-13 Yanguang Chen

Robots deployed in settings such as warehouses and parking lots must cope with frequent and substantial changes when localizing in their environments. While many previous localization and mapping algorithms have explored methods of…

Robotics · Computer Science 2022-08-02 Amanda Adkins , Taijing Chen , Joydeep Biswas

Scene Graph Generation has gained much attention in computer vision research with the growing demand in image understanding projects like visual question answering, image captioning, self-driving cars, crowd behavior analysis, activity…

Computer Vision and Pattern Recognition · Computer Science 2021-11-29 Vishal Kumar , Albert Mundu , Satish Kumar Singh

Human trajectory data is crucial in urban planning, traffic engineering, and public health. However, directly using real-world trajectory data often faces challenges such as privacy concerns, data acquisition costs, and data quality. A…

Machine Learning · Computer Science 2025-11-05 Qingyue Long , Can Rong , Tong Li , Yong Li

Causal loop and stock and flow diagrams are broadly used in System Dynamics because they help organize relationships and convey meaning. Using the analytical work of Schoenberg (2019) to select what to include in a compressed model, this…

Artificial Intelligence · Computer Science 2020-06-16 William Schoenberg

A circulant graph H is defined on the set of vertices V=\left\{ 1,\ldots,n\right\} and edges E=\left\{ \left(i,j\right):\left|i-j\right|\equiv s\left(\textrm{mod}n\right),s\in S\right\} , where S\subseteq\left\{…

Combinatorics · Mathematics 2017-07-17 Sebastian Richter , Israel Rocha

The circular coordinates algorithm, a key tool in topological data analysis, relies on a theoretically unvalidated lifting step to convert cocycles from a prime field to integer coefficients. We provide a rigorous analysis of this…

Algebraic Topology · Mathematics 2025-09-22 Sigurd Gaukstad , Mathias Karsrud Nordal , Marius Thaule

This study introduces an algorithm that generates undirected graphs with three main characteristics of real-world networks: scale-freeness, short distances between nodes (small-world phenomenon), and large clustering coefficients. The main…

Social and Information Networks · Computer Science 2025-02-27 João Pedro C. Morais , Ruben Interian

Analog layout synthesis requires some elements in the circuit netlist to be matched and placed symmetrically. However, the set of symmetries is very circuit-specific and a versatile algorithm, applicable to a broad variety of circuits, has…

Machine Learning · Computer Science 2020-10-02 Kishor Kunal , Jitesh Poojary , Tonmoy Dhar , Meghna Madhusudan , Ramesh Harjani , Sachin S. Sapatnekar

Doppler tomography is a method to compute the emissivity distribution within the co-rotating frames of binary stars from observations of their emission line profiles at multiple orbital phases. A key assumption of the method as it is…

Solar and Stellar Astrophysics · Physics 2021-12-08 T. R. Marsh

Drawings of non-planar graphs always result in edge crossings. When there are many edges crossing at small angles, it is often difficult to follow these edges, because of the multiple visual paths resulted from the crossings that slow down…

Discrete Mathematics · Computer Science 2014-09-02 Yifan Hu , Lei Shi

The goal of this paper is to implement a system, titled as Drone Map Creator (DMC) using Computer Vision techniques. DMC can process visual information from an HD camera in a drone and automatically create a map by stitching together visual…

Computer Vision and Pattern Recognition · Computer Science 2019-01-03 Bashar Alhafni , Saulo Fernando Guedes , Lays Cavalcante Ribeiro , Juhyun Park , Jeongkyu Lee

Understanding the stroke-based evolution of visual artworks is useful for advancing artwork learning, appreciation, and interactive display. While the stroke sequence of renowned artworks remains largely unknown, formulating this sequence…

Computer Vision and Pattern Recognition · Computer Science 2025-02-28 Jeripothula Prudviraj , Vikram Jamwal

Mapping is one of the crucial tasks enabling autonomous navigation of a mobile robot. Conventional mapping methods output a dense geometric map representation, e.g. an occupancy grid, which is not trivial to keep consistent for prolonged…

Robotics · Computer Science 2025-02-10 Kirill Muravyev , Alexander Melekhin , Dmitry Yudin , Konstantin Yakovlev

Graphs are ubiquitous data structures for representing interactions between entities. With an emphasis on the use of graphs to represent chemical molecules, we explore the task of learning to generate graphs that conform to a distribution…

Machine Learning · Computer Science 2019-03-08 Qi Liu , Miltiadis Allamanis , Marc Brockschmidt , Alexander L. Gaunt

Euler diagrams are an intuitive and popular method to visualize set-based data. In a Euler diagram, each set is represented as a closed curve, and set intersections are shown by curve overlaps. However, Euler diagrams are not visually…

Computational Geometry · Computer Science 2023-11-28 Xinyuan Yan , Peter Rodgers , Peter Rottmann , Daniel Archambault , Jan-Henrik Haunert , Bei Wang

This paper proposes an organized generalization of Newman and Girvan's modularity measure for graph clustering. Optimized via a deterministic annealing scheme, this measure produces topologically ordered graph clusterings that lead to…

Machine Learning · Statistics 2010-09-08 Fabrice Rossi , Nathalie Villa-Vialaneix