English
Related papers

Related papers: Optimal Bounds for Weak Consistent Digital Rays in…

200 papers

We consider the problem of digitalizing Euclidean line segments from $\mathbb{R}^d$ to $\mathbb{Z}^d$. Christ {\em et al.} (DCG, 2012) showed how to construct a set of {\em consistent digital segment} (CDS) for $d=2$: a collection of…

Computational Geometry · Computer Science 2016-12-09 Man-Kwun Chiu , Matias Korman

We consider the problem of digitalizing Euclidean segments. Specifically, we look for a constructive method to connect any two points in $\mathbb{Z}^d$. The construction must be {\em consistent} (that is, satisfy the natural extension of…

Computational Geometry · Computer Science 2020-06-30 Man-Kwun Chiu , Matias Korman , Martin Suderland , Takeshi Tokuyama

Our concern is the digitalization of line segments in two dimensions as considered by Chun et al.[Discrete Comput. Geom., 2009] and Christ et al.[Discrete Comput. Geom., 2012]. The key property that differentiates the research of Chun et…

Computational Geometry · Computer Science 2015-05-04 Iffat Chowdhury , Matt Gibson

We introduce a novel and general approach for digitalization of line segments in the plane that satisfies a set of axioms naturally arising from Euclidean axioms. In particular, we show how to derive such a system of digital segments from…

Discrete Mathematics · Computer Science 2010-09-14 Tobias Christ , Dömötör Pálvölgyi , Miloš Stojaković

We study the properties of sets $\Sigma$ which are the solutions of the maximal distance minimizer problem, i.e. of sets having the minimal length (one-dimensional Hausdorff measure) over the class of closed connected sets $\Sigma \subset…

Metric Geometry · Mathematics 2023-10-27 Alexey Gordeev , Yana Teplitskaya

Linear codes with complementary duals (abbreviated LCD) are linear codes whose intersection with their dual is trivial. When they are binary, they play an important role in armoring implementations against side-channel attacks and fault…

Information Theory · Computer Science 2017-03-14 Claude Carlet , Sihem Mesnager , Chunming Tang , Yanfeng Qi

Spatially distributed cavity (SDC) lasers are a promising technology for simultaneous light information and power transfer (SLIPT), offering benefits such as increased mobility and intrinsic safety, which are advantageous for various…

Systems and Control · Electrical Eng. & Systems 2026-02-24 Mingliang Xiong , Zeqian Guo , Qingqing Zhang , Qingwen Liu , Gang Wang , Gang Li , Bin He

The main objective of this paper is to answer the questions posed by Robinson and Sadowski [21, p. 505, Comm. Math. Phys., 2010]{[RS3]} for the Navier-Stokes equations. Firstly, we prove that the upper box dimension of the potential…

Analysis of PDEs · Mathematics 2022-08-16 Yanqing Wang , Gang Wu

Persistence diagrams (PDs) play a key role in topological data analysis (TDA), in which they are routinely used to describe topological properties of complicated shapes. PDs enjoy strong stability properties and have proven their utility in…

Computational Geometry · Computer Science 2017-11-10 Mathieu Carrière , Marco Cuturi , Steve Oudot

We prove that the algorithm of [13] for approximating the Hausdorff dimension of dynamically defined Cantor sets, using periodic points of the underlying dynamical system, can be used to establish completely rigorous high accuracy bounds on…

Dynamical Systems · Mathematics 2017-12-07 Oliver Jenkinson , Mark Pollicott

Wasserstein metrics are increasingly being used as similarity scores for images treated as discrete measures on a grid, yet their behavior under noise remains poorly understood. In this work, we consider the sensitivity of the signed…

Statistics Theory · Mathematics 2026-05-19 Erik Lager , Gilles Mordant , Amit Moscovich

We study the family of vertical projections whose fibers are right cosets of horizontal planes in the Heisenberg group, $\mathbb{H}^n$. We prove lower bounds for Hausdorff dimension distortion of sets under these mappings, with respect to…

Metric Geometry · Mathematics 2022-10-11 Terence L. J. Harris , Chi N. Y. Huynh , Fernando Roman-Garcia

One of the most crucial tests of the standard cosmological model consists on testing possible variations on fundamental physical constants. In frameworks such as the minimally extended varying speed of light model (meVSL), the relationship…

Cosmology and Nongalactic Astrophysics · Physics 2025-12-01 Jaiane Santos , Carlos Bengaly , Rodrigo S. Gonçalves

Unmovable nodal points (UNP) and lines (UNL) are band crossings which positions in the Brillouin zone are unaltered by symmetry preserving perturbations. Not only positions but also the band structure in the vicinity is determined by the…

Materials Science · Physics 2023-05-04 V. Damljanovic , N. Lazic

To measure the shape similarity of point sets, various notions of the Hausdorff distance under translation are widely studied. In this context, for an $n$-point set $P$ and $m$-point set $Q$ in $\mathbb{R}^d$, we consider the task of…

Computational Geometry · Computer Science 2026-03-11 Sebastian Angrick , Kevin Buchin , Geri Gokaj , Marvin Künnemann

Motivated by the problem of dealing with incomplete or imprecise acquisition of data in computer vision and computer graphics, we extend results concerning the stability of persistent homology with respect to function perturbations to…

Algebraic Topology · Mathematics 2010-05-11 Patrizio Frosini , Claudia Landi

We show that every $n$-quasiflat in a $n$-dimensional $CAT(0)$ cube complex is at finite Hausdorff distance from a finite union of $n$-dimensional orthants. Then we introduce a class of cube complexes, called {\em weakly special} cube…

Group Theory · Mathematics 2017-06-14 Jingyin Huang

In [Computer Aided Geometric Design 27 (2010), 212-231] the authors present an algorithm to parametrize approximately $\epsilon$-rational curves, and they show in 2 examples that the Hausdorff distance, w.r.t. to the Euclidean distance,…

Algebraic Geometry · Mathematics 2010-04-14 Sonia L. Rueda , Juana Sendra

The possibility of variation of the fundamental constants of nature has been a long-standing question, with important consequences for fundamental physics and cosmology. In particular, it has been shown that variations in the fine-structure…

Cosmology and Nongalactic Astrophysics · Physics 2020-07-01 Rodrigo S. Gonçalves , Susana Landau , Jailson S. Alcaniz , Rodrigo F. L. Holanda

We investigate the Hausdorff measure and content on a class of quasi self-similar sets that include, for example, graph-directed and sub self-similar and self-conformal sets. We show that any Hausdorff measurable subset of such a set has…

Metric Geometry · Mathematics 2020-03-04 Jasmina Angelevska , Antti Käenmäki , Sascha Troscheit
‹ Prev 1 2 3 10 Next ›