English
Related papers

Related papers: Computing Stable Demers Cartograms

200 papers

A symbolic analysis of observed time series data requires making a discrete partition of a continuous state space containing observations of the dynamics. A particular kind of partition, called ``generating'', preserves all dynamical…

Chaotic Dynamics · Physics 2009-11-10 Matthew B. Kennel , Michael Buhl

Dynamic maps that allow continuous map rotations, e.g., on mobile devices, encounter new issues unseen in static map labeling before. We study the following dynamic map labeling problem: The input is a static, labeled map, i.e., a set P of…

Computational Geometry · Computer Science 2011-05-02 Andreas Gemsa , Martin Nöllenburg , Ignaz Rutter

Embedding large graphs in low dimensional spaces has recently attracted significant interest due to its wide applications such as graph visualization, link prediction and node classification. Existing methods focus on computing the…

Social and Information Networks · Computer Science 2018-05-30 Palash Goyal , Nitin Kamra , Xinran He , Yan Liu

Persistent homology is a powerful mathematical tool that summarizes useful information about the shape of data allowing one to detect persistent topological features while one adjusts the resolution. However, the computation of such…

Quantum Physics · Physics 2022-03-01 Bernardo Ameneyro , Vasileios Maroulas , George Siopsis

An accurate depth map of the environment is critical to the safe operation of autonomous robots and vehicles. Currently, either light detection and ranging (LIDAR) or stereo matching algorithms are used to acquire such depth information.…

Medical imaging quantitative features had once disputable usefulness in clinical studies. Nowadays, advancements in analysis techniques, for instance through machine learning, have enabled quantitative features to be progressively useful in…

A contiguous area cartogram is a geographic map in which the area of each region is proportional to numerical data (e.g., population size) while keeping neighboring regions connected. In this study, we investigated whether value-to-area…

Human-Computer Interaction · Computer Science 2024-08-14 Kelvin L. T. Fung , Simon T. Perrault , Michael T. Gastner

This paper proposes a stable volume and a stable volume variant, referred to as a stable sub-volume, for more reliable data analysis using persistent homology. In prior research, an optimal cycle and similar ideas have been proposed to…

Algebraic Topology · Mathematics 2022-01-25 Ippei Obayashi

We consider the degree-Rips construction from topological data analysis, which provides a density-sensitive, multiparameter hierarchical clustering algorithm. We analyze its stability to perturbations of the input data using the…

Statistics Theory · Mathematics 2025-06-24 Alexander Rolle , Luis Scoccola

Assessing the boundedness and stability of vector nonlinear systems with variable delays and coefficients remains a challenging problem with broad applications in science and engineering. Existing methods tend to produce overly conservative…

Systems and Control · Electrical Eng. & Systems 2025-05-13 Mark A. Pinsky

This paper is concerned with the matching stability problem across different decoder layers in DEtection TRansformers (DETR). We point out that the unstable matching in DETR is caused by a multi-optimization path problem, which is…

Computer Vision and Pattern Recognition · Computer Science 2023-04-11 Shilong Liu , Tianhe Ren , Jiayu Chen , Zhaoyang Zeng , Hao Zhang , Feng Li , Hongyang Li , Jun Huang , Hang Su , Jun Zhu , Lei Zhang

Existing methods rarely capture the temporal evolution of solution norms in vector nonlinear DDEs with variable delays and coefficients, often leading to overly conservative boundedness and stability criteria. We develop a framework that…

Dynamical Systems · Mathematics 2026-01-13 Mark A. Pinsky

We introduce a generalized version of the famous Stable Marriage problem, now based on multi-modal preference lists. The central twist herein is to allow each agent to rank its potentially matching counterparts based on more than one…

Multiagent Systems · Computer Science 2018-01-10 Jiehua Chen , Rolf Niedermeier , Piotr Skowron

By varying a parameter of a one-dimensional piecewise smooth map, stable periodic orbits are observed. In this paper, complete analytic characterization of these stable periodic orbits is obtained. An interesting relationship between the…

Dynamical Systems · Mathematics 2011-02-10 Bhooshan Rajpathak , Harish K. Pillai , Santanu Bandopadhyay

Exchangeable graph models (ExGM) subsume a number of popular network models. The mathematical object that characterizes an ExGM is termed a graphon. Finding scalable estimators of graphons, provably consistent, remains an open issue. In…

Methodology · Statistics 2014-02-12 Stanley H. Chan , Edoardo M. Airoldi

A graph with convex quadratic stability number is a graph for which the stability number is determined by solving a convex quadratic program. Since the very beginning, where a convex quadratic programming upper bound on the stability number…

Combinatorics · Mathematics 2018-11-15 Domingos M. Cardoso

We extend and improve the existing characterization of the dynamics of general quadratic real polynomial maps with coefficients that depend on a single parameter $\lambda$, and generalize this characterization to cubic real polynomial maps,…

Chaotic Dynamics · Physics 2015-02-17 Fermin Franco-Medrano , Francisco J. Solis

Motivation: Radiomics refers to the high-throughput mining of quantitative features from radiographic images. It is a promising field in that it may provide a non-invasive solution for screening and classification. Standard machine learning…

Continuous attractor networks (CANs) are widely used to model how the brain temporarily retains continuous behavioural variables via persistent recurrent activity, such as an animal's position in an environment. However, this memory…

Neural and Evolutionary Computing · Computer Science 2025-07-02 Madison Cotteret , Christopher J. Kymn , Hugh Greatorex , Martin Ziegler , Elisabetta Chicca , Friedrich T. Sommer

This paper presents a novel methodology for evaluating the boundedness, stability, and instability of some vector nonlinear systems with multiple time-varying delays and variable coefficients. The proposed technique develops two scalar…

Dynamical Systems · Mathematics 2024-08-26 Mark A. Pinsky