English
Related papers

Related papers: Digital Manifolds and the Theorem of Jordan-Brouwe…

200 papers

In this paper we investigate properties of digital spaces which are represented by graphs. We find conditions for digital spaces to be digital n-manifolds and n-spheres. We study properties of partitions of digital spaces and prove a…

Discrete Mathematics · Computer Science 2013-02-22 Alexander V. Evako

In this text we show, that the notion of a "good pair" that was introduced in the paper "Digital Manifolds and the Theorem of Jordan-Brouwer" has actually known models. We will show, how to choose cubical adjacencies, the generalizations of…

Computer Vision and Pattern Recognition · Computer Science 2011-11-17 Martin Hünniger

In the framework of digital topology, we study structural and topological properties of digital n-dimensional manifolds. We introduce the notion of simple connectedness of a digital space and prove that if M and N are homotopy equivalent…

Discrete Mathematics · Computer Science 2013-07-05 Alexander Evako

This work aims to define the concept of manifold, which has a very important place in the topology, on digital images. So, a general perspective is provided for two and three-dimensional imaging studies on digital curves and digital…

Algebraic Topology · Mathematics 2024-12-17 Melih İs , İsmet Karaca

Transformations of digital spaces preserving local and global topology play an important role in thinning, skeletonization and simplification of digital images. In the present paper, we introduce and study contractions of simple pair of…

Discrete Mathematics · Computer Science 2014-12-02 Alexander V. Evako

In the present paper, we study basic properties of digital n-dimensional manifolds and digital simply connected spaces. An important property of a digital n-manifold is that M is a digital n-sphere if and only if for any point v of M, M-v…

Discrete Mathematics · Computer Science 2018-01-16 Alexander V. Evako

The paper presents a new set of axioms of digital topology, which are easily understandable for application developers. They define a class of locally finite (LF) topological spaces. An important property of LF spaces satisfying the axioms…

Geometric Topology · Mathematics 2015-03-17 Vladimir Kovalevsky

This research is motivated by studying image processing algorithms through a topological lens. The images we focus on here are those that have been segmented by digital Jordan curves as a means of image compression. The algorithms of…

Algebraic Topology · Mathematics 2019-08-21 Shelley Kandola

According to a general definition of discrete curves, surfaces, and manifolds. This paper focuses on the Jordan curve theorem in 2D discrete spaces. The Jordan curve theorem says that a (simply) closed curve separates a simply connected…

General Topology · Mathematics 2015-06-18 Li Chen

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

In this article, we investigate properties of digital H-spaces in the graph theoretic model of digital topology. As in prior work, the results obtained often depend fundamentally on the choice between NP$_1$ and NP$_2$ product adjacencies.…

Algebraic Topology · Mathematics 2024-08-20 Wayne A. Johnson , Dae-Woong Lee , P. Christopher Staecker

Using digital topology approach, we construct digital models of closed surfaces as the intersection graphs of LCL covers of the surfaces. It is proved that digital models of closed surfaces are digital 2-dimensional surfaces preserving the…

Computational Geometry · Computer Science 2014-12-02 Alexander V. Evako

In this paper, we show how to construct graph theoretical models of n-dimensional continuous objects and manifolds. These models retain topological properties of their continuous counterparts. An LCL collection of n-cells in Euclidean space…

Geometric Topology · Mathematics 2017-05-04 Alexander V. Evako

We will describe some results regarding the algorithmic nature of homeomorphism problems for manifolds; in particular, the following theorem. Theorem 1: Every PL or smooth simply connected manifold M^n of dimension n at least 5 can be…

Geometric Topology · Mathematics 2016-09-07 Alexander Nabutovsky , Shmuel Weinberger

Let X and Y be oriented topological manifolds of dimension n + 2, and let K and J be connected, locally-flat, oriented, n-dimensional submanifolds of X and Y. We show that up to orientation preserving homeomorphism there is a well-defined…

Geometric Topology · Mathematics 2025-04-02 Charles Livingston

This paper considers conditions, which allow to preserve important topological and geometric properties in the process of digitization. For this purpose, we introduce a triplet {C,M,D} consisting of a continuous object C, an intermediate…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Alexander V. Evako

This paper proposes a new cubical space model for the representation of continuous objects and surfaces in the n-dimensional Euclidean space by discrete sets of points. The cubical space model concerns the process of converting a continuous…

Discrete Mathematics · Computer Science 2015-06-10 Alexander V. Evako

This article presents a novel mathematical formalism for advanced manifold--metric pairs, enhancing the frameworks of geometry and topology. We construct various D-dimensional manifolds and their associated metric spaces using functional…

General Topology · Mathematics 2026-04-24 Pierros Ntelis

We present theoretical properties of the space of metric pairs equipped with the Gromov--Hausdorff distance. First, we establish the classical metric separability and the geometric geodesicity of this space. Second, we prove an…

Metric Geometry · Mathematics 2026-02-06 Andrés Ahumada Gómez , Mauricio Che , Manuel Cuerno

In this article, we develop the basic theory of digital topological groups. The basic definitions directly lead to two separate categories, based on the details of the continuity required of the group multiplication. We define $\NP_1$- and…

Computer Vision and Pattern Recognition · Computer Science 2022-08-24 Dae-Woong Lee , P. Christopher Staecker
‹ Prev 1 2 3 10 Next ›