English
Related papers

Related papers: Computing Topological Transition Sets for Line-Lin…

200 papers

Transformer models and end-to-end learning frameworks are rapidly revolutionizing the field of artificial intelligence. In this work, we apply object detection transformers to analyze charge stability diagrams in semiconductor quantum dot…

Cells of Voronoi diagrams in two dimensions are usually considered as having edges of zero width. However, this is not the case in several experimental situations in which the thickness of the edges of the cells is relatively large. In this…

Statistical Mechanics · Physics 2012-07-04 L. Zaninetti

Color image segmentation is a crucial step in many computer vision and pattern recognition applications. This article introduces an adaptive and unsupervised clustering approach based on Voronoi regions, which can be applied to solve the…

Computer Vision and Pattern Recognition · Computer Science 2016-04-05 R. Hettiarachchi , J. F. Peters

Triadic percolation turns bond percolation into a dynamical problem governed by an effective one-dimensional unimodal map. We show that the geometry of superstable cycles provides a direct, map-agnostic probe of local nonlinearity:…

Statistical Mechanics · Physics 2026-02-13 Fatemeh Aghaei , Abbas Ali Saberi , Holger Kantz , Juergen Kurths

This paper introduces a new open-source software program called VoroTop, which uses Voronoi topology to analyze local structure in atomic systems. Strengths of this approach include its abilities to analyze high-temperature systems and to…

Materials Science · Physics 2018-04-13 Emanuel A. Lazar

In this article, we present a classification for the divisor topologies of the projective complete intersection Calabi-Yau (pCICY) 3-folds realized as hypersurfaces in the product of complex projective spaces. There are 7890 such pCICYs of…

High Energy Physics - Theory · Physics 2022-05-31 Federico Carta , Alessandro Mininno , Pramod Shukla

We present theory and practice for robust implementations of bivariate Jacobi set and Reeb space algorithms. Robustness is a fundamental topic in computational geometry that deals with the issues of numerical errors and degenerate cases in…

Computational Geometry · Computer Science 2025-10-10 Petar Hristov , Ingrid Hotz , Talha Bin Masood

Unitary $k$-designs are probabilistic ensembles of unitary matrices whose first $k$ statistical moments match that of the full unitary group endowed with the Haar measure. In prior work, we showed that the automorphism group of classical…

Quantum Physics · Physics 2021-05-27 Xinyu Tan , Narayanan Rengaswamy , Robert Calderbank

We prove that every planar graph with maximum degree three has a planar drawing in which the edges are drawn as circular arcs that meet at equal angles around every vertex. Our construction is based on the Koebe-Thurston-Andreev circle…

Computational Geometry · Computer Science 2012-06-28 David Eppstein

We study smooth isotopy classes of complex curves in complex surfaces from the perspective of the theory of bridge trisections, with a special focus on curves in $\mathbb{CP}^2$ and $\mathbb{CP}^1\times\mathbb{CP}^1$. We are especially…

Geometric Topology · Mathematics 2022-10-19 Peter Lambert-Cole , Jeffrey Meier

A Richelot isogeny between Jacobian varieties is an isogeny whose kernel is included in the $2$-torsion subgroup of the domain. A Richelot isogeny whose codomain is the product of two or more principally polarized abelian varieties is…

Algebraic Geometry · Mathematics 2024-07-31 Tomoki Moriya , Momonari Kudo

This article introduces a general mesh intersection algorithm that exactly computes the so-called Weiler model (also called an arrangement) and that uses it to implement boolean operations with arbitrary multi-operand expressions, CSG…

Computational Geometry · Computer Science 2025-06-05 Bruno Lévy

We show fixed-parameter tractability of the Directed Multicut problem with three terminal pairs (with a randomized algorithm). This problem, given a directed graph $G$, pairs of vertices (called terminals) $(s_1,t_1)$, $(s_2,t_2)$, and…

Data Structures and Algorithms · Computer Science 2024-01-11 Meike Hatzel , Lars Jaffke , Paloma T. Lima , Tomáš Masařík , Marcin Pilipczuk , Roohani Sharma , Manuel Sorge

Real complex networks are often characterized by spatial constraints such as the relative position and adjacency of nodes. The present work describes how Voronoi tessellations of the space where the network is embedded provide not only a…

Condensed Matter · Physics 2009-11-10 Luciano da Fontoura Costa

We present a unified framework to construct and classify topological crystalline superconductors (TCSCs). The building blocks are one-dimensional topological superconductors (TSCs) protected solely by onsite symmetries, which are arranged…

Superconductivity · Physics 2022-05-27 Bingrui Peng , Hongming Weng , Chen Fang

This paper has three main goals : (1) To give an axiomatic formulation of the construction of "reduced \v{C}ech complexes", complexes using fewer than the usual number of intersections but still computing cohomology of an appropriate class…

Algebraic Geometry · Mathematics 2025-04-21 Mike Roth , Sasha Zotine

The Voronoi diagram is a geometric object which is widely used in many areas. Recently it has been shown that under mild conditions Voronoi diagrams have a certain continuity property: small perturbations of the sites yield small…

Computational Geometry · Computer Science 2013-04-30 Daniel Reem

Higher-order Voronoi diagrams and Delaunay mosaics in polygonal metrics have only recently been studied, yet no tools exist for visualizing them. We introduce a tool that fills this gap, providing dynamic interactive software for…

A unicellular map is the embedding of a connected graph in a surface in such a way that the complement of the graph is a topological disk. In this paper we present a bijective link between unicellular maps on a non-orientable surface and…

Combinatorics · Mathematics 2012-04-20 Olivier Bernardi , Guillaume Chapuy

The classification of topological states of matter in terms of unitary symmetries and dimensionality predicts the existence of nontrivial topological states even in zero-dimensional systems, i.e., a system with a discrete energy spectrum.…

Mesoscale and Nanoscale Physics · Physics 2018-06-11 Pasquale Marra , Alessandro Braggio , Roberta Citro